利用模拟退火算法求解VRPTW问题的研究
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
利用模拟退火算法求解VRPTW问题的研究
刘德昌;范才康;张南新;钟小凤
【期刊名称】《铁道运营技术》
【年(卷),期】2017(023)004
【摘要】带时间窗车辆调度问题(Vehicle Routing Problem with Time Window,VRPTW)是具有时间区间(即时间窗)约束的车辆调度问题,它比传统的车辆调度问题更加接近实际中的运输要求.本文从分析模拟退火算法的求解思想入手,建立一个利用模拟退火算法求解VRPTW问题的数学模型,并结合南宁铁路局南宁机务段多个检修基地物料配送的实际,求解出配送车辆最优派车方案,为企业节支创效提供技术支持.
【总页数】3页(P15-17)
【作者】刘德昌;范才康;张南新;钟小凤
【作者单位】南宁铁路局南宁机务段, 广西南宁530001;南宁铁路局南宁机务段, 广西南宁530001;南宁铁路局南宁机务段, 广西南宁530001;广西职业技术学院, 广西南宁,530001
【正文语种】中文
【中图分类】U292.6+2
【相关文献】
1.利用一种改进的模拟退火算法求解多目标规划问题
2.新型遗传模拟退火算法求解带VRPTW问题
3.模拟退火算法在求解组合优化问题中的应用研究
4.变邻域模拟
退火算法求解速度时变的VRPTW问题5.利用问题求解理论来研究交互式
复杂信息的可视分析行为
因版权原因，仅展示原文概要，查看原文内容请购买。