Vardiya Çizelgeleme Optimizasyonu: Gerçek Hayat Yer Altı Taşımacılığı Örneği

Öz

Personel çizelgeleme temelde sektörün ve çalışanların ihtiyaçları dikkate alınarak hangi çalışanın ne zaman çalışacağını belirleyen bir çizelgeleme türüdür. Personel çizelgeleme, vardiyalı çalışılan sistemlerde vardiya çizelgeleme problemleri ile iç içedir. Pek çok sektörde, gün içinde vardiyalara çalışanların atanması, dinlenme ve yemek molalarının belirlenmesi, değişen iş gücü ihtiyaçlarını karşılarken vardiya çizelgelemesi için önemli bir faktördür. Bu çalışmanın temel amacı, insanların insanlara hizmet ettiği ulaşım sektöründe, Türkiye'nin başkenti Ankara'nın yeraltı ulaşım ağlarından biri olan Ankaray'ın makinistlerinin vardiyalarını planlamaktır. Çalışmada, literatürdeki vardiya çizelgeleme modelleri incelenmiş ve Aykin'in çoklu mola pencereli optimal vardiya çizelgelemesi çalışması esas alınmıştır. Model, çalışma saatlerini gün içinde iki vardiyaya bölerek her vardiya için gereken çalışan sayısını bulmaktadır. Ayrıca her çalışan için dinlenme molası ve yemek molası saatlerini de belirlenmektedir. Sonuç olarak mevcut durum analiz edilmiş ve kurulan optimizasyon modeli üzerinde sonuçlarla karşılaştırma yapılmıştır. Problemin temelinde maliyet minimizasyonu bulunmaktadır, dolayısıyla bu modelin gerçek hayata nasıl katkı sağlayacağı somut olarak gösterilmektedir.

Anahtar Kelimeler

• Vardiya Çizelgeleme
• Personel Çizelgeleme
• Toplu Taşıma
• Yeraltı Taşıma Optimizasyonu
• Tam Sayılı Programlama

Shift Scheduling Optimization: A Real-Life Underground Transportation Example

Abstract

Personnel scheduling is basically a type of scheduling that determines which employee will work and when, taking into account the needs of the industry and employees. Personnel scheduling is intertwined with shift scheduling problems in shift systems. In many industries, the assignment of employees to shifts during the day, the determination of relief breaks and meal breaks are an important factor for shift scheduling while meeting the changing workforce needs. The main purpose of this study is to schedule the shifts of the machinists of Ankaray, which is one of the underground transportation networks of Ankara, the capital of Turkey, in the transportation sector where people serve people. In the study, shift scheduling models in the literature were examined and Aykin's optimal shift scheduling with multiple break windows was taken as a basis. The model divides the working hours into two shifts during the day and finds the number of employees required for each shift. In addition, it also determines the relief break and lunch break times for each employee. As a result, the current situation was analyzed and a comparison was made with the results on the established optimization model. Cost minimization is at the root of the problem, so it is concretely shown how this model will contribute in real life.

Keywords

• Shift Scheduling
• Personnel Scheduling
• Transportation
• Underground Transportation Optimization
• Integer Programming.

Kaynakça

1. A ́lvarez, E., Ferrer, J., Munoz, J. C. and Henao, C. A., (2020). ‘Efficient shift scheduling with multiple breaks for full-time employees: A retail industry case,’ Computers & Industrial Engineering, vol. 150, Oct. 2020.
2. Aykin T. (1996). ‘Optimal Shift Scheduling with Multiple Break Windows,’ Management Science, vol. 42, pp. 591-602, Apr. 1996.
3. Dantzig, G. B., (1954). "A Comment on Edie's 'Traffic Delays at Toll Booths'," Oper. Res., 2, 3 (1954), 339-341.
4. Das, D., and Yadav, C., (2020). ‘A framework of hiring strategy for manpower hiring in a hyper-local food delivery organization’ Journal of Advances in Management Research, vol. 18, pp. 113-135, July, 2020.
5. Hyatt, C., and Weaver, P. (2006). ‘A Brief History of Scheduling.’ Melbourne, Australia: Mosaic Project Services Pty Ltd.
6. Katrancı, A., and Organ A., (2021). ‘Integer Programming Approach for Solution of Fire Fighters Schedule Problem,’ Pamukkale University Journal of Business Research, vol. 8, pp. 131-149, May, 2021.
7. Pandey, P., Gajjar, H. and Shah B. J., (2021). ‘Determining optimal workforce size and schedule at the retail store considering overstaffing and understaffing costs’ Computers & Industrial Engineering, vol.161, Aug. 2021.