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

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

Improved Transportation Tableau Method for Vehicle Scheduling

Based on the analysis of characteristics of vehicle scheduling problems, an improved transportation tableau method for preliminary vehicle assignment is designed by Vogel method of transportation tableau, which deals with capacity constraints in the course of vehicle dispatching. The assignment is optimized by optimality test. In the algorithm, the number of vehicles for tasks can be adjusted flexibly. Finally, the algorithm is applied to a practical example, and a discussion on the adaptability and further application of the algorithm is carried out.