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

Year 2022, Volume: 6 Issue: 1, 897 - 916, 30.06.2022

Ömer Şeker , Hacı Mehmet Alakaş , Ahmet Cürebal , Tamer Eren

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

• Archetti, C., & Savelsbergh, M. (2009). The trip scheduling problem. Transportation Science, 43(4), 417-431. doi: https://doi.org/10.1287/trsc.1090.0278
• 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
• 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
• 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.
• 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
• 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
• 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.
• 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.
• 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.
• 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
• 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
• 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
• Goel, A. (2009a). Scheduling Working Hours of Team Drivers in European Road Transport. doi: http://dx.doi.org/10.2139/ssrn.1532148
• Goel, A. (2009b). Truck Driver Scheduling and U.S. Hours of Service Regulations. doi: https://dx.doi.org/10.2139/ssrn.1370345
• 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
• 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.
• 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
• 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
• 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
• 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
• 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
• 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
• Goel, A., & Kok, L. (2009). Efficient truck driver scheduling in the United States. Working paper, University of Twente.
• 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
• 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
• 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
• 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
• 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
• 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
• 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
• 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
• 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
• 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
• 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
• 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
• 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
• 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.
• 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
• 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.
• 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.
• 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.
• 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
• 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