Synchronization in cross-docking networks: A research classification and framework

Cross-docking is a distribution strategy that enables the consolidation of less-than-truckload shipments into full truckloads without long-term storage. Due to the absence of a storage buffer inside a cross-dock, local and network-wide cross-docking operations need to be carefully synchronized. This paper proposes a framework specifying the interdependencies between different cross-docking problem aspects with the aim to support future research in developing decision models with practical and scientific relevance. The paper also presents a new general classification scheme for cross-docking research based on the inputs and outputs for each problem aspect. After classifying the existing cross-docking research, we conclude that the overwhelming majority of papers fail to consider the synchronization of local and network-wide cross-docking operations. Lastly, to highlight the importance of synchronization in cross-docking networks, two real-life illustrative problems are described that are not yet addressed in the literature.

[1]  Louis Y. Tsui,et al.  An optimal solution to a dock door assignment problem , 1992 .

[2]  Reza Tavakkoli-Moghaddam,et al.  A hybrid simulated annealing algorithm for location and routing scheduling problems with cross-docking in the supply chain , 2013 .

[3]  Sita Bhaskaran,et al.  Identification of transshipment center locations , 1992 .

[4]  Christopher D. Geiger,et al.  The parcel hub scheduling problem: A simulation-based solution approach , 2005, Comput. Ind. Eng..

[5]  Christos D. Tarantilis,et al.  Adaptive multi-restart Tabu Search algorithm for the vehicle routing problem with cross-docking , 2013, Optim. Lett..

[6]  Young Hae Lee,et al.  Vehicle routing scheduling for cross-docking in the supply chain , 2006, Comput. Ind. Eng..

[7]  Bernard Penz,et al.  Heuristic solutions for transshipment problems in a multiple door cross docking warehouse , 2011, Comput. Ind. Eng..

[8]  Kees Jan Roodbergen,et al.  Positioning of goods in a cross-docking environment , 2008, Comput. Ind. Eng..

[9]  Manish Bachlaus,et al.  Designing an integrated multi-echelon agile supply chain network: a hybrid taguchi-particle swarm optimization approach , 2008, J. Intell. Manuf..

[10]  Uwe Clausen,et al.  Optimizing the Door Assignment in LTL-Terminals , 2009, Transp. Sci..

[11]  Martin W. P. Savelsbergh,et al.  Creating schedules and computing operating costs for LTL load plans , 2013, Comput. Oper. Res..

[12]  Salvador Hernandez,et al.  A less-than-truckload carrier collaboration planning problem under dynamic capacities , 2011 .

[13]  Marc Goetschalckx,et al.  Research on warehouse design and performance evaluation: A comprehensive review , 2010, Eur. J. Oper. Res..

[14]  Andrew Lim,et al.  Transshipment through crossdocks with inventory and time windows , 2005, COCOON.

[15]  Nils Boysen,et al.  Jena Research Papers in Business and Economics Truck Scheduling in Cross Docking Terminals with fixed Outbound Departures , 2010 .

[16]  Dirk Cattrysse,et al.  Cross-docking: State of the art , 2012 .

[17]  Douglas L. McWilliams,et al.  A beam search heuristics to solve the parcel hub scheduling problem , 2012, Comput. Ind. Eng..

[18]  Ali Yalcin,et al.  Robust door assignment in less-than-truckload terminals , 2012, Comput. Ind. Eng..

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

[20]  Ping Chen,et al.  Multiple crossdocks with inventory and time windows , 2006, Comput. Oper. Res..

[21]  Dushyant Sharma,et al.  DOOR ALLOCATIONS TO ORIGINS AND DESTINATIONS AT LESS-THAN-TRUCKLOAD TRUCKING TERMINALS , 2008 .

[22]  Pei-Chann Chang,et al.  Simultaneous dock assignment and sequencing of inbound trucks under a fixed outbound truck schedule in multi-door cross docking operations , 2013 .

[23]  C. S. Sung,et al.  Integrated service network design for a cross-docking supply chain network , 2003, J. Oper. Res. Soc..

[24]  Christopher S. Tang,et al.  Production, Manufacturing and Logistics A model for analyzing multi-channel distribution systems , 2005 .

[25]  Y. Li,et al.  Crossdocking—JIT scheduling with time windows , 2004, J. Oper. Res. Soc..

[26]  Bernard Penz,et al.  A bounded dynamic programming approach to schedule operations in a cross docking platform , 2011, Comput. Ind. Eng..

[27]  Andrew Lim,et al.  Truck dock assignment problem with operational time constraint within crossdocks , 2006, Eur. J. Oper. Res..

[28]  Karina Hauser,et al.  Genetic algorithms for layout optimization in crossdocking operations of a manufacturing plant , 2006 .

[29]  M. Zandieh,et al.  A multi-criteria cross-docking scheduling with just-in-time approach , 2010 .

