Optimizing Travel Distance for Picking Order Problem Using Symbiotic Organism Search Algorithm Combined with Mutation Operators

This article aims to investigate the reliability of sos algorithm for solving the picking order problems considering
the real environments of warehouse. We attempt to apply SOS algorithm combined with mutation operators. There are three
mutation operators used, namely swap mutation operator, inversion mutation operator, and insertion operator. Simulation
is carried out using a case study of warehouse�s company that stores various kinds of daily products to fulfil the customer
demand. The simulation is run considering the percentage decrease in the distance between initial solution and final solution
and the computational time. Simulation is run for the number of iterations of 100, 500, and 1000 and the ecosystem size as
10,20, and 50. The results show the Symbiotic Organism Search (SOS) algorithm can provide a large percentage of distance
reduction for a small number of consumer demand in all iterations and ecosystem sizes, with a percentage decrease in
distance of more 5%. As for the large number of customer demand (500 and 1000), the percentage decrease in the total
distance is below or equal to 3.71% for all iterations.