Cross-docking operations: Current research versus industry practice

The technique of cross-docking, which consists in unloading trucks, sorting the items they contain and reloading them directly into outbound trucks in order to minimize temporary storage, has attracted researchers׳ attention in the past few years. The number of articles on the subject has been growing very fast, but largely detached from industry practice. In order to see whether the current state-of-the-art matches the industry practice, we propose a common framework that helps comparing the literature review regarding cross-docking operations with on-field observations and platform managers׳ interviews. Analyzing the gaps between the state-of-the-art and the industry practice helps drawing future research directions, in relation to industrial needs.

[1]  Michael J. Fry,et al.  A solution framework for the multi-mode resource-constrained cross-dock scheduling problem , 2016 .

[2]  Amy Michelle Brown Improving the Efficiency of Hub Operations in a Less-than-Truckload Distribution Network , 2003 .

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

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

[5]  André Luís Shiguemoto,et al.  An efficient hybrid meta-heuristic for a cross-docking system with temporary storage , 2014 .

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

[7]  Walter Ukovich,et al.  Scheduling Internal Operations in Post-Distribution Cross Docking Systems , 2016, IEEE Transactions on Automation Science and Engineering.

[8]  Ken E Peck Operational analysis of freight terminals handling less than container load shipments , 1983 .

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

[10]  Thomas Bartz-Beielstein,et al.  Optimizing Door Assignment in LTL-Terminals by Evolutionary Multiobjective Algorithms , 2006, 2006 IEEE International Conference on Evolutionary Computation.

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

[12]  Cyril Briand,et al.  The truck scheduling problem at cross-docking terminals , 2012 .

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

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

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

[16]  Jaime Cerdá,et al.  A monolithic approach to vehicle routing and operations scheduling of a cross-dock system with multiple dock doors , 2014, Comput. Chem. Eng..

[17]  Ali Mohtashami,et al.  Scheduling trucks in cross docking systems with temporary storage and repetitive pattern for shipping trucks , 2015, Appl. Soft Comput..

[18]  M. Mousakhani,et al.  A Model and Metaheuristic for Truck Scheduling in Multi-door Cross-dock Problems , 2015, Intell. Autom. Soft Comput..

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

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

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

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

[23]  Pierre Baptiste,et al.  Optimal loading and unloading policy in cross-docking platform , 2009 .

[24]  Mohammad Hossein Fazel Zarandi,et al.  A constraint programming model for the scheduling of JIT cross-docking systems with preemption , 2014, Journal of Intelligent Manufacturing.

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

[26]  Johannes M.J. Schutten,et al.  Throughput Maximization of Parcel Sorter Systems by Scheduling Inbound Containers , 2014 .

[27]  Mihalis M. Golias,et al.  Advances in Truck Scheduling at a Cross Dock Facility , 2013, Int. J. Inf. Syst. Supply Chain Manag..

[28]  Yu Guo,et al.  Application of NSGA-II with local search to multi-dock cross-docking sheduling problem , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[29]  Dong Yang,et al.  Cross-docking centre operation optimization using simulation-based genetic algorithm , 2011 .

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

[31]  Ruslan Sadykov,et al.  Scheduling incoming and outgoing trucks at cross docking terminals to minimize the storage cost , 2012, Ann. Oper. Res..

[32]  Feng Chen,et al.  Scheduling Cross Docking Logistics Optimization Problem with Multiple Inbound Vehicles and One Outbound Vehicle , 2007, 2007 IEEE International Conference on Automation and Logistics.

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

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

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

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

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

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

[39]  Boris Naujoks,et al.  Comparing Different Approaches on the Door Assignment Problem in LTL-Terminals , 2009, Models and Algorithms for Optimization in Logistics.

[40]  Jaime Cerdá,et al.  The heterogeneous vehicle routing and truck scheduling problem in a multi-door cross-dock system , 2015, Comput. Chem. Eng..

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

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

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

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

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

[46]  Sumit Sandal Staging approaches to reduce overall cost in a crossdock environment , 2005 .

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

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

[49]  Wei He,et al.  A Solution for Cross-docking Operations Planning, Scheduling and Coordination , 2012 .

[50]  Hong Ma,et al.  Truck Dock Assignment Problem with Time Windows and Capacity Constraint in Transshipment Network Through Crossdocks , 2006, ICCSA.

[51]  George Stalk,et al.  Competing on Capabilities , 2015 .

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

[53]  Taïcir Loukil,et al.  The cross docking under uncertainty: State of the art , 2014, 2014 International Conference on Advanced Logistics and Transport (ICALT).

[54]  Eng Wah Lee,et al.  Development of a novel resource-constrained crossdocking model for the truck scheduling problem , 2010, 2010 IEEE 15th Conference on Emerging Technologies & Factory Automation (ETFA 2010).

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

[56]  Mihalis M. Golias,et al.  Scheduling of Inbound Trucks at a Cross-Docking Facility: Bi-Objective VS Bi-Level Modeling Approaches , 2012, Int. J. Inf. Syst. Supply Chain Manag..

