Jurnal Ilmiah Dinamika Teknik
DINAMIKA TEKNIK VOL. 12 NO. 1 JANUARI 2019

METAHEURISTICS UNTUK MENYELESAIKAN PERMASALAHAN VEHICLE ROUTING PROBLEM: PARTIAL COMPARISON OPTIMIZATION

Enty Nur Hayati (Unknown)
Antono Adhi (Unknown)
Lie Liana (Unknown)
Evitriani Evitriani (Unknown)
Retno Maulana Sari (Unknown)



Article Info

Publish Date
20 Jan 2020

Abstract

Vehicle Routing Problem (VRP) is a problem of searching shortest route from origin point and back to the same point by considering transportation capacity. VRP is varian of Traveling Salesman Problem (TSP). In this research a metaheurstics method called Partial Comparison Optimization (PCO) was developed to search close optimal solution in order to solve combinatorial optimization such as TSP. Some data instance from TSPLIB was used to evaluate the performance of PCO. The numerical result showed that this proposed optimisation algorithm could achieve near optimum solution.

Copyrights © 2019