Integrated on-line scheduling of order batching and delivery under B2C e-commerce

This paper deals with the integrated on-line scheduling of order batching and delivery problem.Two objectives including the number of delivered orders and service time are considered.Several novel rule-based solutions are proposed, including decision points, batching rules and assigning rules.The solutions define which orders are urgent and should be picked up directly, and which ones can be satisfied later.The results show that considering order's urgency degree is significant to increase the number of delivered orders. Order batching is a general method of grouping a set of orders into several sub sets, i.e., batches. As many warehouses outsource order delivery to a Third Party Logistics (3PL) provider in B2C e-commerce, small lot-size orders arriving dynamically within a certain time period should be grouped into batches and packed up before a fixed departure time. Research on on-line order batching problems, however, seldom takes delivery constraints into consideration. This paper studies the integrated on-line order batching and distribution scheduling problem in which the maximal number of orders has to be completed before the vehicles' departure time in the shortest service time. Several novel rule-based solutions are proposed, including the formation of batches, which are assigned to appropriate pickers without any information on the arrival times of future orders. Moreover, the solutions define which orders are urgent and should be picked up directly, and which ones can be satisfied later. The solution algorithms are evaluated through a series of experiments. It is demonstrated that these algorithms can lead to a substantial increase of the number of delivered orders, which reveals the importance of integrating order batching with delivery.

[1]  Chia-Ling Huang,et al.  Coordination of production scheduling and delivery problems with heterogeneous fleet , 2014 .

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

[3]  Manoj Kumar Tiwari,et al.  Decision Support System for Discrete Robust Berth Allocation , 2015, IFAC-PapersOnLine.

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

[5]  Mostafa Hajiaghaei-Keshteli,et al.  Integrated scheduling of production and rail transportation , 2014, Comput. Ind. Eng..

[6]  Yossi Bukchin,et al.  Optimizing a dynamic order-picking process , 2012, Eur. J. Oper. Res..

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

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

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

[10]  Alessandro Agnetis,et al.  Coordination of production and interstage batch delivery with outsourced distribution , 2014, Eur. J. Oper. Res..

[11]  Kai Li,et al.  Approximation algorithms for two-stage supply chain scheduling of production and distribution , 2015 .

[12]  Xianhao Xu,et al.  Evaluating order throughput time with variable time window batching , 2014 .

[13]  Monaldo Mastrolilli,et al.  Efficient Approximation Schemes for Scheduling Problems with Release Dates and Delivery Times , 2003, J. Sched..

[14]  Sebastian Henn,et al.  Algorithms for on-line order batching in an order picking warehouse , 2012, Comput. Oper. Res..

[15]  Mostafa Hajiaghaei-Keshteli,et al.  Solving the integrated scheduling of production and rail transportation problem by Keshtel algorithm , 2014, Appl. Soft Comput..

[16]  Lei Lei,et al.  Integrated batch production and distribution scheduling with limited vehicle capacity , 2015 .

[17]  Chung-Yee Lee,et al.  Machine scheduling with job delivery coordination , 2004, Eur. J. Oper. Res..

[18]  H. Neil Geismar,et al.  The Integrated Production and Transportation Scheduling Problem for a Product with a Short Lifespan , 2008, INFORMS J. Comput..

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

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

[21]  Guruprasad Pundoor,et al.  Integrated Order Scheduling and Packing , 2009 .

[22]  George L. Vairaktarakis,et al.  Integrated Scheduling of Production and Distribution Operations , 2005, Manag. Sci..

[23]  Loon Ching Tang,et al.  Travel time analysis for general item location assignment in a rectangular warehouse , 1999, Eur. J. Oper. Res..

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

[25]  Appa Iyer Sivakumar,et al.  Scheduling of single stage assembly with air transportation in a consumer electronic supply chain , 2006, Comput. Ind. Eng..

[26]  Gunter P. Sharp,et al.  Order batching procedures , 1992 .

[27]  T. C. Edwin Cheng,et al.  Scheduling with job release dates, delivery times and preemption penalties , 2002, Inf. Process. Lett..

[28]  Rong-Kwei Li,et al.  Integrated scheduling of production and delivery with time windows , 2013 .

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

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

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

[32]  Chung-Lun Li,et al.  Coordinating production and distribution of jobs with bundling operations , 2007 .

[33]  Zhi-Long Chen,et al.  Integrated Production and Outbound Distribution Scheduling: Review and Extensions , 2010, Oper. Res..

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

[35]  Milind Dawande,et al.  Supply Chain Scheduling: Distribution Systems , 2006 .

[36]  Chung-Yee Lee,et al.  Logistics scheduling with batching and transportation , 2008, Eur. J. Oper. Res..