A new iterative method for solving the joint dynamic storage location assignment, order batching and picker routing problem in manual picker-to-parts warehouses

Abstract Short and reliable delivery lead times are crucial for many buying decisions, making efficiently operated order picking systems a critical contributor to a company’s competitiveness. To pick orders fast and with minimal effort, three planning problems need to be solved, namely the assignment of items to storage locations, the consolidation of orders in batches and the routing of the order pickers through the warehouse. Even though the problems are strongly interdependent, they have so far largely been solved separately, leading to losses in efficiency. Recent research has shown that a joint solution can lead to significant performance improvements as compared to individual solutions. Up to now, no method is available that solves all three problems jointly. This work contributes to closing this research gap by proposing an iterative heuristic method that solves the problems jointly and that takes account of future dynamics in customer demand and their influence on the three planning problems. The performance of the method is illustrated in numerical experiments. The results of our studies indicate that the method may lead to significant savings in travel distance.

[1]  Mauro Gamberi,et al.  Modeling class-based storage assignment over life cycle picking patterns , 2015 .

[2]  Hadrien Cambazard,et al.  Exact algorithms for the order picking problem , 2017, Comput. Oper. Res..

[3]  Alexandre Salles da Cunha,et al.  Optimally solving the joint order batching and picker routing problem , 2017, Eur. J. Oper. Res..

[4]  Yin-Yann Chen,et al.  Using a hybrid approach based on the particle swarm optimization and ant colony optimization to solve a joint order batching and picker routing problem , 2015 .

[5]  Tho Le-Duc,et al.  Travel distance estimation and storage zone optimization in a 2-block class-based storage strategy warehouse , 2005 .

[6]  Abraham Duarte,et al.  General Variable Neighborhood Search for the Order Batching and Sequencing Problem , 2017, Eur. J. Oper. Res..

[7]  J. Won,et al.  Joint order batching and order picking in warehouse operations , 2005 .

[8]  Christoph H. Glock,et al.  The effect of worker learning and forgetting on storage reassignment decisions in order picking systems , 2013, Comput. Ind. Eng..

[9]  Ali Serdar Tasan,et al.  Order batching operations: an overview of classification, solution techniques, and future research , 2019, J. Intell. Manuf..

[10]  Hadrien Cambazard,et al.  An efficient and general approach for the joint order batching and picker routing problem , 2020, Eur. J. Oper. Res..

[11]  Gajendra K. Adil,et al.  Optimal class boundaries, number of aisles, and pick list size for low-level order picking systems , 2013 .

[12]  E. H. Grosse,et al.  A simulated annealing approach for the joint order batching and order picker routing problem with weight restrictions , 2014 .

[13]  Kees Jan Roodbergen,et al.  Routing methods for warehouses with multiple cross aisles , 2001 .

[14]  Cheng-Fa Tsai,et al.  A new hybrid heuristic approach for solving large traveling salesman problem , 2004, Inf. Sci..

[15]  Gajendra Kumar Adil,et al.  A branch and bound algorithm for class based storage location assignment , 2008, Eur. J. Oper. Res..

[16]  Bart Vannieuwenhuyse,et al.  DYNAMIC ABC STORAGE POLICY IN ERRATIC DEMAND ENVIRONMENTS , 2004, Jurnal Teknik Industri.

[17]  Nils Boysen,et al.  Warehousing in the e-commerce era: A survey , 2019, Eur. J. Oper. Res..

[18]  Robert L. Winkler,et al.  The accuracy of extrapolation (time series) methods: Results of a forecasting competition , 1982 .

[19]  Kuan Yew Wong,et al.  Order Batching in Warehouses by Minimizing Total Tardiness: A Hybrid Approach of Weighted Association Rule Mining and Genetic Algorithms , 2013, TheScientificWorldJournal.

[20]  Ying-Chin Ho,et al.  A study on order-batching methods of order-picking in a distribution centre with two cross-aisles , 2006 .

