A Case Study on Optimization of Warehouses

Abstract

In warehouses, order picking is known to be the most labor-intensive and costly task in which the employees account for a large part of the warehouse performance. Hence, many approaches exist, that optimize the order picking process based on diverse economic criteria. However, most of these approaches focus on a single economic objective at once and disregard ergonomic criteria in their optimization. Further, the influence of the placement of the items to be picked is underestimated and accordingly, too little attention is paid to the interdependence of these two problems. In this work, we aim at optimizing the storage assignment and the order picking problem within mezzanine warehouse with regards to their reciprocal influence. We propose a customized version of the Non-dominated Sorting Genetic Algorithm II (NSGA-II) for optimizing the storage assignment problem as well as an Ant Colony Optimization (ACO) algorithm for optimizing the order picking problem. Both algorithms incorporate multiple economic and ergonomic constraints simultaneously. Furthermore, the algorithms incorporate knowledge about the interdependence between both problems, aiming to improve the overall warehouse performance. Our evaluation results show that our proposed algorithms return better storage assignments and order pick routes compared to commonly used techniques for the following quality indicators for comparing Pareto fronts: Coverage, Generational Distance, Euclidian Distance, Pareto Front Size, and Inverted Generational Distance. Additionally, the evaluation regarding the interaction of both algorithms shows a better performance when combining both proposed algorithms.

Industry 5 and the Human in Human-Centric Manufacturing

“… Title & Reference No. Authors Year 1 A Case Study on Optimization of Warehouses [ 79 ] Lesch, Veronika; Müller, Patrick; Krämer, Moritz; Kounev, Samuel; Krupitzer, Christian; 2021 2 A Conceptual Reference Model for Human as a Service Provider in Cyber Physical Systems [ 64 ] Ignatius, Hargyo TN; Bahsoon, Rami; 2021 3 A proposed method using GPU based SDO to optimize retail warehouses [ 65 ] Bengtsson, Magnus; Waidringer, Jonas; 2021 4 Adaptive task planning for large-scale robotized warehouses [ 80 ] Shi, Dingyuan; Tong, Yongxin; Zhou, Zimu; Xu, Ke; Tan, Wenzhe; Li, Hongbo; 2022 5 An exact analysis and comparison of manual picker routing heuristics [ 81 ] Engels, Tim; Adan, Ivo; Boxma, Onno; Resing, Jacques; 2022 6 An integrated light management system with real-time light measurement and human perception [ 82 ] Tsesmelis, Theodore; Hasan, Irtiza; Cristani, Marco; Bue, A Del; Galasso, Fabio; 2021 7 Analysis of safe ultrawideband human-robot communication in automated collaborative warehouse [ 66 ] Ivšić, Branimir; Šipuš, Zvonimir; Bartolić, Juraj; Babić, Josip; 2020 8 Autonomous Intrud...…”