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

作者：刘德昌; 范才康; 张南新; 钟小凤

来源：铁道运营技术, 2017, 23(04): 15-17.

DOI：10.13572/j.cnki.tdyy.2017.04.005

• 模拟退火算法
• 时间窗
• 车辆调度
• VRPTW

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

• 单位
  广西职业技术学院