Truck scheduling in multi-door cross docking terminal by modified particle swarm optimization

Abstract In today’s distribution environment, one of the main strategies is to minimize cost by reducing inventory and timely shipments. Cross docking is a logistic management strategy in which products delivered to a distribution center by inbound trucks are immediately loaded to outbound trucks with minimum handling and storage time so that the total cost can be reduced. In a multi-door cross docking terminal, one of the most important operational management problems is the truck scheduling problem which is decomposed to the assignment of trucks to dock doors and the sequence of all inbound and outbound trucks. In this paper, a mathematical model of mixed integer programming for door assigning and truck sequencing in a multi-door cross docking system is presented. The objective of the model is to minimize total operational time or makespan. Then, the modified particle swarm optimization, so called GLNPSO, is proposed with particular encoding and decoding schemes for solving the truck scheduling problem in a multi-door cross docking system. The performances of GLNPSO are evaluated and compared the results with those obtained from the original PSO. The experimental results show that the GLNPSO is capable of finding high quality solutions with fast convergence.

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

[2]  Voratas Kachitvichyanukul,et al.  Particle Swarm Optimization algorithm with multiple social learning structures , 2009 .

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

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

[5]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

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

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

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

[9]  Zhixiong Liu.  Investigation of Particle Swarm Optimization for Job Shop Scheduling Problem , 2007, Third International Conference on Natural Computation (ICNC 2007).

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

[11]  Liang Gao,et al.  An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem , 2009, Comput. Ind. Eng..

[12]  Esmaeil Mehdizadeh,et al.  An improved mathematical model and a hybrid metaheuristic for truck scheduling in cross-dock problems , 2016, Comput. Ind. Eng..

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

[14]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[15]  Voratas Kachitvichyanukul,et al.  A two-level Particle Swarm Optimisation algorithm on Job-Shop Scheduling Problems , 2009 .

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

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

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

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

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

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

[22]  Voratas Kachitvichyanukul,et al.  A two-stage PSO algorithm for job shop scheduling problem , 2011 .

[23]  Ali Mohtashami,et al.  A novel dynamic genetic algorithm-based method for vehicle scheduling in cross docking systems with frequent unloading operation , 2015, Comput. Ind. Eng..