Dengeli iş yükü ataması için şoför çizelgeleme problemi: Bir lojistik firmasında uygulama

Abstract

Türkiye’de son yıllarda e-ticaret, yeni ürünlere olan ilginin artması gibi nedenlerden dolayı lojistik sektöründe de iş yükü artmıştır. Ürünlerin üretim noktasından tüketim noktasına kadar ki sürecinde depolama, taşıma, stok yönetimi temel faaliyetleri yürütülmektedir. Taşımacılığın hem pandemi öncesinde hem de yaşamakta olduğumuz pandemi döneminde üretimin devam etmesi ve ihtiyaçların karşılanması için önemli bir faaliyet olduğu görülmektedir. Bu çalışmada, taşımacılıkta sürekliliğin sağlanmasında önemli bir rolü olan şoförlerin çizelgelenmesi problemi ele alınmıştır. Ele alınan problemde, İstanbul merkezli çıkış noktasından 31 farklı varış noktasına haftanın altı günü sefer düzenleyen bir lojistik firması için şoför çizelgelemesi yapılmıştır. Şoförlerinin izin hakları, yasal sınırlar ve dengeli çalışma prensipleri göz önünde bulundurularak matematiksel programlama modeli kurulmuştur ve 150 şoför için aylık çalışma çizelgesi oluşturulmuştur.

Keywords

• Şoför çizelgeleme
• Matematiksel programlama
• Lojistik
• Karayolu taşımacılığı

References

1. Archetti, C., & Savelsbergh, M. (2009). The trip scheduling problem. Transportation Science, 43(4), 417-431. doi: https://doi.org/10.1287/trsc.1090.0278
2. Bedir, N., Eren, T., & Dizdar, E. N. (2017). Ergonomik personel çizelgeleme ve perakende sektöründe bir uygulama. Mühendislik Bilimleri ve Tasarım Dergisi, 5(3), 657-674. doi: https://doi.org/10.21923/jesd.331259
3. Benkebir, N., Le Pouliquen, M., Trévien, J. F., Bounceur, A., Euler, R., Pardiac, E., & Sevaux, M. (2019). On a multi-trip vehicle routing problem with time windows integrating European and French driver regulations. Journal on Vehicle Routing Algorithms, 2(1), 55-74. doi: https://doi.org/10.1007/s41604-019-00016-3
4. Bernhardt, A., Melo, T., Bousonville, T., & Kopfer, H. (2017). Truck driver scheduling with combined planning of rest periods, breaks and vehicle refueling (No. 14). Schriftenreihe Logistik der Fakultät für Wirtschaftswissenschaften der htw saar.
5. Bowden, Z. E., & Ragsdale, C. T. (2018). The truck driver scheduling problem with fatigue monitoring. Decision Support Systems, 110, 20-31. doi: https://doi.org/10.1016/j.dss.2018.03.002
6. Cürebal, A., Koçtepe, S., & Eren, T. (2020). Tanıtım Festivalinde Personel Çizelgeleme Problemi: Bir Uygulama. Gazi Mühendislik Bilimleri Dergisi (GMBD), 6(3), 217-229. doi: https://dx.doi.org/10.30855/gmbd.2020.03.05
7. Demirel, B., Yelek, A., Alağaş, H. M., & Eren, T. (2018). Ankaray güvenlik personelinin vardiya çizelgeleme probleminin hedef programlama yöntemi ile çözümü. Demiryolu Mühendisliği, (8), 1-17.
8. Drexl, M., Rieck, J., Sigl, T., & Press, B. (2013). Simultaneous vehicle and crew routing and scheduling for partial-and full-load long-distance road transport. Business Research, 6(2), 242-264.

