Joint optimisation of order batching and picker routing in the online retailer’s warehouse in China

Order picking is the core of warehouse operations and considerable researches have been conducted on improving its efficiency. In this paper, we aim at the joint optimisation of order batching and picker routing based on a famous and typical online retailer of China, which mainly focuses on fast-moving consumer goods. An integer programming is formulated to minimise the total travelling distance involving with order batching and picker routing. In the stage of order batching, an effective batching procedure based on similarity coefficient which is measured by overlapping channels between orders is proposed. In the stage of picker routing, an improved ant colony optimisation algorithm with local search is proposed. Based on those simulated orders generated by actual transaction data, numerical experiments are conducted to verify the performance of the algorithm we proposed. Results show that the proposed joint optimisation algorithm has potential advantages under various order sizes and order structures, which implies that it is effective and efficient particularly in the online retailing of fast-moving consumer goods.

[1]  Milan Edl,et al.  Energy efficiency model for the mini-load automated storage and retrieval systems , 2014 .

[2]  Tone Lerher.  Travel time model for double-deep shuttle-based storage and retrieval systems , 2016 .

[3]  Jan Tijmen Udding,et al.  A decision-tree stacking heuristic minimising the expected number of reshuffles at a container terminal , 2014 .

[4]  Tone Lerher,et al.  Simulation analysis of mini-load multi-shuttle automated storage and retrieval systems , 2011 .

[5]  Kees Jan Roodbergen,et al.  Routing order pickers in a warehouse with a middle aisle , 2001, Eur. J. Oper. Res..

[6]  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 .

[7]  Charles G. Petersen.  AN EVALUATION OF ORDER PICKING POLICIES FOR MAIL ORDER COMPANIES , 2009 .

[8]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[9]  Andrew Lim,et al.  A memetic algorithm for the multiperiod vehicle routing problem with profit , 2013, Eur. J. Oper. Res..

[10]  Goran Dukic,et al.  Travel time model for shuttle-based storage and retrieval systems , 2015 .

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

[12]  Tihomir Opetuk,et al.  A throughput model for a dual-tray Vertical Lift Module with a human order-picker , 2015 .

[13]  Xianpeng Wang,et al.  Integration of batching and scheduling for hot rolling production in the steel industry , 2008 .

[14]  Napsiah Ismail,et al.  Class-based storage assignments for miniload AS/RS with open-rack structure , 2008 .

[15]  Amir Hossein Gharehgozli,et al.  Polynomial Time Algorithms to Minimize Total Travel Time in a Two-Depot Automated Storage/Retrieval System , 2017, Transp. Sci..

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

[17]  H D Ratliff,et al.  Order Picking In An Aisle , 1988 .

[18]  Kees Jan Roodbergen,et al.  A survey of literature on automated storage and retrieval systems , 2009, Eur. J. Oper. Res..

[19]  Yugang Yu,et al.  Sequencing heuristics for storing and retrieving unit loads in 3D compact automated warehousing systems , 2011 .

[20]  Tone Lerher,et al.  Simulation-based performance analysis of automated single-tray vertical lift module , 2016 .

[21]  Mu-Chen Chen,et al.  An association-based clustering approach to order batching considering customer demand patterns , 2005 .

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

[23]  A.J.R.M. Gademann,et al.  An order batching algorithm for wave picking in a parallel-aisle warehouse , 1996 .

[24]  Jan Tijmen Udding,et al.  An exact method for scheduling a yard crane , 2014, Eur. J. Oper. Res..

[25]  Zaki Sari,et al.  SIMULATION ANALYSIS OF SHUTTLE BASED STORAGE AND RETRIEVAL SYSTEMS , 2015 .

[26]  Gilbert Laporte,et al.  Scheduling Twin Yard Cranes in a Container Block , 2015, Transp. Sci..

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

[28]  D. Lambert,et al.  Fundamentals of Logistics Management , 1998 .

[29]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

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

[31]  Lixin Tang,et al.  Decision support system for the batching problems of steelmaking and continuous-casting production , 2008 .

[32]  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 .

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

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

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

[36]  Tho Le-Duc,et al.  Travel time estimation and order batching in a 2-block warehouse , 2007, Eur. J. Oper. Res..

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