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

摘要

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