9. Eren, T., Özder, E. H., Alakaş, H. M., & Özcan, E. (2019). Kısıt Programlama Yaklaşımıyla Güvenlik Personeli Çizelgeleme Probleminin Çözümü. Harran Üniversitesi Mühendislik Dergisi, 4(2), 16-25.
10. Eren, T., Özder, E. H., & Varlı, E. (2017). Hedef Programlama Yaklaşımı ile Temizlik Personeli Çizelgeleme Problemi İçin Bir Model Önerisi. Karadeniz Fen Bilimleri Dergisi, 7(2), 114-127. doi: https://doi.org/10.31466/kfbd.342344
11. Erera, A., Karacık, B., & Savelsbergh, M. (2008). A dynamic driver management scheme for less-than-truckload carriers. Computers & operations research, 35(11), 3397-3411. doi: https://doi.org/10.1016/j.cor.2007.01.019
12. Ernst, A. T., Jiang, H., Krishnamoorthy, M., & Sier, D. (2004). Staff scheduling and rostering: A review of applications, methods and models. European journal of operational research, 153(1), 3-27. doi: https://doi.org/10.1016/S0377-2217(03)00095-X
13. Goel, A. (2009a). Scheduling Working Hours of Team Drivers in European Road Transport. doi: http://dx.doi.org/10.2139/ssrn.1532148
14. Goel, A. (2009b). Truck Driver Scheduling and U.S. Hours of Service Regulations. doi: https://dx.doi.org/10.2139/ssrn.1370345
15. Goel, A. (2010a). Truck driver scheduling in the European Union. Transportation Science, 44(4), 429-441. doi: https://doi.org/10.1287/trsc.1100.0330
16. Goel, A. (2010b). Truck Driver Scheduling and Australian Heavy Vehicle Driver Fatigue Law. In Proceedings of the 8th International Conference on the Practice and Theory of Automated Timetabling (PATAT2010), 201-210.
17. Goel, A. (2012a). A mixed integer programming formulation and effective cuts for minimising schedule durations of Australian truck drivers. Journal of Scheduling, 15(6), 733-741. doi: https://doi.org/10.1007/s10951-012-0282-0
18. Goel, A. (2012b). The Canadian minimum duration truck driver scheduling problem. Computers & Operations Research, 39(10), 2359-2367. doi: https://doi.org/10.1016/j.cor.2011.12.016
19. Goel, A. (2012c). The minimum duration truck driver scheduling problem. EURO Journal on Transportation and Logistics, 1(4), 285-306. doi: https://doi.org/10.1007/s13676-012-0014-9
20. Goel, A. (2014). Hours of service regulations in the United States and the 2013 rule change. Transport Policy, 33, 48-55. doi: https://doi.org/10.1016/j.tranpol.2014.02.005
21. Goel, A., Archetti, C., & Savelsbergh, M. (2012). Truck driver scheduling in Australia. Computers & Operations Research, 39(5), 1122-1132. doi: https://doi.org/10.1016/j.cor.2011.05.021
22. Goel, A., & Irnich, S. (2017). An exact method for vehicle routing and truck driver scheduling problems. Transportation Science, 51(2), 737-754. doi: https://doi.org/10.1287/trsc.2016.0678
23. Goel, A., & Kok, L. (2009). Efficient truck driver scheduling in the United States. Working paper, University of Twente.
24. Goel, A., & Kok, L. (2012a). Efficient scheduling of team truck drivers in the European Union. Flexible services and manufacturing journal, 24(1), 81-96. doi: https://doi.org/10.1007/s10696-011-9086-3
25. Goel, A., & Kok, L. (2012b). Truck driver scheduling in the United States. Transportation science, 46(3), 317-326. doi: https://doi.org/10.1287/trsc.1110.0382
26. Goel, A., & Rousseau, L. M. (2012). Truck driver scheduling in Canada. Journal of Scheduling, 15(6), 783-799. doi: https://doi.org/10.1007/s10951-011-0249-6
27. Goel, A., & Vidal, T. (2014). Hours of service regulations in road freight transport: An optimization-based international assessment. Transportation science, 48(3), 391-412. doi: https://doi.org/10.1287/trsc.2013.0477
28. Goel, A., Vidal, T., & Kok, A. L. (2020). To team up or not: single versus team driving in European road freight transport. Flexible Services and Manufacturing Journal, 1-35. doi: https://doi.org/10.1007/s10696-020-09398-0
29. Knust, S., & Schumacher, E. (2011). Shift scheduling for tank trucks. Omega, 39(5), 513-521. doi: https://doi.org/10.1016/j.omega.2010.10.009
30. Koç, Ç., Bektaş, T., Jabali, O., & Laporte, G. (2016). A comparison of three idling options in long-haul truck scheduling. Transportation Research Part B: Methodological, 93, 631-647. doi: https://doi.org/10.1016/j.trb.2016.08.006
31. Koç, Ç., Jabali, O., & Laporte, G. (2017). Long-haul vehicle routing and scheduling with idling options. Journal of the operational research society, 1-13. doi: https://doi.org/10.1057/s41274-017-0202-y
32. Koubâa, M., Dhouib, S., Dhouib, D., & El Mhamedi, A. (2016). Truck driver scheduling problem: literature review. IFAC-PapersOnLine, 49(12), 1950-1955. doi: https://doi.org/10.1016/j.ifacol.2016.07.916
33. Mayerle, S. F., Chiroli, D. M. D. G., de Figueiredo, J. N., & Rodrigues, H. F. (2020). The long-haul full-load vehicle routing and truck driver scheduling problem with intermediate stops: An economic impact evaluation of Brazilian policy. Transportation Research Part A: Policy and Practice, 140, 36-51. Doi: https://doi.org/10.1016/j.tra.2020.07.021
34. Oughalime, A., Ismail, W. R., Liong, C. Y., & Ayob, M. (2009). Vehicle and driver scheduling modelling: A case study in UKM. In 2009 2nd Conference on Data Mining and Optimization, IEEE, 53-59. doi: https://doi.org/10.1109/DMO.2009.5341911
35. Rancourt, M. E., Cordeau, J. F., & Laporte, G. (2013). Long-haul vehicle routing and scheduling with working hour rules. Transportation Science, 47(1), 81-107. doi: https://doi.org/10.1287/trsc.1120.0417
36. Rancourt, M. E., & Paquette, J. (2014). Multicriteria Optimization of A Long‐Haul Routing and Scheduling Problem. Journal of Multi‐Criteria Decision Analysis, 21(5-6), 239-255. doi: https://doi.org/10.1002/mcda.1516
37. Sartori, C., Smet, P., & Vanden Berghe, G. (2021). Scheduling hours of service for truck drivers with interdependent routes. Scheduling hours of service for truck drivers with interdependent routes.
38. Tilk, C., & Goel, A. (2020). Bidirectional labeling for solving vehicle routing and truck driver scheduling problems. European Journal of Operational Research, 283(1), 108-124. doi: https://doi.org/10.1016/j.ejor.2019.10.038
39. Tokay, S. H., Deran, A., & Arslan, S. (2011). Lojistik maliyet yönetiminde izlenebilecek stratejiler ve muhasebe eğitiminden beklentiler. Dumlupınar Üniversitesi Sosyal Bilimler Dergisi, 29, 225-244.
40. Varlı, E., Alağaş, H. M., Eren, T., & Özder, E. H. (2017). Goal Programming Solution of the Examiner Assignment Problem. Bilge International Journal of Science and Technology Research, 1(2), 105-118.
41. Varlı, E., & Eren, T. (2017). Hemşire çizelgeleme problemi ve hastanede bir uygulama. Akademik Platform Mühendislik ve Fen Bilimleri Dergisi, 5(1), 34-40.
42. Vital, F., & Ioannou, P. (2019). Long-haul truck scheduling with driving hours and parking availability constraints. In 2019 IEEE Intelligent Vehicles Symposium (IV), IEEE, 620-625. doi: https://doi.org/10.1109/IVS.2019.8814011
43. Wen, M., Krapper, E., Larsen, J., & Stidsen, T. K. (2011). A multilevel variable neighborhood search heuristic for a practical vehicle routing and driver scheduling problem. Networks, 58(4), 311-322. doi: https://doi.org/10.1002/net.20470