Стаття

Отримано 09.11.2022

Доопрацьовано 15.03.2023

Прийнято 30.03.2023

Взято з Том 27, № 1, 2023

Сторінки 295 -308

Khomin, N. (2023). Optimization of the work schedule of the drivers of the automobile company taking into account their interaction in the transportation process, with the limitation of EUTR. The National Transport University Bulletin, 27(1), 295-308. https://doi.org/10.33744/2308-6645-2023-1-55-295-308

Оптимізація графіка роботи водіїв автопідприємства з урахуванням їх взаємодії в транспортному процесі, з обмеженням ЄУТР

Н. Хомин

Проаналізовано можливі варіанти режимів праці та відпочинку водіїв вантажівок на міжнародному сполученні. Розроблено модель оптимізації плану роботи автопарку. Ця модель є дворівневою, тобто загальний граф містить підграфи, які розроблені з несумісними вершинами, для визначення активного та найкоротшого часового розкладу на відміну від відомих методів оптимізації. Кожен із підграфів відображає альтернативний маршрут і розклад вантажівок. Модель також містить обмеження на загальний час циклу та активний період доступності точок розвантаження, так звані часові вікна. Щоб перетворити початковий граф на граф без циклів, застосовано цілочисельні двійкові змінні. Для знаходження найкоротшого розкладу використовується цілочисельне програмування з гарантовано оптимальним рішенням. Отримані результати дійсні, відповідають правилам Європейської угоди. Вони вказують на те, що вибір найкращого графіка руху окремої машини на єдиному маршруті не є найкращим рішенням для всього автопарку та всього потоку замовлень.

 

режим роботи водіїв; маршрутизація; розклад роботи
  1. Bondarev S. I. Justification of the mathematical model for calculating the duration of a return trip when performing international road transportation. Scientific Journal “ScienceRise”, No. 3/2(3), 2014. DOI: https://doi.org/10.15587/2313-8416.2014.27461. P. 7–10.
  2. Goel, A. The minimum duration truck driver scheduling problem. EURO J Transp Logist, 2012, 1: 285. https://doi.org/10.1007/s13676-012-0014-9
  3. Taran, I. & Litvin, V. Determination of rational parameters for urban bus route with combined operating mode. Transport Problems, 2018, Vol. 13, Issue 4. P. 157–171. DOI: https://doi.org/10.20858/tp.2018.13.4.14
  4. Shramenko. The influence of the duration of customs clearance on the delivery time of cargo in international communication.
  5. Hokey Min. Combined Truck Routing and Driver Scheduling Problems under Hours of Service Regulations. Final Report, August 20, 2009.
  6. G. Prokudin, O. Shupaylenko, O. Dudnik, O. Prokudin, A. Dudnik, V. Svatko. Application of information technologies for the optimization of itinerary when delivering cargo by automobile transport. Eastern-European Journal of Enterprise Technologies, 2/3(92), 2018. P. 51–59.
  7. Vidit Divyang Shah. Time Dependent Truck Routing and Driver Scheduling Problem with Hours of Service Regulations. Northeastern University, Boston, Massachusetts, December 19, 2008.
  8. European agreement concerning the work of crews of vehicles engaged in international road transport (AETR) (Consolidated version).
  9. V. D. Danchuk, V. V. Swatko. Optimization of graph path search in the dynamic traveler’s problem using the modified ant algorithm. System Research & Information Technologies, 2012, No. 2. P. 78–86.
  10. Jean-Yves Potvin, Ying Xu, Ilham Benyahia. Vehicle routing and scheduling with dynamic travel times. Computers & Operations Research, 33, 2006. P. 1129–1137. DOI: https://doi.org/10.1016/j.cor.2004.09.015
  11. Stetsenko I. V. State equations of stochastic timed Petri Nets with Informational relations. Cybernetics and Systems Analysis, 2012, 48, No. 5. P. 784–797.
  12. Bernhardt, A.; Melo, Teresa; Bousonville, Thomas; Kopfer, Herbert. Scheduling of driver activities with multiple soft time windows considering European regulations on rest periods and breaks. Schriftenreihe Logistik der Fakultät für Wirtschaftswissenschaften der htw saar, No. 12, Fakultät für Wirtschaftswissenschaften der htw saar, Saarbrücken, 2016.
  13. Goel, A. and Vidal, T. Hours of service regulations in road freight transport: An optimization-based international assessment. Transportation Science, 2014, 48(3), P. 391–412.
  14. Vehicle routing with dynamic travel times: a queuing approach. T. Van Woensel, L. Kerbache, H. Peremans and N. Vandaele. European Journal of Operational Research, January 2008.
  15. Chryssi Malandraki, Mark S. Daskin. Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms. Transportation Science, Volume 26, Issue 3, August 1992. P. 161–260. https://doi.org/10.1287/trsc.26.3.185
  16. W. Maden et al. Vehicle routing and scheduling with time-varying data: A case study. Journal of the Operational Research Society, 2010, 61, No. 3. P. 515–522.
  17. Goel, A. The minimum duration truck driver scheduling problem. EURO J Transp Logist, December 2012, Volume 1, Issue 4. P. 285–306. https://doi.org/10.1007/s13676-012-0014-9
  18. Tanaev V. S., Sotskov Y. N., Strusevych V. A. The theory of painting. Multi-stage systems. Moscow: Nauka, 1989. 328 p.

https://doi.org/10.33744/2308-6645-2023-1-55-295-308