Inbound and Outbound Truck Scheduling in a Cross-Docking Center for Fresh Products

Fei Pan,Tijun Fan
DOI: https://doi.org/10.1109/IESM45758.2019.8948106
2019-01-01
Abstract:In this paper, a novel optimization indicator, which is called the total deterioration value, is proposed to establish a mixed integer programming model for fresh product truck scheduling in a cross-docking center. We consider this indicator is related to the quantity of product, the corresponding deterioration time and rate. Meanwhile, the genetic algorithm with map-based crossover is developed to obtain the approximate optimal solution. According to the different proportions of high deterioration rates of fresh products, 4 scenarios including 30 instances are analyzed to test the effectiveness of our model. Compared with a model considering the minimization of makespan, interestingly, we find that our model can optimize the total deterioration value with a small increase of makespan in every scenario. In contrast with our model, the makespan model significantly increase the total deterioration value in every scenario. Specifically, in scenario 2, where high deterioration rate is in the minority, the makespan model will increase the total deterioration value by 10.72% compared with the optimal value. Results of the 4 scenarios show that our model is applicable for fresh product truck scheduling in a cross-docking center.
What problem does this paper attempt to address?