利用模拟退火算法求解VRPTW问题的研究 |
| |
作者单位: | ;1.南宁铁路局南宁机务段;2.广西职业技术学院 |
| |
摘 要: | 带时间窗车辆调度问题(Vehicle Routing Problem with Time Window,VRPTW)是具有时间区间(即时间窗)约束的车辆调度问题,它比传统的车辆调度问题更加接近实际中的运输要求。本文从分析模拟退火算法的求解思想入手,建立一个利用模拟退火算法求解VRPTW问题的数学模型,并结合南宁铁路局南宁机务段多个检修基地物料配送的实际,求解出配送车辆最优派车方案,为企业节支创效提供技术支持。
|
关 键 词: | 模拟退火算法 时间窗 车辆调度 VRPTW |
|
|