The Simulation Model Of Vehicle Routing Problem Based On Em-Plant

Jin Zhu,Chengji Liang
2008-01-01
Abstract:Vehicle Routing Problem (VRP) is a hot topic in the fields of logistics. Correct routing will decrease the delivery costs for service provider and increase customer service quality. Since the VRP has been proved to be a NP-hard problem, there is no effective method to solve it thoroughly. Because it is difficult to solve the dynamic vehicle routing problem, this paper presents a new concept for solving vehicle routing problems (VRP) with random restriction conditions through simulation methods. It is setting up vehicle routing problem mathematical model with random change of unloading time and speed and using object-oriented discrete event simulation modeling method in this paper. Based on the logistics system simulation platform EM-plant, the simulation model of vehicle routing problem with restriction conditions is designed and its solution is realized.
What problem does this paper attempt to address?