[21]  Charles G. Petersen,et al.  A comparison of picking, storage, and routing policies in manual order picking , 2004 .

[22]  Mauro Gamberi,et al.  Design of a class based storage picker to product order picking system , 2007 .

[23]  Melvyn Sim,et al.  Robust Storage Assignment in Unit-Load Warehouses , 2012, Manag. Sci..

[24]  René de Koster,et al.  Evaluating order throughput time in 2-block warehouses with time window batching , 2009 .

[25]  Dayou Liu,et al.  A discrete PSO for two-stage assembly scheduling problem , 2013 .

[26]  Chun-Cheng Lin,et al.  Joint order batching and picker Manhattan routing problem , 2016, Comput. Ind. Eng..

[27]  René M. B. M. de Koster,et al.  A review on stochastic models and analysis of warehouse operations , 2011, Logist. Res..

[28]  C. Chatfield,et al.  The M2-competition: A real-time judgmentally based forecasting study , 1993 .

[29]  Shimon Y. Nof,et al.  Dynamic storage assignment with product affinity and ABC classification—a case study , 2016 .

[30]  Sören Koch Genetische Algorithmen für das Order Batching-Problem in manuellen Kommissioniersystemen , 2014 .

[31]  Iris F. A. Vis,et al.  Risk control for staff planning in e-commerce warehouses , 2017, Int. J. Prod. Res..

[32]  Ellips Masehian,et al.  Particle Swarm Optimization Methods, Taxonomy and Applications , 2009 .

[33]  Timothy S. Vaughan,et al.  The effect of warehouse cross aisles on order picking efficiency , 1999 .

[34]  James J.H. Liou,et al.  Using a multiple-GA method to solve the batch picking problem: considering travel distance and order due time , 2008 .

[35]  Debjit Roy,et al.  Warehouse design and management , 2017, Int. J. Prod. Res..

[36]  Yin-Yann Chen,et al.  An efficient hybrid algorithm for integrated order batching, sequencing and routing problem , 2015 .

[37]  Gino Marchet,et al.  Investigating order picking system adoption: a case-study-based approach , 2015 .

[38]  W. H. M. Zijm,et al.  Warehouse design and control: Framework and literature review , 2000, Eur. J. Oper. Res..

[39]  Richard J. Linn,et al.  Shuffling heuristics for the storage location assignment in an AS/RS , 1995 .

[40]  Spyros Makridakis,et al.  The M3-Competition: results, conclusions and implications , 2000 .

[41]  Yi-Chen Huang,et al.  New batch construction heuristics to optimise the performance of order picking systems , 2011 .

[42]  Hoda Davarzani,et al.  Toward a relevant agenda for warehousing research: literature review and practitioners’ input , 2015, Logist. Res..

[43]  Hadrien Cambazard,et al.  Fixed-Parameter Algorithms for Rectilinear Steiner tree and Rectilinear Traveling Salesman Problem in the plane , 2015, Eur. J. Oper. Res..

[44]  Ying-Chin Ho,et al.  Order-batching methods for an order-picking warehouse with two cross aisles , 2008, Comput. Ind. Eng..

[45]  Makusee Masae,et al.  Order picker routing in warehouses: A systematic literature review , 2020 .

[46]  Gerhard Wäscher,et al.  Order Batching in Order Picking Warehouses: A Survey of Solution Approaches , 2012 .

[47]  NOUD GADEMANN,et al.  Order batching to minimize total travel time in a parallel-aisle warehouse , 2005 .

[48]  Roger W. Schmenner,et al.  An Evaluation of Routing and Volume‐based Storage Policies in an Order Picking Operation , 1999 .

[49]  Kees Jan Roodbergen,et al.  Design and control of warehouse order picking: A literature review , 2006, Eur. J. Oper. Res..

[50]  David F. Pyke,et al.  Inventory and Production Management in Supply Chains , 2016 .

