Evitriani Evitriani
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

METAHEURISTICS UNTUK MENYELESAIKAN PERMASALAHAN VEHICLE ROUTING PROBLEM: PARTIAL COMPARISON OPTIMIZATION Enty Nur Hayati; Antono Adhi; Lie Liana; Evitriani Evitriani; Retno Maulana Sari
Jurnal Ilmiah Dinamika Teknik DINAMIKA TEKNIK VOL. 12 NO. 1 JANUARI 2019
Publisher : Jurnal Ilmiah Dinamika Teknik

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (640.602 KB)

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.