[30]  Kevin R. Gue,et al.  The Effects of Trailer Scheduling on the Layout of Freight Terminals , 1999, Transp. Sci..

[31]  Mostafa Zandieh,et al.  Meta-heuristics implementation for scheduling of trucks in a cross-docking system with temporary storage , 2011, Expert Syst. Appl..

[32]  Nils Boysen,et al.  Jena Research Papers in Business and Economics Scheduling Inbound and Outbound Trucks at Cross Docking Terminals , 2007 .

[33]  Behrooz Karimi,et al.  Bi-objective heuristics for multi-item freights distribution planning problem in crossdocking networks , 2012 .

[34]  Christopher D. Geiger,et al.  Minimizing the completion time of the transfer operations in a central parcel consolidation terminal with unequal-batch-size inbound trailers , 2008, Comput. Ind. Eng..

[35]  Hong Yan,et al.  Pre-distribution vs. post-distribution for cross-docking with transshipments , 2010 .

[36]  James S. Noble,et al.  An integrated model for crossdock operations including staging , 2012 .

[37]  Teodor Gabriel Crainic,et al.  Service network design in freight transportation , 2000, Eur. J. Oper. Res..

[38]  Sibel A. Alumur,et al.  Network hub location problems: The state of the art , 2008, Eur. J. Oper. Res..

[39]  Suk Lee,et al.  A dock-door assignment problem for the Korean mail distribution center , 2006, Comput. Ind. Eng..

[40]  Gilbert Laporte,et al.  Rejoinder on: Static pickup and delivery problems: a classification scheme and survey , 2007 .

[41]  Seyed Jafar Sadjadi,et al.  Scheduling Trucks In Cross-Docking Systems: A Robust Meta-Heuristics Approach , 2010 .

[42]  Nils Boysen,et al.  Truck scheduling at zero-inventory cross docking terminals , 2010, Comput. Oper. Res..

[43]  John Joseph Vogt,et al.  The Successful Cross-Dock Based Supply Chain , 2010 .

[44]  James H. Bookbinder,et al.  Cross-Docking and its Implications in Location-Distribution Systems , 2004 .

[45]  Vaidyanathan Jayaraman,et al.  Production , Manufacturing and Logistics A simulated annealing methodology to distribution network design and management , 2002 .

[46]  Burak Eksioglu,et al.  The vehicle routing problem: A taxonomic review , 2009, Comput. Ind. Eng..

[47]  Gilbert Laporte,et al.  Static pickup and delivery problems: a classification scheme and survey , 2007 .

[48]  Claudia R. Rosales,et al.  Transfreight Reduces Costs and Balances Workload at Georgetown Crossdock , 2009, Interfaces.

[49]  Yuval Cohen,et al.  Trailer to door assignment in a synchronous cross-dock operation , 2009 .

[50]  Dirk Cattrysse,et al.  A tabu search approach to the truck scheduling problem with multiple docks and time windows , 2013, Comput. Ind. Eng..

[51]  Amelia C. Regan,et al.  Real-Time Trailer Scheduling for Crossdock Operations , 2008, Transportation Journal.

[52]  Douglas L. McWilliams.  Genetic-based scheduling to solve the parcel hub scheduling problem , 2009, Comput. Ind. Eng..

[53]  Bernard Penz,et al.  Scheduling cross docking operations under full, partial and no information on inbound arrivals , 2011, Comput. Oper. Res..

[54]  許鉅秉,et al.  國際期刊 Transportation Research-Part E---Logistics and Transportation Review 特刊編輯補助 , 2006 .

[55]  Louis Y. Tsui,et al.  A microcomputer based decision support tool for assigning dock doors in freight yards , 1990 .

[56]  K. Gue.  Warehouses Without Inventory , 2007 .

[57]  Ching-Jong Liao,et al.  Vehicle routing with cross-docking in the supply chain , 2010, Expert Syst. Appl..

[58]  Uday M. Apte,et al.  Effective Cross Docking for Improving Distribution Efficiencies , 2000 .

[59]  Douglas L. McWilliams.  A dynamic load-balancing scheme for the parcel hub-scheduling problem , 2009, Comput. Ind. Eng..

[60]  Dincer Konur,et al.  Cost-stable truck scheduling at a cross-dock facility with unknown truck arrivals: A meta-heuristic approach , 2013 .

[61]  Huijun Gao,et al.  Recent Advances on Recursive Filtering and Sliding Mode Design for Networked Nonlinear Stochastic Systems: A Survey , 2013 .

[62]  Mostafa Zandieh,et al.  An imperialist competitive algorithm to schedule of receiving and shipping trucks in cross-docking systems , 2010 .

[63]  Mihalis M. Golias,et al.  Analysis of different approaches to cross-dock truck scheduling with truck arrival time uncertainty , 2013, Comput. Ind. Eng..

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

