Modeling A Truck Scheduling Problem In Cross Docking System With Multiple Dock Door

Abstract

A cross docking facility is a type of warehouse in supply chain management that dealing with the
process of receiving and shipping goods without storing them more than 24 hours. In this research, the
issue of modeling the multi objective truck scheduling problem will be addressed. The objectives for
proposed mixed integer mathematical model consist of minimizing total operation time (makespan) and
cost of moving freight inside the terminal. For validating the model, the developed single-objective
mathematical model is coded in GAMS software and the solutions obtained are compared with the basic
model answers in the literature. Due to multiple objective of the model, it seems impossible to reach the
local or global optimized solution by using classical optimization method. Therefore, as a result of
computational complexity an evolutionary algorithm called non-dominated sorting Genetic algorithm
(NSGA-II) is proposed for finding optimized schedule. In order to evaluating proposed algorithm a
comparative analysis on benchmark instances from the literature were conducted and Efficiency of
above algorithm has been compared with non-dominated ranked algorithm (NRGA) based on designed
indexes in literature. For setting parameter of tow algorithms Taguchi method has been used. Finally,
for analyzing the results of tow algorithms and identifying better algorithm, multi criteria decision
making (MCDM) technique and statistical method are used