A bi-objective truck scheduling problem in a cross-docking center with probability of breakdown for trucks

作者：Amini Alireza; Tavakkoli Moghaddam Reza^*

来源：COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 96: 180-191.

DOI：10.1016/j.cie.2016.03.023

• Cross docking
• Truck scheduling
• Multi-objective optimization
• Breakdown
• Response surface methodology
• Meta-heuristics

This paper addresses a truck scheduling problem in a cross-docking center, in which trucks may confront breakdowns during their service times. In fact, the number of breakdowns in one unit of time for each truck follows a Poisson distribution function. On the other hand, customers are promised to receive required items in a pre-determined time; so, a due date is assigned to each outbound truck. Thus, a bi-objective linear mathematical model is developed inspired by models in the body of the respective literature. A complete enumeration method is employed to find optimum solutions subject to the complexity of large-scale problems, and we modify three multi-objective meta-heuristics; namely, Non-dominated Sorting Genetic Algorithm II (NSGA-II), Multi-Objective Simulated Annealing (MOSA) and Multi-Objective Differential Evolutionary (MODE). In addition, a Response Surface Methodology (RSM) as a statistical tool is used to find an appropriate amount of factors associated with the forgoing meta-heuristics. Finally, the performances of the proposed meta-heuristics are measured and compared with each other.

• 出版日期2016-6