Excel Solver dengan Evolutionary Algorithm sebagai alternatif penyelesaian Capacitated Vehicle Routing Problem (CVRP)
DOI:
https://doi.org/10.31004/jutin.v9i1.53909Keywords:
Excel Solver, Metaheuristic, Evolutionary Algorithm, CVRP, Instance A-n32-k5Abstract
The Capacitated Vehicle Routing Problem (CVRP) is one of the most popular variants of VRP. In CVRP, only the mass of objects to be transported is considered, typically assuming they are of the same type. Evolutionary Algorithm (EA) is a metaheuristic that can be applied to various optimization problems, including CVRP. Solver is an Excel Add-In that is capable of running EA. With the ability of Evolutionary Algorithm to tackle CVRP and the Solver which is capable of running EA, it can be concluded that solving CVRP can be done using the Solver. For instance A-n32-k5, the solution generated by Solver with EA is 824 or 5.1% longer than the Best Known Solution.References
Abidin, S. Z., Jaini, N. I., & Daud, H. (2025). Decision-Making Support in Vehicle Routing Problems: A Review of Recent Literature. Journal of Advanced Research in Applied Sciences and Engineering Technology, 44(2), 124–134. https://doi.org/10.37934/araset.44.2.124134
Agrawal, P., Abutarboush, H. F., Ganesh, T., & Mohamed, A. W. (2021). Metaheuristic algorithms on feature selection: A survey of one decade of research (2009-2019). IEEE Access, 9, 26766–26791. https://doi.org/10.1109/ACCESS.2021.3056407
Alromema, M., & Makarem, M. A. (2024). Enhancing Evolutionary Solver Efficiency for NP Hard Single Machine Scheduling Problems. ArXiv Preprint ArXiv:2403.19109.
Augerat, P., Belenguer, J. M., Benavent, E., Corberán, Á., Naddef, D., & Rinaldi, G. (1995). Computational results with a branch and cut code for the capacitated vehicle routing problem.
Awad, H., Elshaer, R., AbdElmo’ez, A., & Nawara, G. (2018). An effective genetic algorithm for capacitated vehicle routing problem. Proceedings of the International Conference on Industrial Engineering and Operations Management, 374–384.
Badar, A. Q. H. (2021). Evolutionary Optimization Algorithms. CRC Press.
Chopard, B., & Tomassini, M. (2018). An introduction to metaheuristics for optimization (Vol. 226). Springer.
Corne, D., & Lones, M. A. (2025). Evolutionary algorithms. In Handbook of heuristics (pp. 125–146). Springer.
Dorronsoro, B., Yalaoui, F., Talbi, E.-G., & Danoy, G. (2022). Metaheuristics and Nature Inspired Computing. Springer.
Erdoğan, G. (2017). An open source spreadsheet solver for vehicle routing problems. Computers & Operations Research, 84, 62–72.
Frontline, S. (2025). EXCEL SOLVER - CHANGE OPTIONS FOR EVOLUTIONARY SOLVING METHOD. Frontline Systems. https://www.solver.com/excel-solver-change-options-evolutionary-solving-method
Garey, M. R. (1979). D, S. Johnson, Computers and Intractability. In A Guide to the Theory of NP-Completeness.
Gilbert, J., Koska, O., & Oladi, R. (2023). Excel Sheet for Demonstrating the Specific Factors Model (Solver). Excel Models for Trade Theory.
Hameed, A. S., Alrikabi, H. M. B., Abdul–razaq, A. A., Nasser, H. K., Mutar, M. L., & Katea, H. H. (2025). A Detailed Review of the Capacitated Vehicle Routing Problem: Model, Computational Complexity, Solutions, and Practical Applications. Journal of Internet Services and Information Security, 15(1), 218–235. https://doi.org/10.58346/JISIS.2025.I1.014
Kalatzantonakis, P., Sifaleras, A., & Samaras, N. (2020). Cooperative versus non-cooperative parallel variable neighborhood search strategies: a case study on the capacitated vehicle routing problem. Journal of Global Optimization, 78(2), 327–348. https://doi.org/10.1007/s10898-019-00866-y
Martinelli, R. (2014). CVRPLib Capacitated Vehicle Routing Problem Library. Galgos. https://galgos.inf.puc-rio.br/cvrplib/en/instances
Pétrowski, A., & Ben-Hamida, S. (2017). Evolutionary algorithms (Vol. 9). John Wiley & Sons.
Sanggala, E., & Bisma, M. (2025). Penyelesaian Capacitated Vehicle Routing Problem (CVRP) dengan Nearest Neighbour (Studi Kasus: Russian CVRP Instances). Jurnal Teknik Industri Terintegrasi, 8, 2586–2599. https://doi.org/10.31004/jutin.v8i3.46463
Sanggala, E., Bisma, M. A., & Wirakanda, G. G. (2024). Penyelesaian Unequal Area Facility Layout Problem (UA-FLP) dengan Evolutionary Algorithm & Excel Solver (Studi Kasus: CartonPacks Instance). REMIK: Riset Dan E-Jurnal Manajemen Informatika Komputer, 8(1), 208–221.
Selvi, A. A., Selvabharathi, S. M., & Lavanya, S. (2022). Real Life Optimization Problem using Excel and Solver. International Journal of Research in Engineering, Science and Management, 5(5), 155–157.
Sharma, S. K., Routroy, S., & Yadav, U. (2018). Vehicle routing problem: recent literature review of its variants. International Journal of Operational Research, 33(1), 1–31.
Singh, J., Singh, R., & Sharma, R. (2022). QUADRATIC OPTIMIZATION WITH EXCEL SOLVER CODE. 10(12), 530–535.
Talbi, E.-G. (2009). Metaheuristics: from design to implementation. John Wiley & Sons.
Toth, P., & Vigo, D. (2002). The vehicle routing problem. SIAM.
Yu, X., & Gen, M. (2010). Introduction to evolutionary algorithms. Springer.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Ekra Sanggala, Febriani Sulistiyaningsih, Saepudin Nirwan
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
