Advances in Truck Scheduling at a Cross Dock Facility

In this paper the authors deal with the scheduling of inbound and outbound trucks to the available inbound and outbound doors at a cross dock facility. They assume that all trucks served at the facility need to meet several deadlines for deliveries and pick-ups and thus request a departure time window from the facility, penalizing the facility operator, on a unit of time basis, if that deadline is not met. To solve the resulting problem with reasonable computational effort, a memetic algorithm is developed and a number of computational examples show the efficiency of the proposed solution algorithm and the advantages of scheduling inbound and outbound trucks simultaneously, as opposed to sequentially.

[1]  Poonam Garg,et al.  A Comparison between Memetic algorithm and Genetic algorithm for the cryptanalysis of Simplified Data Encryption Standard algorithm , 2010, ArXiv.

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

[3]  Fernando G. Dobrusky.  Optimal location of cross-docking centers for a distribution network in Argentina , 2003 .

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

[5]  George Heery,et al.  Buildings for Industrial Storage and Distribution , 2003 .

[6]  ZongWei Luo,et al.  Innovations in Logistics and Supply Chain Management Technologies for Dynamic Economies , 2012 .

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

[8]  Maher Lahmar.  Facility Logistics: Approaches and Solutions to Next Generation Challenges , 2007 .

[9]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[10]  Emmanuel Fragnière,et al.  Perceived Risk Management: Applying the TEID Model to the Traveler Service Chain , 2010, Int. J. Appl. Logist..

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

[12]  Jun Hu,et al.  Research of Supply Quality Control and Optimization Under Multi-Period Dynamic Game , 2011, Int. J. Appl. Logist..

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

[14]  S. Chopra,et al.  Supply Chain Management: Strategy, Planning & Operation , 2007 .

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

[16]  Juan Pablo Soto Zuluaga,et al.  Is it Feasible to Implement Green Logistics in Emerging Markets? , 2013, Int. J. Appl. Logist..

[17]  Duong Tuan Anh,et al.  A FRAMEWORK FOR MEMETIC ALGORITHMS , 2009 .

[18]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

[20]  William E. Hart,et al.  Memetic Evolutionary Algorithms , 2005 .

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

[22]  W. Yeh.  A Memetic Algorithm for the n/2/Flowshop/αF + βCmax Scheduling Problem , 2002 .

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

[24]  J. Winch,et al.  Supply Chain Management: Strategy, Planning, and Operation , 2003 .

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

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

[27]  Natalio Krasnogor,et al.  A study on the design issues of Memetic Algorithm , 2007, 2007 IEEE Congress on Evolutionary Computation.

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

[29]  Pablo Moscato,et al.  Memetic algorithms: a short introduction , 1999 .