Bütünleşik tur-rotasyon çizelgeleme yaklaşımı ile işyükü minimizasyonu

İş gücünün etkin çizelgelenmesi hizmet sistemlerinin önemli problemlerinden birisidir. İşgücü eksikliği toplam personel maliyetlerini düşürürken hizmet kalitesinin zayıf kalmasına neden olmakta, işgücü fazlalığı ise personel maliyetlerini yükseltirken gereksiz kaynak kullanımına neden olmaktadır. İyi bir iş çizelgesi ile işlemlerin zamanlaması ve sıralanması, iş ve işçi arasındaki denge, belirli bir zamanda ve yerde olması gereken hizmetin gecikmesiz olarak sunulması, işçinin sağlığı ve güvenliği gibi sorunlar çözülebilir. Bu nedenle tur çizelgesi,hizmet sistemlerinin istenilen hizmet düzeyinde çalışırken personel maliyetlerini en küçüklemek için uygun bir araçtır. Tur planlamasının, ergonomi ölçütlerini yeterince sağlamamasının yarattığı sıkıntılar ise son yıllarda dikkat çekmektedir. Bu çalışmada, maksimum hizmetin minimum zorlanma ile karşılanması için tur çizelgelerine rotasyon çizelgelerinin entegre edilmesine dayalı bir tamsayılı programlama modeli önerilmiştir.Oluşturulan rassal verilerle modelin geçerliliği denenmiştir.

Workload minimization by integrated tour-rotation scheduling approach

One of the important tasks encountered in a service system is the effective scheduling of manpower.Understaffing will lower the total labor cost while it will result in poor service quality, and overstaffing will improve the service quality while it will result in underutilization and excessive labor costs. Problems like sequencing and timing of the operations, balancing the workload, prompt service in right time and right place, safety and health could be solved by a proper schedule. Therefore, the tour schedule is an appropriate tool to minimize the labor cost while meeting the required service level in service systems. On the other hand, the problems originated from the insufficiencies of tour planning to meet the human factors criteria attracted the attention of researches in the recent years. An integer programming model based on integration of rotation schedules into tour schedules to provide the maximum service level together with minimum burden is proposed by this study. Then, the validity of the model is tested with generated experimental data.

PDF

___

