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

Octavia, Tanti and Handojo, Andreas and THUNGRIALLU, ADELYN (2024) Optimizing Travel Distance for Picking Order Problem Using Symbiotic Organism Search Algorithm Combined with Mutation Operators. [UNSPECIFIED]

	PDF Download (915Kb)
	PDF Download (1443Kb)

Abstract

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.

Actions (login required)