[57]  Chang Seong Ko,et al.  A Genetic Algorithm Approach to Dock Door Assignment in Automated Cross-docking Terminal with Restricted Layout , 2008, GEM.

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

[59]  Douglas L. McWilliams Simulation-based scheduling for parcel consolidation terminals: a comparison of iterative improvement and simulated annealing , 2005, Proceedings of the Winter Simulation Conference, 2005..

[60]  Eng Wah Lee,et al.  Two efficient constructive heuristics for scheduling trucks at crossdocking terminals , 2010, Proceedings of 2010 IEEE International Conference on Service Operations and Logistics, and Informatics.

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

[62]  Brigitte Werners,et al.  Robust optimization of internal transports at a parcel sorting center operated by Deutsche Post World Net , 2010, Eur. J. Oper. Res..

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

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

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

[66]  M H Cole,et al.  A GENETIC ALGORITHM APPROACH TO DOOR ASSIGNMENTS IN BREAKBULK TERMINALS , 2001 .

[67]  M. Y. Maknoon,et al.  A sequential priority-based heuristic for scheduling material handling in a satellite cross-dock , 2014, Comput. Ind. Eng..

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

[69]  Ruslan Sadykov,et al.  A polynomial algorithm for a simple scheduling problem at cross docking terminals , 2008 .

[70]  Reza Tavakkoli-Moghaddam,et al.  Cross-docking truck scheduling with the arrival times for inbound trucks and the learning effect for unloading/loading processes , 2014 .

[71]  Adibah Shuib,et al.  A Review on Quantitative Approaches for Dock Door Assignment in Cross-Docking , 2012 .

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

[73]  Xiangtong Qi,et al.  The Destination-Loader-Door Assignment Problem for Automated Package Sorting Centers , 2016, Transp. Sci..

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

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

[76]  Georgios K. D. Saharidis,et al.  Scheduling of Inbound and Outbound Trucks at Cross-Docks , 2010 .

[77]  Yiyo Kuo,et al.  Optimizing truck sequencing and truck dock assignment in a cross docking system , 2013, Expert Syst. Appl..

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

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

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

[81]  Pierre Baptiste,et al.  Cross-docking: increasing platform efficiency by sequencing incoming and outgoing semi-trailers , 2009 .

[82]  Anne-Laure Ladier,et al.  Crossdock truck scheduling with time windows: earliness, tardiness and storage policies , 2018, J. Intell. Manuf..

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

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

[85]  Sherif A. Elfayoumy,et al.  Cross Dock Scheduling Using Genetic Algorithms , 2007, 2007 International Symposium on Computational Intelligence in Robotics and Automation.

[86]  Iván A. Contreras,et al.  A mixed-integer programming formulation and Lagrangean relaxation for the cross-dock door assignment problem , 2016 .

[87]  G. Stalk,et al.  Competing on capabilities: the new rules of corporate strategy. , 1992, Harvard business review.

[88]  Rongjun Chen,et al.  Scheduling Problems in Cross Docking , 2009, COCOA.

[89]  Reza Tavakkoli-Moghaddam,et al.  Scheduling trucks in cross docking systems with temporary storage and dock repeat truck holding pattern using GRASP method , 2012 .

[90]  Saïd Hanafi,et al.  Three-stage hybrid-flowshop model for cross-docking , 2013, Comput. Oper. Res..

[91]  Zhengping Li,et al.  A generic model for crossdock truck scheduling and truck-to-door assignment problems , 2008, 2008 6th IEEE International Conference on Industrial Informatics.

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

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

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

[95]  Shahin Nourmohammasi Sharabiani Obtaining optimal and approximate solutions to the problem of scheduling inbound and outbound trucks in cross docking operations , 2009 .

[96]  Reza Tavakkoli-Moghaddam,et al.  Scheduling of trucks in cross-docking systems: a hybrid meta-heuristic algorithm , 2013 .

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

[98]  Kai Furmans,et al.  An Optimal Control Policy for Crossdocking Terminals , 2005, OR.

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

[100]  Andrew Lim,et al.  Truck Dock Assignment Problem with Operational Time Constraint Within Crossdocks , 2006, IEA/AIE.

[101]  Reza Tavakkoli-Moghaddam,et al.  Multiple cross-docks scheduling using two meta-heuristic algorithms , 2014, Comput. Ind. Eng..

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

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

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

[105]  Wooyeon Yu,et al.  Operational strategies for cross docking systems , 2002 .

[106]  Anne-Laure Ladier,et al.  Scheduling truck arrivals and departures in a crossdock: Earliness, tardiness and storage policies , 2013, Proceedings of 2013 International Conference on Industrial Engineering and Systems Management (IESM).

[107]  Bernard Penz,et al.  Scheduling transshipment operations in a multiple inbound and outbound door crossdock , 2009, 2009 International Conference on Computers & Industrial Engineering.

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

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

[110]  Rajesh Piplani,et al.  Vehicle scheduling and routing at a cross docking center for food supply chains , 2014 .

[111]  Iris F. A. Vis,et al.  Synchronization in cross-docking networks: A research classification and framework , 2014, Eur. J. Oper. Res..

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

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