文献类型：期刊文章

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

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

出　　处：《运筹学学报》

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

年　　份：2010

卷　　号：14

期　　号：3

起止页码：83-90

语　　种：中文

收录情况：CSCD、CSCD2011_2012、JST、MR、RCCSE、ZGKJHX、ZMATH、普通刊

摘　　要：带时间窗车辆调度问题(VRPTW)是一类要求满足容积和时间窗约束的车辆路径优化问题,现有大部分相关文献只考虑了车辆行驶速度恒定的情况,忽略了各种动态因素的影响.本文研究的时变条件下带时间窗车辆调度问题将车辆行驶速度考虑成时变分段函数,并利用模拟退火算法进行求解,最后通过实验结果说明算法的有效性.

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

分 类 号：O224]