Simulated Annealing Vs. Mixed Integer Programming for CVRP: A Case Study of Fuel Deliveries in Poland
By: Vitalii Naumov
References
- Ahmed, Z., Hameed, A., Mutar, M., and Haron, H. (2023) An enhanced ant colony system algorithm based on subpaths for solving the capacitated vehicle routing problem. Symmetry, 15(11), 2020. DOI:10.3390/sym15112020.
- Alkan, B., Kikizade, B., Karadan, B., Duysak, C., Küpeli, E., Turan, E., and Aygün, N. (2022) Distribution planning of LPG to gas stations in the Aegean region. Lecture Notes in Mechanical Engineering, 675-688. DOI:10.1007/978-3-030-90421-0_58.
- Aqidawati, E., Anshory, M., Dityarini, A., Yuniaristanto, Sutopo, W., and Artanto, B. (2021) Application of vehicle routing problem to determine optimal route in fuel distribution: A case study. In: Proceedings of International Conference on Industrial Engineering and Operations Management, Singapore, March 2021. IEOM Society International, 2129-2136. DOI:10.46254/AN11.20210407.
- Arockia, A., Lochbrunner, M., Hanne, T., and Dornberger, R. (2021) Benchmarking tabu search and simulated annealing for the capacitated vehicle routing problem. In: Proceedings of ACM International Conference Proceeding Series, Singapore, January - February 2021. New York: Association for Computing Machinery, 118–124. DOI:10.1145/3450588.3450940.
- Arshad, U., Ellahie, H., Abideen, Z., and Ali, R. (2023) An enhanced genetic algorithm framework for efficient solutions to capacitated vehicle routing problems. In: Proceedings of the 18th IEEE International Conference on Emerging Technologies, Peshawar, November 2023. IEEE, 141-146. DOI: 10.1109/ICET59753.2023.10374776.
- Asín-Achá, R., Espinoza, A., Goldschmidt, O., Hochbaum, D., and Huerta, I. (2024) Selecting fast algorithms for the capacitated vehicle routing problem with machine learning techniques. Networks, 84(4), 465-480. DOI:10.1002/net.22244.
- Assahla, A., Ait Abdelouahid, R., and Marzak, A. (2021) Contribution of AI to improve planning gas stations replenishment: Synthetic study. Procedia Computer Science, 191, 530-536. DOI:10.1016/j.procs.2021.07.067.
- Baihaqi, M., and Fitria, L. (2023) The application of sweep algorithm and nearest neighbor algorithm for solving multiple trips heterogeneous fleet vehicle routing problem of subsidized gas distribution. AIP Conference Proceedings, 2772, 070004. DOI:10.1063/5.0119145.
- Bonino, S., Zeballos, L., Moolya, A., Laínez-Aguirre, J., Pinto, J., Grossmann, I., and Méndez, C. (2025) A MILP-based approach to address the production and distribution planning of large industrial gas supply chains. Computers and Chemical Engineering, 192, 108874. DOI:10.1016/j.compchemeng.2024.108874.
- Chanachan, C., Sirisethakarn, M., Khapla, P., and Povichai, J. (2023) A comparison of route optimization algorithms on capacitated vehicle routing problem. International Technical Conference on Circuits/Systems, Computers, and Communications, Jeju, June 2023. IEEE, 1-6. DOI:10.1109/ITCCSCC58803.2023.10212815.
- Davtyan, A., and Khachatryan, S. (2020) Simultaneous multi-start simulated annealing for capacitated vehicle routing problem. WSEAS Transactions on Computer Research, 8, 22-25. DOI:10.37394/232018.2020.8.4.
- Edwards, D., Idoko, F., Vogiatzis, C., Davis, L., and Mirchandani, P. (2023) Determining optimal fuel delivery strategies under uncertainty. Socio-Economic Planning Sciences, 88, 101612. DOI:10.1016/j.seps.2023.101612.
- Ghiami, Y., Demir, E., van Woensel, T., Christiansen, M., and Laporte, G. (2019) A deteriorating inventory routing problem for an inland liquefied natural gas distribution network. Transportation Research Part B: Methodological, 126, 45-67. DOI:10.1016/j.trb.2019.05.014.
- Ilhan, I. (2020) A population based simulated annealing algorithm for capacitated vehicle routing problem. Turkish Journal of Electrical Engineering and Computer Sciences, 28(3), 1217-1235. DOI:10.3906/elk-1902-122.
- Ilhan, I. (2021) An improved simulated annealing algorithm with crossover operator for capacitated vehicle routing problem. Swarm and Evolutionary Computation, 64, 100911. DOI:10.1016/j.swevo.2021.100911.
- Kır, S., Yazgan, H., and Tüncel, E. (2017) A novel heuristic algorithm for capacitated vehicle routing problem. Journal of Industrial Engineering International, 13(3), 323-330. DOI:10.1007/s40092-017-0187-9.
- Kakkar, M., Gupta, G., Garg, N., and Singla, J. (2024). Solving the capacitated vehicle routing problem (CVRP) using clustering and meta-heuristic algorithm. Smart Innovation, Systems and Technologies, 364, 433-444. DOI:10.1007/978-981-99-5180-2_34.
- Kaleta, J., Karkula, M., and Tarczyński, G. (2023) The fuel stations choice flexibility study and its impact on the length of delivery routes. Carpathian Logistics Congress 2023, 64-70. DOI:10.37904/clc.2023.4850.
- Kancharla, S., and Ramadurai, G. (2020) Simulated annealing algorithm for multi depot two-echelon capacitated vehicle routing problem. European Transport - Trasporti Europei, 78, A8. DOI: 10.48295/ET.2020.78.8.
- Mahmood, N. (2022) Solving capacitated vehicle routing problem using Meerkat Clan algorithm. International Arab Journal of Information Technology, 19(4), 689-694. DOI:10.34028/iajit/19/4/14.
- Masudin, I., Sa’Diyah, R., Utama, D., Restuputri, D., and Jie, F. (2019) Capacitated vehicle routing problems: Nearest neighbour vs. tabu search. International Journal of Computer Theory and Engineering, 11(4), 76-79. DOI:10.7763/IJCTE.2019.V11.1246.
- Meniz, B., and Tiryaki, F. (2024) Genetic algorithm approach to asymmetric capacitated vehicle routing: A case study on bread distribution in Istanbul, Türkiye. Decision Science Letters, 13(3), 605-616. DOI:10.5267/j.dsl.2024.5.002.
- Mexicano, A., Carmona, J., Alvarez, D., Montes, P., and Cervantes, S. (2024) A tool for solving the CVRP problem by applying the tabu search algorithm. Lecture Notes on Data Engineering and Communications Technologies, 189, 294-304. DOI:10.1007/978-3-031-46970-1_28.
- Poonpanit, M., Punkong, N., Ratanavilisagul, C., and Kosolsombat, S. (2024) An improving genetic algorithm with local search for solving capacitated vehicle routing problem. In: Proceedings of IEEE 9th International Conference on Computational Intelligence and Applications, Haikou, August 2024. IEEE, 59-63. DOI:10.1109/ICCIA62557.2024.10719310.
- Rabbouch, B., Saâdaoui, F., and Mraihi, R. (2020) Empirical-type simulated annealing for solving the capacitated vehicle routing problem. Journal of Experimental and Theoretical Artificial Intelligence, 32(3), 437-452. DOI:10.1080/0952813X.2019.1652356.
- Ren, C. (2014) New tabu search algorithm with applied technology for capacitated vehicle routing problem. Advanced Materials Research, 859, 395-398. DOI:10.4028/www.scientific.net/AMR.859.395.
- Sajid, M., Jafar, A., and Sharma, S. (2020) Hybrid genetic and simulated annealing algorithm for capacitated vehicle routing problem. In: Proceedings of the 6th International Conference on Parallel, Distributed and Grid Computing, Waknaghat, November 2020. IEEE, 131-136. DOI:10.1109/PDGC50313.2020.9315798.
- Sajid, M., Singh, J., and Rajak, R. (2023) Capacitated vehicle routing problem using algebraic particle swarm optimization with simulated annealing algorithm. In: A. Kumar Sagar, P. Nand, N. Kumar, S. Das, and S. Sahana, Artificial intelligence in cyber-physical systems: Principles and applications, 225-239. DOI:10.1201/9781003248750-13.
- Sehta, N., and Thakar, U. (2023) Capacitated vehicle routing problem: A solution using convex hull based sweep algorithm and genetic algorithm. AIP Conference Proceedings, 2705, 040003. DOI:10.1063/5.0133810.
- Sharma, V., and Varshney, N. (2022) Capacitated vehicle routing problem using genetic algorithm and particle swarm optimization. Lecture Notes in Electrical Engineering, 888, 479-490. DOI:10.1007/978-981-19-1520-8_39.
- Soto, M., Sevaux, M., Rossi, A., and Reinholz, A. (2017) Multiple neighborhood search, tabu search and ejection chains for the multi-depot open vehicle routing problem. Computers and Industrial Engineering, 107, 211-222. DOI:10.1016/j.cie.2017.03.022.
- Wati, E., and Fauzan, M. (2020) Implementation tabu search algorithm for optimization distribution LPG. Journal of Physics: Conference Series, 1581(1), 012008. DOI:10.1088/1742-6596/1581/1/012008.
- Xiong, X., Han, J., Yin, Y., and Cheng, T. (2025) An exact method for the two-echelon split-delivery vehicle routing problem for liquefied natural gas delivery with the boil-off phenomenon. European Journal of Operational Research, 321(1), 123-146. DOI:10.1016/j.ejor.2024.09.040.
- Yu, V., Redi, A., Hidayat, Y., and Wibowo, O. (2017) A simulated annealing heuristic for the hybrid vehicle routing problem. Applied Soft Computing Journal, 53, 119-132. DOI:10.1016/j.asoc.2016.12.027.
Language: English
Page range: 260 - 273
Published on: Jun 26, 2026
Published by: Transport and Telecommunication Institute
In partnership with: Paradigm Publishing Services
Keywords:
Related subjects:
© 2026 Vitalii Naumov, published by Transport and Telecommunication Institute
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.