Article

Received 09.11.2022

Revised 15.03.2023

Accepted 30.03.2023

Retrieved from Vol. 27, No. 1, 2023

Pages 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

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

N. Khomin

Possible variants of work and rest regimes of truck drivers on international traffic have been analyzed. A model for the optimization of the fleet operation plan has been developed. This model is two-level, that is, the general graph contains subgraphs that are designed with incompatible vertices to determine the active and shortest time schedule, unlike known optimization methods. Each of the subgraphs displays an alternative route and truck schedule. The model also contains constraints on the total cycle time and the active period of availability of unloading points, so-called time windows. Integer binary variables are applied to transform the initial graph into a cycle-free graph. Integer programming with a guaranteed optimal solution is used to find the shortest schedule. The obtained results are valid and comply with the rules of the European Agreement. They indicate that choosing the best schedule for an individual car on a single route is not the best decision for the entire fleet and the entire order flow.

 

drivers' work mode; routing; work schedule
  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