摘要
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.
学科与关键词
- COMPARISON OF ADVANCED METHODS FOR PICKING PATH OPTIMIZATION: CASE STUDY OF DUAL-ZONE WAREHOUSESebo, J.*; Busa, J., Jr.International Journal of Simulation Modelling, 2020, 19(3): 410-421.被引 7
- PERFORMANCE COMPARISON OF META-HEURISTICS FOR THE MULTIBLOCK WAREHOUSE ORDER PICKING PROBLEMDuzgit, Zehra; Toy, Ayhan Ozgur; Saner, Ahmet CanINTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2021, 28(1): 75-91.被引 2
- Solving the multiple level warehouse layout problem using ant colony optimizationArnaout, Jean-Paul*; ElKhoury, Caline; Karayaz, GamzeOperational Research, 2020, 20(1): 473-490.被引 13
