POSSIBILITIES OF SOLVING VEHICLE ROUTING PROBLEM WITH HETEROGENEOUS VEHICLE FLEET
DOI:
https://doi.org/10.46585/pc.2021.2.1690Keywords:
vehicle routing problem, heterogeneous vehicle fleet, classification of vehicles into types and categories, admissibility of the vehicle for orderingAbstract
The paper deals with the issue of vehicle routing problem with a heterogeneous vehicle fleet. Vehicle routing problem presents a complex optimization problem, usually with many constraints. For a task with a fleet including different types of vehicles characterized by partial parameters the article presents three basic variants of problem solving. The first option is to sort the vehicles according to one of their parameters, the second option is to divide the vehicles into groups so that all the parameters of vehicles in the group are identical. The third variant, which is also the most advantageous from the point of view of optimization, is the combination of sorting vehicles into groups while taking into account the admissibility of the vehicle for ordering.
References
Cempírek, V. 2010. Logistická centra. Pardubice: Institut Jana Pernera.
Cenek, P., Klima, V. a Janáček, V. 1994. Optimalizace dopravních a spojových procesů. Žilina: Vysoká škola dopravy a spojov.
Cook, W. 2012. Po stopách obchodního cestujícího: matematika na hranicích možností. Praha: Argo.
Destyanto, A. R., Fajar, N. F., Mandhasiya, D. G., Mansur, F. A., Masyhur, M. Z., Aji, N. A. a Bramasta, R. R. 2020. Improving service level and utilization of distribution using discrete event simulation by comparing three vehicle routing problem algorithm: A case study of drugs distribution company. AIP Conference Proceedings, 2227, 040021. <https://doi.org/10.1063/5.0001058>
Huang, Z., Huang, W. a Guo, F. 2019. Integrated sustainable planning of self-pickup and door-to-door delivery service with multi-type stations. Computers & Industrial Engineering, 135, 412-425. <https://doi.org/10.1016/j.cie.2020.106853>
Jeřábek, K., Majercak, P., Kliestik, T. a Valaskova, K. 2016. Application of Clark and Wright´s Savings Algorithm Model to Solve Routing Problem in Supply Logistics. Naše More, 63(3), 115-119.
Pastor, O. a Tuzar, A. 2007. Teorie dopravních systémů. Praha: ASPI.
Sarmah, S., Yadav, R. a Rathore, P. 2019. Development of vehicle routing model in URBAN solid waste management system under periodic variation: A case study. IFAC-PapersOnLine, 52(13), 1961-1965.
Zhai, L., Ather, I. M., Wang, Z. a Zheng, Q. 2016. Improved ant system algorithm and its application for vehicle routing problem. Proceedings of the 2016 2nd Workshop on Advanced Research and Technology in Industry Applications. Dalian, 14. – 15. května. Atlantis Press, 1496-1501.
Downloads
Published
Issue
Section
License
Copyright (c) 2021 Markéta Brázdová
This work is licensed under a Creative Commons Attribution 4.0 International License.
