Application of Metaheuristics for Multi-Trip Capacitated Vehicle Routing Problem with Time Window
By: Kantapong Niyomphon
and Warisa Nakkiew
and Warisa Nakkiew References
- Banomyong, R., Grant, D.B., Varadejsatitwong, P. and Julagasigorn, P., 2022. Developing and validating a national logistics cost in Thailand. Transport Policy, 124, 5-19. DOI:10.1016/j.tranpol.2021.04.026
- Cattaruzza, D., Absi, N., Feillet, D., 2016. Vehicle routing problems with multiple trips. 4or, 14, 223-259. DOI:10.1007/s10288-016-0306-2 Clarke, G., Wright, J. W.,1964. Scheduling of vehicles from a central depot to a number of delivery points. Operations research, 12(4), 568-581. DOi:10.1287/opre.12.4.568
- Du, L., He, R., 2012. Combining nearest neighbor search with tabu search for large-scale vehicle routing problem. Physics Procedia, 25, 1536-1546. DOI:10.1016/j.phpro.2012.03.273
- Dumez, D., Lehuédé, F. and Péton, O., 2021. A large neighborhood search approach to the vehicle routing problem with delivery options. Transportation Research Part B: Methodological, 144, 103-132, DOI: 10.1016/j.trb.2020.11.012
- Eraslan, E., Derya, T., 2010. Daily newspaper distribution planning with integer programming: an application in Turkey. Transportation Planning and Technology, 33(5), 423-433. DOi: 10.1080/03081060.2010.502374
- Geetha, S., Vanathi, P. T., Poonthalir, G., 2012. Metaheuristic approach for the multi-depot vehicle routing problem. Applied Artificial Intelligence, 26(9), 878-901. DOI: 10.1080/08839514.2012.727344
- Hernandez, F., Feillet, D., Giroudeau, R., Naud, O., 2014. A new exact algorithm to solve the multi-trip vehicle routing problem with time windows and limited duration. 4or, 12, 235-259. DOI: 10.1007/s10288-013-0238-z
- Hu, F., Wu, F., 2010. Diploid hybrid particle swarm optimization with differential evolution for open vehicle routing problem. 2010 8th World Congress on Intelligent Control and Automation, Jinan, 2692-2697.
- Kumari, M., De, P. K., Chaudhuri, K., Narang, P., 2023. Utilizing a hybrid metaheuristic algorithm to solve capacitated vehicle routing problem. Results in Control and Optimization, 13, 100292. DOI: 10.1016/j.rico.2023.100292
- Kachitvichyanukul, V., 2012. Comparison of three evolutionary algorithms: GA, PSO, and DE. Industrial Engineering and Management Systems, 11(3), 215-223. DOI: 10.7232/iems.2012.11.3.215
- Lyu, J., He, Y., 2021. A two-stage hybrid metaheuristic for a low-carbon vehicle routing problem in hazardous chemicals road transportation. Applied Sciences, 11(11), 4864. DOI: 10.3390/app11114864
- Maffioli, F., 2003. The vehicle routing problem: A book review. Quarterly Journal of the Belgian, French and Italian Operations Research Societies, 1(2), 149-153. DOI: 10.1007/s10288-003-0013-7
- Neira, D. A., Aguayo, M. M., De la Fuente, R., Klapp, M. A., 2020. New compact integer programming formulations for the multi-trip vehicle routing problem with time windows. Computers & Industrial Engineering, 144, 106399. DOI: 10.1016/j.cie.2020.106399
- Marinakis, Y., Iordanidou, G. R., Marinaki, M., 2013. Particle swarm optimization for the vehicle routing problem with stochastic demands. Applied Soft Computing, 13(4), 1693-1704. DOI: 10.1016/j.asoc.2013.01.007
- MirHassani, S. A., Abolghasemi, N., 2011. A particle swarm optimization algorithm for open vehicle routing problem. Expert Systems with Applications, 38(9), 11547-11551. DOI: 10.1016/j.eswa.2011.03.032
- Moghaddam, B. F., Ruiz, R., Sadjadi, S. J., 2012. Vehicle routing problem with uncertain demands: An advanced particle swarm algorithm. Computers & Industrial Engineering, 62(1), 306-317. DOI: 10.1016/j.cie.2011.10.001
- Niyomphon, K., Wisittipanich, W., 2022. A Mathematical Model for Multi-Trip Vehicle Routing Problem with Time Window in Transportation Business. ICLS2022 16th International Congress on Logistics and SCM System, Khon Kaen, Thailand, 94
- Tang, J., Yu, Y., Li, J., 2015. An exact algorithm for the multi-trip vehicle routing and scheduling problem of pickup and delivery of customers to the airport. Transportation Research Part E: Logistics and Transportation Review, 73, 114-132. DOI: 10.1016/j.tre.2014.11.001
- Tirkolaee, E. B., Alinaghian, M., Hosseinabadi, A. A. R., Sasi, M. B., Sangaiah, A. K., 2019. An improved ant colony optimization for the multi-trip Capacitated Arc Routing Problem. Computers & Electrical Engineering, 77, 457-470. DOI: 10.1016/j.compeleceng.2018.01.040
- Tirkolaee, E. B., Hosseinabadi, A. A. R., Soltani, M., Sangaiah, A. K., Wang, J., 2018. A hybrid genetic algorithm for multi-trip green capacitated arc routing problem in the scope of urban services. Sustainability, 10(5), 1366. DOI: 10.3390/su10051366
- Theurich, F., Fischer, A., Scheithauer, G., 2021. A branch-and-bound approach for a Vehicle Routing Problem with Customer Costs. EURO Journal on Computational Optimization, 9, 100003. DOi: 10.1016/j.ejco.2020.100003
- Utamima, A., Pradina, K. R., Dini, N. S., Studiawan, H., 2015. Distribution route optimization of gallon water using genetic algorithm and tabu search. Procedia Computer Science, 72, 503-510. DOI: 10.1016/j.procs.2015.12.132
- Wisittipanich, W., Phoungthong, K., Srisuwannapa, C., Baisukhan, A., Wisittipanit, N., 2021. Performance comparison between particle swarm optimization and differential evolution algorithms for postman delivery routing problem. Applied Sciences, 11(6), 2703. DOI: 10.3390/app11062703
- Wisittipanit, N., Baisukhan, A., Srisuwannapa, C., 2021. Comparisons of VRP Optimization Algorithmic Methods for the Optimal Routing of Multiple Delivery Vehicles with Time Constraint. International Journal of Engineering Sciences, 13(4), 131-140. DOI: 10.36224/ijes.130401
- Xu, S. H., Liu, J. P., Zhang, F. H., Wang, L., Sun, L. J., 2015. A combination of genetic algorithm and particle swarm optimization for vehicle routing problem with time windows. Sensors, 15(9), 21033-21053. DOI: 10.3390/s150921033
- Yağmur, E., Kesen, S. E., 2021. Multi-trip heterogeneous vehicle routing problem coordinated with production scheduling: Memetic algorithm and simulated annealing approaches. Computers & Industrial Engineering, 161, 107649. DOI: 10.1016/j.cie.2021.107649
- Yeh, W. C., Tan, S. Y., 2021. Simplified swarm optimization for the heterogeneous fleet vehicle routing problem with time-varying continuous speed function. Electronics, 10(15), 1775. DOI: 10.3390/electronics10151775
- Zhen, L., Ma, C., Wang, K., Xiao, L., Zhang, W., 2020. Multi-depot multi-trip vehicle routing problem with time windows and release dates. Transportation Research Part E: Logistics and Transportation Review, 135, 101866. DOI: 10.1016/j.tre.2020.101866
Language: English
Page range: 303 - 313
Submitted on: Mar 8, 2024
Accepted on: Jun 25, 2024
Published on: Sep 7, 2024
Published by: Quality and Production Managers Association
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year
Keywords:
Related subjects:
© 2024 Kantapong Niyomphon, Warisa Nakkiew, published by Quality and Production Managers Association
This work is licensed under the Creative Commons Attribution 4.0 License.