Developing a lower bound and strong heuristics for a truck scheduling problem in a cross-docking center

Abstract Nowadays, with the economical worldwide developments, logistics have turned out to be a substantial issue and has its own specific importance with certain position. Hence, both declining time and decreasing costs of logistics are considered to be significant goals of the supply chain management. One of the procedures to attain these goals is using the cross-docking systems which has rarely been concerned by organizations despite its desirable performance. Besides, according to the recent related papers, utilizing both heuristics and metaheuristics to solve the problem is an interesting topic in this research area. So, in this paper, to find the optimal for receiving and shipping trucks sequence, we employ five metaheuristics along with hybrid one. Furthermore, two heuristics are firstly developed in this research area which generate better solutions in comparison with the previous ones proposed in the literature. Besides, Taguchi approach is employed to tune the parameters of algorithms. The results of the developed heuristics and metaheuristics are compared with each other and also with the results yielded by previous related works in terms of different criteria such as solution quality and computational run time. In addition, to probe the performance of the algorithms precisely, a new lower bound is developed.

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

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

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

[4]  Michel Gendreau,et al.  A matheuristic based on large neighborhood search for the vehicle routing problem with cross-docking , 2017, Comput. Oper. Res..

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

[6]  Seyyed Mehdi Sajadifar,et al.  Deriving the cost function for a class of three-echelon inventory system with N-retailers and one-for-one ordering policy , 2010 .

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

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

[9]  Genichi Taguchi,et al.  Introduction to quality engineering.... , 2014 .

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

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

[12]  Reza Tavakkoli-Moghaddam,et al.  Addressing a nonlinear fixed-charge transportation problem using a spanning tree-based genetic algorithm , 2010, Comput. Ind. Eng..

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

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

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

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

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

[18]  Gülgün Alpan,et al.  Cross-docking operations: Current research versus industry practice , 2016 .

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

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

[21]  Scott Kirkpatrick,et al.  Optimization by Simmulated Annealing , 1983, Sci..

[22]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[23]  Madjid Tavana,et al.  A novel multi-objective meta-heuristic model for solving cross-docking scheduling problems , 2015, Appl. Soft Comput..

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

[25]  James Aaron Cooke CROSS-DOCKING SOFTWARE: READY OR NOT? , 1997 .

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

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

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

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

[30]  Matthew W. Rohrer Simulation and cross docking , 1995, WSC '95.

[31]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

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

[33]  James Aaron Cooke DO YOU HAVE WHAT IT TAKES TO CROSS DOCK , 1996 .

[34]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[35]  Pierre Baptiste,et al.  Moving freight inside cross docking terminals , 2010, 2010 8th International Conference on Supply Chain Management and Information.

[36]  E. Kinnear Is there any magic in cross‐docking? , 1997 .

[37]  Peng-Yeng Yin,et al.  Cooperative coevolutionary approach for integrated vehicle routing and scheduling using cross-dock buffering , 2016, Eng. Appl. Artif. Intell..

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

[39]  Michel Gendreau,et al.  A large neighborhood based matheuristic for the vehicle routing problem with cross-docking and dock resource constraints , 2016 .

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

[41]  Martín Gómez Ravetti,et al.  Time-indexed formulation and polynomial time heuristic for a multi-dock truck scheduling problem in a cross-docking centre , 2016, Comput. Ind. Eng..

[42]  Bernard Penz,et al.  Optimal operations scheduling in a crossdock with multi strip and multi stack doors , 2008 .

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

[44]  Nenad Bjeli,et al.  GENETIC ALGORITHM APPROACH FOR SOLVING TRUCK SCHEDULING PROBLEM WITH TIME ROBUSTNESS , 2014 .

[45]  Jaime Cerdá,et al.  A sweep-heuristic based formulation for the vehicle routing problem with cross-docking , 2013, Comput. Chem. Eng..

[46]  Hamid Salimi,et al.  Stochastic Fractal Search: A powerful metaheuristic algorithm , 2015, Knowl. Based Syst..

[47]  Gilles Goncalves,et al.  Comparative Study of Some Heuristics for the Cross-Docking Problem , 2012 .

[48]  Thiago F. Noronha,et al.  Iterated local search heuristics for the Vehicle Routing Problem with Cross-Docking , 2014, Expert Syst. Appl..

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

[50]  Reza Tavakkoli-Moghaddam,et al.  A bi-objective truck scheduling problem in a cross-docking center with probability of breakdown for trucks , 2016, Comput. Ind. Eng..

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

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

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

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