A Model for Urban Distribution System under Disruptions of Vehicle Travel Time Delay
During the process of urban distribution, travel time delay of a route will often lead to the infeasibility of the initial distribution schedule. Focused on this problem, disruption management methodology is applied, and a disruption measurement method is presented, which takes customer unsatisfied index, deviation from the original transport network, and transport cost into considerations. In order to deal with the disruption events, such as traffic jams, accidents, and alterations of road conditions, that occurs in vehicle routing problems with time windows and prevents the initial schedule from being successfully executed, a mathematic model is constructed along with its genetic algorithm. The validity of the model and its genetic algorithm is proved by experiments. Results of the experiments show that the models multiple objectives can be met simultaneously according to the disruption evaluation criterions.
Disruption management Vehicle travel time delay Multi-objective integer programming model
Zheng Wang Jia Shi
School of Software, Dalian University of Technology, Dalian, China
国际会议
长沙
英文
2359-2362
2009-10-10(万方平台首次上网日期,不代表论文的发表时间)