时变条件下带时间窗车辆调度问题的模拟退火算法  

Simulated Annealing Algorithm for Vehicle Routing Problem with Time Window under Time-Dependent

作　　者：杨善林[1,2] 马华伟[1,2] 顾铁军[3] 

机构地区：[1]合肥工业大学管理学院,合肥230009 [2]过程优化与智能决策教育部重点实验室,合肥230009 [3]东华大学人文学院传播系,上海200051

出　　处：《运筹学学报》2010年第3期83-90,共8页Operations Research Transactions

基　　金：国家自然科学基金重点项目(70631003);国家自然科学基金(70171033)

摘　　要：带时间窗车辆调度问题(VRPTW)是一类要求满足容积和时间窗约束的车辆路径优化问题,现有大部分相关文献只考虑了车辆行驶速度恒定的情况,忽略了各种动态因素的影响.本文研究的时变条件下带时间窗车辆调度问题将车辆行驶速度考虑成时变分段函数,并利用模拟退火算法进行求解,最后通过实验结果说明算法的有效性.The vehicle routing problem with time window（VRPTW） is one of the routing optimization problems with capacity and time window constraints.Most of the literatures about it suppose that vehicle＇s speed is constant and ignore the influence of dynamic factors.We consider the speed as a time-dependent piecewise function,and use simulated annealing algorithm to solve the VRPTW under time-dependent.Experiment results show that the algorithm can solve the problem efficiently.

关 键 词：运筹学 带时间窗车辆调度问题 模拟退火 时变分段函数 

分 类 号：O224[理学—运筹学与控制论]