共 1 条
有时间窗的车辆调度问题的网络启发式算法
被引：20
作者：
李军
机构：
[1] 西南交通大学经济管理学院!成都
来源：
关键词：
车辆调度;
时间窗;
重载点;
检验数;
D O I：
暂无
中图分类号：
O221 [规划论（数学规划）];
学科分类号：
摘要：
本文对有时间窗的车辆调度问题进行了分析,提出了以网络优化为基础的启发式算法.算法中引入重载点,把求解有时间窗的调度问题转化为求解多个有确定开始时间的车辆调度问题.利用最小费用最大流算法求解有确定开始时间的车辆调度问题,再根据检验数来调整开始时间值.并用实例进行了验证.最后对算法的适用性及进一步应用进行了讨论.
引用
收藏
页码：66 / 71
页数：6
相关论文