[65]  Stephen John Turner,et al.  A robust two-phase heuristic algorithm for the truck scheduling problem in a resource-constrained crossdock , 2012, Comput. Oper. Res..

[66]  Kees Jan Roodbergen,et al.  Layout and control policies for cross docking operations , 2011, Comput. Ind. Eng..

[67]  Pius J. Egbelu,et al.  Scheduling of inbound and outbound trucks in cross docking systems with temporary storage , 2008, Eur. J. Oper. Res..

[68]  Chung-Yee Lee,et al.  Minimizing the makespan in a two-machine cross-docking flow shop problem , 2009, Eur. J. Oper. Res..

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

[70]  Mostafa Zandieh,et al.  Multi-objective genetic-based algorithms for a cross-docking scheduling problem , 2011, Appl. Soft Comput..

[71]  CS Sung,et al.  An exact algorithm for a cross-docking supply chain network design problem , 2008, J. Oper. Res. Soc..

[72]  Pei-Chann Chang,et al.  Two hybrid differential evolution algorithms for optimal inbound and outbound truck sequencing in cross docking operations , 2012, Appl. Soft Comput..

[73]  Byung-Cheon Choi,et al.  Complexity of single machine scheduling subject to nonnegative inventory constraints , 2010, Eur. J. Oper. Res..

[74]  Vaidyanathan Jayaraman,et al.  An evaluation of new heuristics for the location of cross-docks distribution centers in supply chain network design , 2008, Comput. Ind. Eng..

[75]  Douglas L. McWilliams.  Iterative improvement to solve the parcel hub scheduling problem , 2010, Comput. Ind. Eng..

[76]  Feng Chen,et al.  Minimizing makespan in two-stage hybrid cross docking scheduling problem , 2009, Comput. Oper. Res..

[77]  Gilbert Laporte,et al.  Vehicle routing with cross-docking , 2009, J. Oper. Res. Soc..

[78]  Yavuz A. Bozer,et al.  Analysis of optimum shape and door assignment problems in rectangular unit-load crossdocks , 2011 .

[79]  Zhi-Hua Hu,et al.  Vehicle Routing Problem for Fashion Supply Chains with Cross-Docking , 2013 .

[80]  John J. Bartholdi,et al.  Reducing Labor Costs in an LTL Crossdocking Terminal , 2000, Oper. Res..

[81]  Nils Boysen,et al.  Cross dock scheduling: Classification, literature review and research agenda , 2010 .

[82]  Rajesh Piplani,et al.  A Review: Mathematical Modles for Cross Docking Planning , 2010 .

[83]  King Lun Choy,et al.  Cross-dock job assignment problem in space-constrained industrial logistics distribution hubs with a single docking zone , 2012 .

[84]  Hong Yan,et al.  Pre-distribution and post-distribution cross-docking operations ☆ , 2009 .

[85]  Nils Boysen,et al.  Jena Research Papers in Business and Economics Vis-à-vis vs . mixed dock door assignment : A comparison of different cross dock layouts , 2010 .

[86]  John W. Fowler,et al.  Crossdocking— Just in Time scheduling: an alternative solution approach , 2009, J. Oper. Res. Soc..

[87]  Francisco Saldanha-da-Gama,et al.  Facility location and supply chain management - A review , 2009, Eur. J. Oper. Res..

[88]  Mostafa Zandieh,et al.  Scheduling trucks in cross-docking systems: Robust meta-heuristics , 2010, Comput. Ind. Eng..

[89]  Hosang Jung,et al.  Ant colony optimization algorithm to solve for the transportation problem of cross-docking network , 2010, Comput. Ind. Eng..

[90]  Ke Fu,et al.  Transshipment service through crossdocks with both soft and hard time windows , 2010, Annals of Operations Research.

[91]  Andrew Lim,et al.  Crossdocking distribution networks with setup cost and time window constraint , 2011 .

[92]  Mostafa Zandieh,et al.  Scheduling the truck holdover recurrent dock cross-dock problem using robust meta-heuristics , 2010 .

[93]  John J. Bartholdi,et al.  The Best Shape for a Crossdock , 2004, Transp. Sci..

[94]  Yavuz A. Bozer,et al.  Optimizing inbound and outbound door assignments in less-than-truckload crossdocks , 2008 .

[95]  M. Zandieh,et al.  A cross-docking scheduling problem with sub-population multi-objective algorithms , 2012 .

[96]  Alexandre Salles da Cunha,et al.  The Pickup and Delivery Problem with Cross-Docking , 2013, Comput. Oper. Res..

[97]  Byung Soo Kim,et al.  Scheduling compound trucks in multi-door cross-docking terminals , 2013 .

[98]  Reza Tavakkoli-Moghaddam,et al.  Vehicle routing scheduling using an enhanced hybrid optimization approach , 2010, Journal of Intelligent Manufacturing.

[99]  R. J. Mantel,et al.  Warehouse design and control : framework and literature , 2016 .