THE OPTIMIZATION OF TRUCKS FLEET SCHEDULE IN VIEW OF THEIR INTERACTION AND RESTRICTIONS OF THE EUROPEAN AGREEMENT OF WORK OF CREWS

Publications

Share / Export Citation / Email / Print / Text size:

Transport Problems

Silesian University of Technology

Subject: Economics, Transportation, Transportation Science & Technology

GET ALERTS

eISSN: 2300-861X

DESCRIPTION

14
Reader(s)
23
Visit(s)
0
Comment(s)
0
Share(s)

SEARCH WITHIN CONTENT

FIND ARTICLE

Volume / Issue / page

Related articles

VOLUME 15 , ISSUE 2 (June 2020) > List of articles

THE OPTIMIZATION OF TRUCKS FLEET SCHEDULE IN VIEW OF THEIR INTERACTION AND RESTRICTIONS OF THE EUROPEAN AGREEMENT OF WORK OF CREWS

Myroslav OLISKEVYCH * / Stepan KOVALYSHYN / Myron MAGATS / Viktor SHEVCHUK / Oleh SUKACH

Keywords : scheduling; crews of vehicles; trucks fleet; disjunctive graph

Citation Information : Transport Problems. Volume 15, Issue 2, Pages 157-170, DOI: https://doi.org/10.21307/tp-2020-028

License : (CC BY 4.0)

Received Date : 16-December-2018 / Accepted: 11-June-2020 / Published Online: 18-June-2020

ARTICLE

ABSTRACT

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.

Content not available PDF Share

FIGURES & TABLES

REFERENCES

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.

EXTRA FILES

COMMENTS