Improved Harmony Search Algorithm for Truck Scheduling Problem in Multiple-Door Cross-Docking Systems

The key of realizing the cross docking is to design the joint of inbound trucks and outbound trucks, so a proper sequence of trucks will make the cross-docking system much more efficient and need less makespan. A cross-docking system is proposed with multiple receiving and shipping dock doors. The objective is to find the best door assignments and the sequences of trucks in the principle of products distribution to minimize the total makespan of cross docking. To solve the problem that is regarded as a mixed integer linear programming (MILP) model, three metaheuristics, namely, harmony search (HS), improved harmony search (IHS), and genetic algorithm (GA), are proposed. Furthermore, the fixed parameters are optimized by Taguchi experiments to improve the accuracy of solutions further. Finally, several numerical examples are put forward to evaluate the performances of proposed algorithms.

[1]  Mohsen Bagheri,et al.  Scheduling trucks in a multiple-door cross docking system with unequal ready times , 2016 .

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

[3]  Warisa Wisittipanich,et al.  A Multi-Objective Differential Evolution for Just-In-Time Door Assignment and Truck Scheduling in Multi-door Cross Docking Problems , 2015 .

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

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

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

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

[8]  Kangbae Lee,et al.  Genetic algorithms for door-assigning and sequencing of trucks at distribution centers for the improvement of operational performance , 2012, Expert Syst. Appl..

[9]  Wooyeon Yu.  Truck Scheduling for Cross Docking Systems with Multiple Receiving and Shipping Docks , 2015 .

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

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

[12]  Mohsen Bagheri,et al.  Differential evolution and Population-based simulated annealing for truck scheduling problem in multiple door cross-docking systems , 2016, Comput. Ind. Eng..

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

[14]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

[15]  Javad Behnamian,et al.  Allocation and sequencing in 1-out-of-N heterogeneous cold-standby systems: Multi-objective harmony search with dynamic parameters tuning , 2017, Reliab. Eng. Syst. Saf..

[16]  Seyyed M. T. Fatemi Ghomi,et al.  Cross dock scheduling with fixed outbound trucks departure times under substitution condition , 2016, Comput. Ind. Eng..

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

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

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

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

[21]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..