车辆调度问题的改进表上作业法

在分析车辆调度问题特征的基础上 ,应用运输问题伏格尔法的思想 ,设计了求车辆初始分派的表上作业法 ,在分派过程中处理车辆容量约束 ,并应用闭回路法或位势法对分派进行优化 ,算法中车辆数目可动态调整。用实例进行了分析 ,最后对算法的适用性及进一步应用进行了讨论。