Abstract
We consider an order-picking system for a warehouse divided into corridors with two-layer shelves being arranged in the shape of a U in each corridor. Given an order in a corridor, the focus is on the optimization of the picking sequence and on locating the movable depot in the most convenient location. Two iterative algorithms based on constraint programming are proposed. Computational experiments position the new methods in the existing literature, showing that they are operatively effective.
We also show how allowing the depot to be allocated away from the central axis of the corridor can lead to substantial time savings, especially for small orders. This strategic option had not been considered in the previous literature, but can be easily implemented in modern warehouses.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Coyle, J.J., Bardi, E.J., Langley, C.J.: The Management of Business Logistics. West Publishing Company, St Paul, MN (1996)
De Koster, R., Le-Duc, T., Roodbergen, K.J.: Design and control of warehouse order picking: a literature review. Eur. J. Oper. Res. 182(2), 481–501 (2007)
Ognibene Pietri, N., Chou, X., Loske, D., Klumpp, M., Montemanni, R.: The buy-online-pick-up-in-store retailing model: optimization strategies for in-store picking and packing. Algorithms 14(12), 350 (2021)
Kusiak, A., Heragu, S.S.: The facility layout problem. Eur. J. Oper. Res. 29(3), 229–251 (1987)
Heragu, S.S., Du, L., Mantel, R.J., Schuur, P.C.: Mathematical model for warehouse design and product allocation. Int. J. Prod. Res. 43(2), 327–338 (2005)
Roodbergen, K.J., Sharp, G.P., Vis, I.F.: Designing the layout structure of manual order picking areas in warehouses. IIE Trans. 40(11), 1032–1045 (2008)
Glock, C.H., Grosse, E.H.: Storage policies and order picking strategies in U-shaped order-picking systems with a movable base. Int. J. Prod. Res. 50(16), 4344–4357 (2012)
Diefenbach, H., Emde, S., Glock, C.H., Grosse, E.H.: New solution procedures for the order picker routing problem in u-shaped pick areas with a movable depot. OR Spectr. 44, 535–573 (2022)
Grosse, E.H., Glock, C.H.: An experimental investigation of learning effects in order picking systems. J. Manuf. Technol. Manag. 24(6), 850–872 (2013)
Glock, C.H., Grosse, E.H., Abedinnia, H., Emde, S.: An integrated model to improve ergonomic and economic performance in order picking by rotating pallets. Eur. J. Oper. Res. 273(2), 516–534 (2019)
Chou, X., Gambardella, L., Montemanni, R.: A Tabu search algorithm for the probabilistic orienteering problem. Comput. Oper. Res. 126, 105107 (2021)
Dell’Amico, M., Montemanni, R., Novellani, S.: Algorithms based on branch and bound for the flying sidekick traveling salesman problem. Omega 104, 102493 (2021)
Montemanni, R., Smith, D., Gambardella, L.: Ant colony systems for large sequential ordering problems. In: Proceedings of the IEEE Symposium on Swarm Intelligence (SIS), pp. 60–67 (2007)
Diefenbach, H., Glock, C.H.: Ergonomic and economic optimization of layout and item assignment of a u-shaped order picking zone. Comput. Ind. Eng. 138, 106094 (2019)
Montemanni, R., Landolfo, A., Chou, X., Loske, D., Klumpp, M.: Ergonomics and storage base position for u-shaped picking zones. In: Proceedings of the 9th International Conference on Industrial Engineering and Applications (ICIEAeu), pp. 199–206. ACM (2023)
Toklu, N., Montemanni, R., Gambardella, L.: An ant colony system for the capacitated vehicle routing problem with uncertain travel costs. In: Proceedings of the IEEE Symposium on Swarm Intelligence (SIS), pp. 32–39 (2013)
Montemanni, R., Dell’Amico, M.: Solving the parallel drone scheduling traveling salesman problem via constraint programming. Algorithms 16(1), 40 (2023)
Google: OR-Tools. https://developers.google.com/optimization/
Wolfram: Mathematica (2023). https://www.wolfram.com/mathematica/
ILOG, I.: User’s manual for CPLEX (2023). https://www.cplex.com/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Montemanni, R., Cervino, A., Lolli, F. (2024). Picking Optimization in U-Shaped Corridors with a Movable Depot. In: Sheu, SH. (eds) Industrial Engineering and Applications – Europe. ICIEA-EU 2024. Lecture Notes in Business Information Processing, vol 507. Springer, Cham. https://doi.org/10.1007/978-3-031-58113-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-031-58113-7_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-58112-0
Online ISBN: 978-3-031-58113-7
eBook Packages: Computer ScienceComputer Science (R0)