Genetic Algorithms for the Picker Routing Problem in Multi-block Warehouses

Abstract

This article presents a genetic algorithm (GA) to solve the picker routing problem in multiple-block warehouses in order to minimize the traveled distance. The GA uses survival, crossover, immigration, and mutation operators, and is complemented by a local search heuristic. The genetic algorithm provides average distance savings of 13.9% when compared with s-shape strategy, and distance savings of 23.3% when compared with the GA with the aisle-by-aisle policy. We concluded that the GA performs better as the number of blocks increases, and as the percentage of picking locations to visit decreases. © 2019, Springer Nature Switzerland AG

Similar works

Full text

thumbnail-image

Repositorio Institucional Universidad de Medellín

redirect
Last time updated on 19/03/2021

Having an issue?

Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.