The optimization of trucks fleet schedule in view of their interaction and restrictions of the European agreement of work of crews

• Autorzy: Oliskevych Myroslav , Kovalyshyn Stepan , Magats Myron , Shevchuk Viktor , Sukach Oleh

Identyfikatory

DOI

10.21307/tp-2020-028

• Języki publikacji: EN

Abstrakty

EN

The importance of compliance with the schedule of work of road trains on the highway transport network of the European Union is shown. The possible options for work and rest modes for truck drivers on international routes have been analyzed. A model for optimizing the truck fleet operation plan has been developed. This model has two levels, that is, the general graph contains subgraphs designed with incompatible vertices to determine the active and shortest schedule. Each of the subgraphs reflects alternative routes and schedules of a truck. The model also includes restrictions on the total cycle time and active period duration of available unloading points. To find the shortest schedule, integer programming with a guaranteed optimal solution was applied. Testing of the proposed algorithm was performed for the example of serving orders for international freight transportation between the cities of Ukraine, Poland, and the Czech Republic. The active schedule is based on the criterion of the minimum of the total duration of drivers’ work. The results obtained are valid, consistent with the rules of the European Agreement. They indicate that the choice of the best schedule for a single car on a unitary route is not the best solution for the entire truck fleet and the entire flow of orders.

Słowa kluczowe

EN

scheduling; crew of vehicles; trucks fleet; disjunctive graph

PL

planowanie; załoga pojazdów; flota ciężarówek; graf dysjunkcyjny

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Transport Problems
• Rocznik: 2020
• Tom: T. 15, z. 2
• Strony: 157--170
• Opis fizyczny: Bibliogr. 22 poz.

Twórcy

autor

Oliskevych Myroslav

• National Transport University, M. Omelianovycha-Pavlenka Str., Kyiv, Ukraine 01010

autor

Kovalyshyn Stepan

• L’viv National Agrarian University, 1, Volodymyr Velykij Str., Dublyany, L’viv Region, 30831, Ukraine

autor

Magats Myron

• L’viv National Agrarian University, 1, Volodymyr Velykij Str., Dublyany, L’viv Region, 30831, Ukraine

autor

Shevchuk Viktor

• L’viv National Agrarian University, 1, Volodymyr Velykij Str., Dublyany, L’viv Region, 30831, Ukraine

autor

Sukach Oleh

• L’viv National Agrarian University, 1, Volodymyr Velykij Str., Dublyany, L’viv Region, 30831, Ukraine

Bibliografia

• 1. 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.
• 2. Marius, M. Solomon Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints. Operations Research. 2006. Vol. 35. No. 2. Р. 254-265.
• 3. Bernhardt, A. & Melo, T. & Bousonville, T. & Kopfer, H. Scheduling of driver activities with multiple soft time windows considering European regulations on rest periods and breaks. Fakultät für Wirtschaftswissenschaften der htw saar, Saarbrücken. 2016. Schriftenreihe Logistik der Fakultät für Wirtschaftswissenschaften der htw saar. No. 12. 143 p.
• 4. Goel, A. The minimum duration truck driver scheduling problem. EURO Journal Transportation and Logistic. 2012. Vol. 1. No. 4. P. 285-306 Available at: http://intranet.paluno.unidue. de/bibliography/aigaion2/index.php/attachments/single/283.
• 5. Taran, I. & Litvin, V. Determination of rational parameters for urban bus route with combined operating mode. Transport Poblems. 2018. Vol. 13. No. 4. P. 157-171.
• 6. Бондарєв, С.І. Обґрунтування математичної моделі розрахунку тривалості оборотного рейсу при виконанні міжнародних автоперевезеннях. Scientific Journal «ScienceRise». 2014.
• No. 3/2(3). P. 7-10. [In Ukrainian: Bondarev S.I. Substantiation of a mathematical model for calculating the duration of a working trip when performing international road transport. Scientific Journal «ScienceRise»].
• 7. Turpak, S.M. & Taran, I.O. & Fomin, O.V. & Tretiak, O.O. Logistic technology to deliver raw material for metallurgical production. Naukovyi Visnyk Natsionalnoho Hirnychoho Universytetu. 2018. Vol. 1. P. 162-169.
• 8. Hokey, Min. Combined Truck Routing and Driver Scheduling Problems under Hours of Service Regulations Final Report. 2009. Bowling Green State University. 47 p.
• 9. Prokudin, G. & Сhupaylenko, О. & 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.
• 10. Данчук, В.Д. & Cватко В.В. Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму. System Research & Information Technologies. 2012. No 2. P. 78-86. [In Ukrainian: Danchuk, V.D. & Cvatko V.V. Optimization of the search of paths by the graph in the dynamic task of salesman by the method of the modified ant algorithm. System Research & Information Technologies].
• 11. Jean-Yves, P. & Ying, X. & Benyahiac, I. Vehicle routing and scheduling with dynamic travel times. Computers & Operations Research. 2006. No. 33. P. 1129-1137.
• 12. Vidit, D.S. Time Dependent Truck Routing and Driver Scheduling Problem with Hours of Service Regulations. PhD thesis. Northeastern University Boston, Massachusetts. 2008. 126 p.
• 13. Srivatsa Srinivas, S. & Gajanand, M.S. Vehicle routing problem and driver behaviour: a review and framework for analysis. Transport Reviews. 2017. No. 37(5). P. 590-611.
• 14. Chryssi, M. Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms. Transportation Science. 1992. Vol. 26. No. 3. P. 161-260.
• 15. Van Woensela, T. & Kerbacheb, L. & Peremansc H. & et al. Vehicle routing with dynamic travel times: a queueing approach. European Journal of Operational Research. 2008. Available at: https://www.researchgate.net/publication/220288626_Vehicle_routing_with_dynamic_travel_time s_A_queueing_approach?enrichId=rgreq-35b16f04ac323c3ce1d30773a74=publicationCoverPdf.
• 16. Шраменко, Н.Ю. Вплив тривалості митного оформлення на строк доставки вантажів у міжнародному сполученні. Вісник Академії митної служби України. 2012. No 1. P. 69-75. [In Ukrainian: Shramenko N. The influence of the duration of customs clearance for the term of delivery of goods in international route. Bulletin of the Academy of Customs Service of Ukraine].
• 17. Stetsenko, I.V. State equations of stokhastic timed Petri Nets with Informational relations. Cybernetics and Systems Analysis. 2012. Vol. 48. No. 5. P. 784-797.
• 18. 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.
• 19. 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.
• 20. Танаев, В.С. & Сотсков, Ю.Н. & Струсевич В.А. Теория расписаний. Многостадийные системы. Москва: Наука. 1989. 328 p. [In Russian: Tanaev, V.S. & Sotskov, Y.N. & Strusevich, V.A. Theory of schedules. Multistage systems. Moscow: Science].
• 21. Pinedo, M. Scheduling: theory, algorithms, and systems. Springer. 2018. 674 p.
• 22. D’Ariano, A. & Pacciarelli, D. & Pranzo M. A branch and bound algorithm for scheduling trains in a railway network. European Journal of Operational Research, Vol. 183. No. 2. P. 643-657. Available at: https://doi.org/10.1016/j.ejor.2006.10.034.

Uwagi

PL

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2020).