Profisiensi : Jurnal Program Studi Teknik Industri
Vol 11, No 2 (2023): PROFISIENSI DESEMBER 2023

PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) DENGAN EVOLUTIONARY ALGORITHM & EXCEL SOLVER (STUDI KASUS: RUSSIA-20-NODES-CVRP INSTANCE)

Sanggala, Ekra (Unknown)

Article Info

Publish Date
31 Dec 2023

Abstract

CVRP merupakan masalah paling sederhana dari VRP. Evolutionary Algorithm (EA) merupakan sebuah metaheuristic yang dapat diaplikasikan pada berbagai permasalahan optimasi, termasuk CVRP. Solver merupakan Excel Add-In untuk menyelesaikan permasalahan optimasi. Solver menggunakan tiga algoritma, yaitu LP Simplex, GRG Nonlinear dan EA. Dengan adanya kemampuan EA untuk menyelesaikan CVRP dan Solver yang mampu menjalankan EA, maka dapat disimpulkan bahwa penyelesaian CVRP dapat dilakukan dengan memanfaatkan Solver. Russia-20-Nodes-CVRP Instance merupakan salah satu CVRP Instance yang terdapat pada Russian CVRP Instances. Dengan menggunakan EA & Solver, panjang rute terpendek dari Russia-20-Nodes-CVRP Instance adalah 15.884 Km.

Copyrights © 2023




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Profisiensi : Jurnal Program Studi Teknik Industri
Website

Abbrev

jurnalprofisiensi

Publisher

Universitas Riau Kepulauan Batam

Subject

Industrial & Manufacturing Engineering

Description

PROFISIENSI : Jurnal Program Studi Teknik Industri adalah jurnal publikasi ilmiah di bidang teknik industri, baik itu penelitian maupun kajian ilmiah. Naskah yang diterima merupakan naskah dari hasil penelitian ataupun hasil pemikiran yang berhubungan dengan teknik industri yang belum di ...