Solving the picker routing problem in multi-block high-level storage systems using metaheuristics

Share this
Date
2023Author
Cano J.A
Cortés P
Muñuzuri J
Correa-Espinal A.
Citación
Metadata
Show full item recordAbstract
This study aims to minimize the travel time in multi-block high-level storage systems considering height level constraints for picking devices to leave aisles. Considering these operating environments, the formulation of minimum travel times between each pair of storage positions is proposed and the picker routing problem (PRP) is solved by means of Genetic Algorithms (GA) and Ant Colony Optimization (ACO). A parameter tuning is performed for both metaheuristics, and the performance of the GA and ACO is compared with the optimal solution for small-sized problems demonstrating the reliability of the algorithms solving the PRP. Then, the performance of the GA and ACO is tested under several warehouse configurations and pick-list sizes obtaining that both metaheuristics provide high-quality solutions within short computing times. It is concluded that the GA outperforms the ACO in both efficiency and computing time, so it is recommended to implement the GA to solve the PRP in joint order picking problems. © 2022, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.
Collections
- Indexados Scopus [1893]
Related items
Showing items related by title, author, creator and subject.
-
Implementing a Learning Record Warehouse for Different Interoperability Specifications in Moodle LMS
Rocha J.C.; Hernandez-Leal E.J.; Ramos V.; Munoz R.; Cechinel C.; Primo T.T.; Queiroga E.M. (Ingeniería de SistemasFacultad de Ingenierías, 2024)Semantic interoperability is an important aspect in Learning Analytics systems, allowing data from various sources to be processed by a central application while preserving its original meaning. In this regard, there are ... -
Reclassification queries in a geographical data warehouse
Moreno, Francisco J.; Echeverri, Jaime; Arango, Fernando (Universidad del ZuliaIngeniería de SistemasFacultad de Ingenierías, 2010)A data warehouse is a specialized database designed to support decision-making and is usually modeled using a multidimensional view of data. A multidimensional model includes dimensions that are composed of levels. The ... -
Genetic Algorithms for the Picker Routing Problem in Multi-block Warehouses
Cano J.A.; Correa-Espinal A.A.; Gómez-Montoya R.A.; Cortés P.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, ...