摘要
Minimizing the travel distance of a picking tour is often considered an imperative factor in improving warehouse operation efficiency. This paper concentrates on the performance of the genetic algorithm (GA) method and its comparison to other routing strategies such as heuristics, the experienced warehouse picker and the brute-force algorithm under given assumptions. The set of simulations and calculations is based on an industrial case example. The results of the investigated routing strategies under given assumptions (middle size dual-zone warehouse, order size - 15 items, etc.) show the dominance of the brute-force algorithm in comparison to the experienced picker, GA and simple heuristics. It also indicates that GA is an optimization method which needs modification in dealing with picking path optimization problems and under given assumptions could generate better solutions than simple heuristics and comparable to experienced picker. The results also show quite significant sensitivity of GA results on used selection operator, size of population and number of generations.
学科与关键词
- Solving the picker routing problem in multi-block high-level storage systems using metaheuristicsAlejandro Cano, Jose; Cortes, Pablo; Munuzuri, Jesus; Correa-Espinal, AlexanderFlexible Services and Manufacturing Journal, 2023, 35(2): 376-415.被引 7
- Optimization of Order-Picking Problems by Intelligent Optimization AlgorithmWu, Zhong-huan; Chen, Hong-jie*; Yang, Jia-jiaMATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020: 6352539.被引 2
- 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
