Using genetic algorithms for order batching in multi-parallel-aisle picker-to-parts systems

Jose Alejandro Cano, Alexander Correa-Espinal, Rodrigo Gómez-Montoya

Resultado de la investigación: Contribución a una revistaArtículorevisión exhaustiva

1 Cita (Scopus)

Resumen

This article aims to introduce a metaheuristic to solve the order batching problem in multi-parallel-aisle warehouse systems to minimise the travelled distance. The proposed metaheuristic is based on an item-oriented genetic algorithm (GA) using a new chromosome representation where a gen represents a customer order to guarantee feasibility in the mutation operator, decreasing the correction of chromosomes generated by the crossover operator, and avoiding the calculation of the minimum number of feasible batches. When comparing the performance of the proposed algorithm with the first-come-first-served (FCFS) rule in 360 instances, we found average savings of 11% (up to 24%) in travelled distance and 2% (up to 17%) in the number of batches. The proposed algorithm can be easily integrated into a warehouse management system (WMS) to provide significant savings in travelled distances, increasing the efficiency of order-picking operations, and reducing the consumption of energy sources required by picking devices.

Idioma originalInglés
Páginas (desde-hasta)435-447
Número de páginas13
PublicaciónInternational Journal of Applied Decision Sciences
Volumen13
N.º4
DOI
EstadoPublicada - 2020

Huella Profundice en los temas de investigación de 'Using genetic algorithms for order batching in multi-parallel-aisle picker-to-parts systems'. En conjunto forman una huella única.

Citar esto