Tanker truck scheduling using evolutionary computation with GPGPU

The vehicle routing problem(VRP) is an important issue in practical use. VRPs are one of combinatorial optimization problems. For solving such combinatorial problems, several evolutionary computation methods have been proposed. In practical situation, many complex constraint conditions and desired computation time are obstacles to use evolutionary computation methods to such problems. In this paper, an evolutionary computation based solver is developed. From some computational experiments for real tanker truck scheduling problem, effectiveness of the proposed method is shown.