[51]  Nursel Öztürk,et al.  Storage location assignment and order picking optimization in the automotive industry , 2012 .

[52]  Yong Xie,et al.  An ant colony optimization routing algorithm for two order pickers with congestion consideration , 2013, Comput. Ind. Eng..

[53]  Amit Konar,et al.  Swarm Intelligence Algorithms in Bioinformatics , 2008, Computational Intelligence in Bioinformatics.

[54]  Berthold Vöcking,et al.  Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the TSP , 2007, SODA '07.

[55]  Stephen C. Graves,et al.  Optimal Storage Assignment in Automatic Warehousing Systems , 1976 .

[56]  An Caris,et al.  Designing efficient order picking systems by combining planning problems: State-of-the-art classification and review , 2017, Eur. J. Oper. Res..

[57]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[58]  Ali Husseinzadeh Kashan,et al.  A particle swarm optimizer for grouping problems , 2013, Inf. Sci..

[59]  Umut Rifat Tuzkaya,et al.  A particle swarm optimization algorithm for the multiple-level warehouse layout design problem , 2008, Comput. Ind. Eng..

[60]  Gerhard Wäscher,et al.  Order Picking: A Survey of Planning Problems and Methods , 2004 .

[61]  Thomas L. Landers,et al.  An Assignment Algorithm for Dynamic Picking Systems , 1996 .

[62]  Birger Raa,et al.  Using a TSP heuristic for routing order pickers in warehouses , 2010, Eur. J. Oper. Res..

[63]  G. Moon,et al.  Effects of relocation to AS/RS storage location policy with production quantity variation , 2001 .

[64]  Safwan Altarazi,et al.  A statistical study employing agent-based modeling to estimate the effects of different warehouse parameters on the distance traveled in warehouses , 2014, Simul. Model. Pract. Theory.

[65]  Heitor Silvério Lopes,et al.  Particle Swarm Optimization for the Multidimensional Knapsack Problem , 2007, ICANNGA.

[66]  Jari Saarinen,et al.  A fast simulated annealing method for batching precedence-constrained customer orders in a warehouse , 2014, Eur. J. Oper. Res..

[67]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[68]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[69]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[70]  Marc Goetschalckx,et al.  Research on warehouse operation: A comprehensive review , 2007, Eur. J. Oper. Res..

[71]  Ming-Hung Wu,et al.  Storage assignment problem with travel distance and blocking considerations for a picker-to-part order picking system , 2012, Comput. Ind. Eng..

[72]  Rodrigo Andrés Gómez Montoya,et al.  Genetic Algorithms for the Picker Routing Problem in Multi-block Warehouses , 2019, BIS.

[73]  Michael Affenzeller,et al.  Robust Storage Assignment in Warehouses with Correlated Demand , 2015, Computational Intelligence and Efficiency in Engineering Systems.

[74]  Osman Kulak,et al.  Joint order batching and picker routing in single and multiple-cross-aisle warehouses using cluster-based tabu search algorithms , 2012 .

[75]  Kris Braekers,et al.  Formulating and solving the integrated batching, routing, and picker scheduling problem in a real-life spare parts warehouse , 2019, Eur. J. Oper. Res..

[76]  M. B. M. de Koster,et al.  Efficient orderbatching methods in warehouses , 1999 .

[77]  Gerhard Wäscher,et al.  Order Batching and Picker Routing in manual order picking systems: the benefits of integrated routing , 2017, Central Eur. J. Oper. Res..

[78]  Daniel Schubert,et al.  Order picking with multiple pickers and due dates - Simultaneous solution of Order Batching, Batch Assignment and Sequencing, and Picker Routing Problems , 2017, Eur. J. Oper. Res..

[79]  Hoang Thanh Lam,et al.  A heuristic particle swarm optimization , 2007, GECCO '07.

[80]  Christoph H. Glock,et al.  Human factors in order picking: a content analysis of the literature , 2017, Int. J. Prod. Res..