Open Science Research Excellence
%0 Journal Article
%A Ruskartina Eki and  Vincent F. Yu and  Santosa Budi and  A. A. N. Perwira Redi
%D 2015 
%J  International Journal of Mechanical, Aerospace, Industrial, Mechatronic and Manufacturing Engineering
%B World Academy of Science, Engineering and Technology
%I International Science Index 101, 2015
%T Symbiotic Organism Search (SOS) for Solving the Capacitated Vehicle Routing Problem
%U http://waset.org/publications/10001556
%V 101
%X 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.
%P 873 - 877