关键词: 物流工程, 面向对象, 离散事件仿真, 车辆路径问题, 遗传算法

Abstract: A new solution for vehicle routing problem (VRP) is proposed in view of its complexity. First, discrete event simulation model of customer’s distribution process is established. In this model, the events of distribution process and resources have been described by the object-oriented approach. A variety of constraints which VRP problem involves is processed in the simulation. The model simulates complicated vehicle delivery process. Then discrete event simulation results are optimized by the genetic algorithm. The optimal solution of VRP is finally obtained. The method which combines genetic algorithm with discrete event simulation technique can effectively overcome the disadvantages that the exact algorithms and intelligent heuristics algorithms are difficult to solve vehicle routing problem with multiple constraints. The experimental results prove the feasibility and effectiveness of the proposed method. As the simulation results can document the whole distribution process in detail, this method has some significance to the practical application of vehicle routing problem.

Key words: logistics engineering, object-oriented, discrete event simulation, vehicle routing problem, genetic algorithm