1. Özocak K., "Differences of Job Satisfaction Level Among Rotators and Non Rotators", Marmara Üniversitesi, Sosyal Bilimler Enstitüsü, Yüksek Lisans Tezi, 2001.
2. Carnahan B.J., Redfern, M.S, Norman B., "Designing Safe Job Rotation Using Optimization and Heuristic Search", Ergonomics, 43,543-560,2000.
3. Lau, Hong Chuin, "On The Complexity of Manpower Shift Scheduling", Computers Ops Res. Vol.23 No. 1 pp. 93-102, 1996.
4. Dantzig, D., " Scheduling of Toll Collertors", Operations Research, 2, 339-341, 1954.
5. Segal, M., "The Operator Scheduling Problem: A network approach", Operations Research, 22, 808-823, 1974.
6. Luce, B., "A Shift Scheduling Algorithm", ORSA, 44th national Meeting, 1973.
7. Wagner, H. M., "Principles of Operations Research", (2nd ed). Englewood Cliff, NJ: Prentice Hall, 1975.
8. Moondra, S. L., "An LP Model for Work Force Scheduling for Banks, AIIE Transactions, Winter, 299-300, 1796.
9. Brownell, W.S., Lowerre, J.M., "Scheduling of Workforce Required in Continuous Operations Under Alternate Labor Policies", Management Science, 22,597-605,1976.
10. Henderson, W.B., Berry, W.L., "Determining Optimal Shift Schedules for Telephone Traffic Exchange Operators", Decision Sciences" 8, 239-255, 1977.
11. Chen, D., "A Simple Algortihm for a Workforce Scheduling Model", AIIE Trans., 10,224-251,1978.
12. Burns, R.N., "Manpower Scheduling with Variable Demands and Alternate Weekends Off, INFOR. 16, 101-111, 1978.
13. Koelling, C, Bailey, J.E., "A Multiple Criteria Aid for Personnel Scheduling", IDE Transactions, 1984.
14. Thompson, G.M., Improved Implicit Modelling of the Labor Shift Scheduling Problem", Management Science, 41,595-607,1995.
15. Baker K.R., "Workforce Allocation in Cyclical Scheduling Problems: A survey, Operational Research Quartely. 1,155-167,1976.
16. Schwardzenau, P., Knauth,P. ve diğerleri, "Algorithms for the Computerised Construction of Shift Systems Which Meet Ergonomic Criteria", Applied Ergonomics,
17, 169-176, 1986. 17. Balakrishnan, N., Wong R.T., "A Network Model for the Rotating Workforce Scheduling Problem", Network, 20, 25-42, 1990.
18. Bechtold, S.E., Jacobs, L.W., "Implicit Modelling of Flexibel Break Assigments in Optimal Shift Scheduling", Management Science, 36, 1339- 1351, 1990.
19. Thompson G.M., "Shift Scheduling in Services when Employees Have Limited Availability", Journal of Operations Management, 3,352-370,1990.
20. Love, R., Harry, J.R., "Management Science Improves Fast-Food Operations", Interfaces, 20, 21-29, 1990.
21.Kostreva, M.M., Genevier, P., Jennings K.S.B., "An Algorithm for Shift Scheduling Which Considers Orcadian Principles", International Journal of Industrial Ergonomics, 7,317-322,1991.
22. Nanda, R., ve Browne J., "Introduction to Employee Scheduling", New York: Van Rostrand Reinhold, 1992.
23. Melachrinoudis, E., Olafsson, M., "Scheduling System for Supermarket Cashiers" Computers and Industrial Engineering, v 23, n 1-4, Nov, p 121-124, 1992.
24. Schonfelder E. ve Knauth P., "Procedure to Assess Shift Systems based on Ergonomics Criteria", Ergonomics, 36, 65-76,1993.
25. Hung, R., "A Multiple-Shift Workforce Scheduling Model Under the 4-Day Workweek With Weekday and Weekend Labour Demands", Operational Research Society, 45,1088-1092,1994.
26. Laporte, G., "The Art and Science of Designing Rotating Schedules", Operational Research Society, 50, 1011-1017, 1999.
27. Billionnet, A., "Integer Programming to Schedule a Hierarchical Workforce with Variable Demands", European Journal of Operational Research, 114, 105-114,1999.
28. Aykin, T., "Optimal Shift Scheduling with Multiple Break Windows", Management Science, 42, 591-602,1996.
29. Aykin, T., "Composite Branch And Cut Algorithm for Optimal Shift Scheduling With Multiple Breaks and Break Windows", Journal of the Operational Research Society, 49,603-615,1998.
30. Aykin, T. A., "A comparative Evaluation of Modeling Approaches to the Labor Shift Scheduling Problem", European Journal of Operational Research 125,381-397,2000.
31. Beaulieu, H., Ferland J.A., Gendron, B., Michelon, P., "A Mathematical Programming Approach for Scheduling Physicians in the Emergency Room", Health Care Management Science, 3, 193-200, 2000.
32. Carter, M.W., Lapierre, S.D., "Scheduling Emergency Room Physicians", Health Care Management Science, 4, 347-360,2001.
33. Bailey, J., Field J., "Personel Scheduling with Flexshift Models", Journal of Operations Management, Volume 5, 327-338, 2002.
34. Alfares, H.K., "Flexible 4-Day Workweek Scheduling with Weekend Work Frequency Constraints", Computers and Industrial Engineering, 44, 325-338, 2003.
35. Topaloğlu Ş., "A Research on Optimization Based Modeling for Personnel Tour Scheduling Problems with Flexible Break Assignments" Master Tezi, Fen Bilimleri Enstitüsü, Dokuz Eylül Üniversitesi, 1997.
36. Topaloğlu, Ş., Özkarahan, İ., "Implicit Optimal Tour Scheduling Flexible Assignments", Computers And Industrial Engineering, 44,75-89,2003.
37. Bailey, J., "Integrated Days Off and Shift Personel Sheduling", Computer and Industrial Engineering, 9, 395-404,1985
38. Azmat, C.S., Widmer, M., " A Case Study Of Single Shift Planning and Scheduling Under Annualized Hours: A Simple Three-Step Approach", Internet Online, European Journal of Operational Research, 2003.
39. Reeves, C, "Modern Heuristic Techniques for Combinatorial Problems" s. 2,1993.