Order batching and sequencing for the minimization of the total tardiness in picker-to-part warehouses

Order picking deals with the retrieval of articles from their storage locations in order to satisfy customer requests. The transformation and consolidation of customer orders into picking orders (batches) is pivotal for the performance of order picking systems. Typically, customer orders have to be completed by certain due dates in order to avoid delays in production or in the shipment to customers. The composition of the batches, their processing times, their assignment to order pickers and the sequence according to which they are scheduled determine whether and the extent to which the due dates are missed. This article shows how Variable Neighborhood Descent and Variable Neighborhood Search can be applied in order to minimize the total tardiness of a given set of customer orders. In a series of extensive numerical experiments, the performance of the two approaches is analyzed for different problem classes. It is shown that the proposed methods provide solutions which may allow order picking systems to operate more efficiently.

[1]  Russell D. Meller,et al.  The effects of pick density on order picking areas with narrow aisles , 2006 .

[2]  Brett A. Peters,et al.  Large-scale order batching in parallel-aisle picking systems , 2012 .

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

[4]  R. Lackes,et al.  Supply chain management and reverse logistics , 2004 .

[5]  Karl F. Doerner,et al.  Metaheuristics for the Order Batching Problem in Manual Order Picking Systems , 2010 .

[6]  Elsayed A. Elsayed,et al.  Sequencing and batching procedures for minimizing earliness and tardiness penalty of order retrievals , 1993 .

[7]  Joseph Y.-T. Leung,et al.  Minimizing Total Tardiness on One Machine is NP-Hard , 1990, Math. Oper. Res..

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

[9]  Clara Simón de Blas,et al.  Variable Neighborhood Search for Order Batching in a Warehouse , 2009, Asia Pac. J. Oper. Res..

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

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

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

[13]  Elsayed A. Elsayed,et al.  Order processing in automated storage/retrieval systems with due dates , 1996 .

[14]  Pierre Hansen,et al.  Variable neighborhood search: Principles and applications , 1998, Eur. J. Oper. Res..

[15]  Riccardo Manzini Warehousing in the Global Supply Chain: Advanced Models, Tools and Applications for Storage Systems , 2012 .

[16]  Saïd Salhi,et al.  Handbook of Metaheuristics (2nd edition) , 2014, J. Oper. Res. Soc..

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

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

[19]  René M. B. M. de Koster,et al.  The impact of order batching and picking area zoning on order picking system performance , 2009, Eur. J. Oper. Res..

[20]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

[21]  Pratik J. Parikh,et al.  A note on worker blocking in narrow-aisle order picking systems when pick time is non-deterministic , 2010 .

[22]  Brett A. Peters,et al.  Batch picking in narrow-aisle order picking systems with consideration for picker blocking , 2012, Eur. J. Oper. Res..

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

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

[25]  Gino Marchet,et al.  Routing policies and COI-based storage policies in picker-to-part systems , 1998 .

[26]  Verena Schmid,et al.  Metaheuristics for order batching and sequencing in manual order picking systems , 2013, Comput. Ind. Eng..