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

• 作者: 杨善林 顾铁军 马华伟
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 运筹学 带时间窗车辆调度问题 模拟退火 时变分段函数
• 年，卷（期）: 2010,（3）
• 页码范围: 83-90
• 分类号: O22
• 字数: 3655字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6093.2010.03.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨善林	合肥工业大学管理学院	440	7797	38.0	67.0
5	马华伟	合肥工业大学管理学院	18	252	9.0	15.0
9	顾铁军	东华大学人文学院传播系	22	54	2.0	7.0