| 时变条件下带时间窗车辆调度问题的模拟退火算法 |
| |
| 引用本文： | 杨善林,马华伟,顾铁军.时变条件下带时间窗车辆调度问题的模拟退火算法[J].运筹学学报,2010,14(3):83-90. |
| |
| 作者姓名： | 杨善林 马华伟 顾铁军 |
| |
| 作者单位： | 1. 合肥工业大学管理学院,合肥,230009;过程优化与智能决策教育部重点实验室,合肥,230009
2. 东华大学人文学院传播系,上海,200051 |
| |
| 基金项目： | 国家自然科学基金重点项目，国家自然科学基金 |
| |
| 摘 要： | 带时间窗车辆调度问题(VRPTW)是一类要求满足容积和时间窗约束的车辆路径优化问题，现
有大部分相关文献只考虑了车辆行驶速度恒定的情况，忽略了各种动态因素的影响.本文研究的时变条件下带时间窗车辆调度问题将车辆行驶速度考虑成时变分段函数，并利用模拟退火算法进行求解，最后通过实验结果说明算法的有效性.
|
| 关 键 词： | 运筹学 带时间窗车辆调度问题 模拟退火 时变分段函数 |
Simulated Annealing Algorithm for Vehicle Routing Problem with Time Window under Time-Dependent |
| |
| Yang Shanlin,Ma Huawei,Gu Tiejun.Simulated Annealing Algorithm for Vehicle Routing Problem with Time Window under Time-Dependent[J].OR Transactions,2010,14(3):83-90. |
| |
| Authors: | Yang Shanlin Ma Huawei Gu Tiejun |
| |
| Abstract: | 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. |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《运筹学学报》浏览原始摘要信息 |
| 点击此处可从《运筹学学报》下载免费的PDF全文 |
