Open Science Research Excellence

A A N Perwira Redi

Publications

1

Publications

1
10001556
Symbiotic Organism Search (SOS) for Solving the Capacitated Vehicle Routing Problem
Abstract:
This paper introduces symbiotic organism search (SOS) for solving capacitated vehicle routing problem (CVRP). SOS is a new approach in metaheuristics fields and never been used to solve discrete problems. A sophisticated decoding method to deal with a discrete problem setting in CVRP is applied using the basic symbiotic organism search (SOS) framework. The performance of the algorithm was evaluated on a set of benchmark instances and compared results with best known solution. The computational results show that the proposed algorithm can produce good solution as a preliminary testing. These results indicated that the proposed SOS can be applied as an alternative to solve the capacitated vehicle routing problem.
Keywords:
Symbiotic organism search, vehicle routing problem, metaheuristics, Solution Representation.