Jurnal Teknik Industri Terintegrasi (JUTIN)
Vol. 9 No. 1 (2026): January

Excel Solver dengan Evolutionary Algorithm sebagai alternatif penyelesaian Capacitated Vehicle Routing Problem (CVRP)

Sanggala, Ekra (Unknown)
Sulistiyaningsih, Febriani (Unknown)
Nirwan, Saepudin (Unknown)

Article Info

Publish Date
03 Jan 2026

Abstract

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.

Copyrights © 2026




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal Teknik Industri Terintegrasi (JUTIN)
Website

Abbrev

jutin

Publisher

Universitas Pahlawan Tuanku Tambusai

Subject

Decision Sciences, Operations Research & Management Energy Engineering Industrial & Manufacturing Engineering Mechanical Engineering

Description

Jurnal Teknik Industri Terintegrasi merupakan jurnal yang dikelola oleh Program Studi Teknik Industri Fakultas Sains dan Teknologi Universitas Pahlawan Tuanku Tambusai yang menjebatani para peneliti untuk mempublikasikan hasil penelitian di bidang ilmu teknik dan teknik industri mencakup proses ...