Track: Operations Research

Abstract

In this paper, we present an application of Particle Swarm Optimization (PSO) for solving truck scheduling problem in a cross docking system in the content of just-in-time concept The objective is to find the schedule of inbound and outbound trucks that minimize the total earliness and the total tardiness simultaneously. The mathematical model is first presented as a mixed integer programming (MIP) model and LINGO optimization solver is then used to find the optimal solution. Due to the limitation of LINGO to obtain only one single solution related to one objective at a time, it requires additional runs to get a solution in the other objective aspect. Moreover, when the problem size becomes very large, LINGO cannot find solutions in an acceptable time. Consequently, we apply a multi-objective particle swarm optimization (MOPSO) to find a set of truck schedules with minimum total earliness and total tardiness. The performances of MOPSO are evaluated using 20 generated instances and compared with those obtained from multi-objective Differential Evolution (MODE). The experimental results demonstrate that both MOPSO and MODE are capable of finding a set of diverse and high quality non-dominated solutions with reasonable computing time.