利用模拟退火算法求解VRPTW问题的研究

• 作者: 刘德昌 张南新 范才康 钟小凤
• 来源期刊: 铁道运营技术
• 学科: 交通运输
• 关键词: 模拟退火算法 时间窗 车辆调度 VRPTW
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 铁道运输
• 页码范围: 15-17
• 页数: 3页
• 分类号: U292.6+2
• 字数: 2253字
• 语种: 中文
• DOI: 10.13572/j.cnki.tdyy.2017.04.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟小凤		7	4	1.0	1.0