Abstract
Vehicle Routing Problem (VRP) is a problem of selecting shortest route from a depot to serve several nodes by considering transport capacity. In this study, a new metaheuristcs algorithm is proposed to solve VRP in order to achieve optimal solution. This metaheuristics algorithm is Partial Comparison Optimization (PCO). This new optimization algorithm was developed to solve combinatorial optimization problems such as VRP. In this study, PCO was tested to solve the problems that existed in the origin VRP. To prove PCO is a good metaheuristics for solving VRP, several of instances of symmetrical VRP were selected from the VRP library to evaluate its performance. The numerical results obtained from the calculation indicated that the proposed optimization method could achieve results that almost similar with the best-known solutions within a reasonable time calculation. It showed that PCO was a good metaheuristics to solve VRP.
Original language | English |
---|---|
Article number | 012023 |
Journal | IOP Conference Series: Materials Science and Engineering |
Volume | 598 |
Issue number | 1 |
DOIs | |
Publication status | Published - 9 Sept 2019 |
Event | Joint Conference of the 6th Annual Conference of Industrial and System Engineering 2019, ACISE 2019 and 1st International Conference on Risk Management as an Interdisciplinary Approach 2019, ICRMIA 2019 - Semarang, Central Java, Indonesia Duration: 23 Apr 2019 → 24 Apr 2019 |