Method of truck crew work coordination on international routes

• Autorzy: Taran Igor , Zhumatayeva Gaziza , Oliskevych Myroslav , Szarata Mateusz

Identyfikatory

DOI

10.20858/tp.2023.19.2.16

• Języki publikacji: EN

Abstrakty

EN

The article deals with the problem of increasing the productivity of trucks in the performance of international road freight transportation in Eastern Europe and the European Union. There are restrictions on cabotage transportation (domestic cabotage), as well as time limits for the execution of orders and penalties for the execution of the entire volume of transportation in this case in addition to the restrictions of the European Agreement E/ECE/TRANS/564. The task of optimizing the required number of vehicles, drivers/driving crews, and route configuration was formulated and solved by mathematical programming with time constraints. At the same time, a variable method of organizing the work of drivers on adjacent routes was applied, by which drivers/crews are not assigned to a specific vehicle but are changed after a certain number of work hours. This minimized the non-productive idling of trucks, ensured compliance with the work and rest regulations of drivers, and minimized truck mileage on routes. In contrast to known methods and research results, the problem is solved with a guaranteed achievement of the optimum in an acceptable search time. This result was achieved due to the appropriate formulation of the solution conditions. The results can be applied in the logistic planning of transport processes.

Słowa kluczowe

EN

international automobile transportation; mathematical programming; time windows; variable method; work and rest modes of drivers

PL

międzynarodowy transport samochodowy; programowanie matematyczne; okna czasowe; metoda zmiennych; tryby pracy i odpoczynku kierowców

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Transport Problems
• Rocznik: 2024
• Tom: T. 19, z. 2
• Strony: 205--218
• Opis fizyczny: Bibliogr. 17 poz.

Twórcy

autor

Taran Igor

• Rzeszow University of Technology, Department of Roads and Bridges, Powstańców Warszawy Ave. 12, Rzeszów, 35-959, Poland

• https://orcid.org/0000-0002-3679-2519

autor

Zhumatayeva Gaziza

• Academy of Logistics and Transport, Shevchenko 97, Almaty, 050022, Kazakhstan

• https://orcid.org/0000-0002-3835-1346

autor

Oliskevych Myroslav

• L’viv National University of Nature Management, Department of Agricultural Engineering and Technical Service, V. Velykogo 1, L’viv Region, Dubliany, 79020, Ukraine

• https://orcid.org/0000-0001-6237-0785

autor

Szarata Mateusz

• Rzeszow University of Technology, Department of Roads and Bridges, Powstańców Warszawy Ave. 12, Rzeszów, 35-959, Poland

• https://orcid.org/0000-0003-0227-2811

Bibliografia

• 1. Hokey, M. Combined Truck Routing and Driver Scheduling Problems under Hours of Service Regulations Final Report. Bowling Green State University. 2009. 47 p.
• 2. Maden, W. & Eglese, R. & Black, D. & et al. Vehicle routing and scheduling with time-varying data: A case study. Journal of the Operational Research Society. 2010. Vol. 61. No. 3. P. 515-522.
• 3. Lucci, M. & Severin, D. & Zabala, P. A metaheuristic for crew scheduling in a pickup-and- delivery problem with time windows. International Transactions in Operational Research. 2023. Vol. 30. No. 2. P. 970-1001.
• 4. Drexl, M. & et al. Simultaneous vehicle and crew routing and scheduling for partial-and full-load long-distance road transport. Business Research. 2013. Vol. 6. P. 242-264.
• 5. Lam, E. & Van Hentenryck, P. & Kilby, Ph. Joint vehicle and crew routing and scheduling. Transportation Science. 2020. Vol. 54. No. 2. P. 488-511.
• 6. Dommguez-Martm, B. & Rodriguez-Martin, I. & Salazar-Gonzâlez, J.-J. The driver and vehicle routing problem. Computers & Operations Research. 2018. Vol. 92. P. 56-64.
• 7. Melachrinoudis, E. & Min, H. & Shah, V. Combined truck routing and driver scheduling problems under hours of service regulations. International Journal of Operations and Quantitative Management. 2011. Vol. 17. No. 1. P. 29-47.
• 8. European agreement concerning the work of crews of vehicles engaged in international road transport (AETR) (Consolidated version). ECE/TRANS/SC.1/386/Add.1. 2010. 48 p.
• 9. Oliskevych, M. & et al. The optimization of trucks fleet schedule in view of their interaction and restrictions of the European agreement of work of crews. Transport Problems. 2020. Vol. 15. No. 2. P. 157-170.
• 10. Goel, A. & Vidal, T. Hours of service regulations in road freight transport: An optimization-based international assessment. Transportation Science. 2014. No. 48(3). P. 391-412.
• 11. Potvin, J.-Y. & Xu, Y. & Benyahia, I. Vehicle routing and scheduling with dynamic travel times. Computers & Operations Research. 2006. Vol. 33(4). P. 1129-1137.
• 12. Goel, A. The minimum duration truck driver scheduling problem. EURO Journal Transportation and Logistic. 2012. Vol. 1. No. 4. P. 285-306.
• 13. Prokudin, G. & Chupaylenko, О. & Dudnik, O. & et al. Application of information technologies for the optimization of itinerary when delivering cargo by automobile transport. Eastern-European Journal of Enterprise Technologies. 2018. No. 2/3(92). P. 51-59.
• 14. Maden, W. & Eglese, R. & Black, D. & et al. Vehicle routing and scheduling with time-varying data: A case study. Journal of the Operational Research Society. 2010. Vol. 61. No. 3. P. 515-522.
• 15. Pavlenko, O. & Muzylyov, D. & Shramenko, N. & Cagânovâ, D. & Ivanov, V. Mathematical modeling as a tool for selecting a rational logistical route in multimodal transport systems. EAI/Springer Innovations in Communication and Computing. 2023. P. 22-37.
• 16. Yao, Yu. et al. ADMM-based problem decomposition scheme for vehicle routing problem with time windows. Transportation Research Part B: Methodological. 2019. Vol. 129. P. 156-174.
• 17. Oliskevych, M. & Taran, I. & Volkova, T. & Klymenko, I. Simulation of cargo delivery by road carrier: case study of the transportation company. Naukovyi Visnyk Natsionalnoho Hirnychoho Universytetu. 2022. No. 2. P. 118-123.