基于动态时间窗的满载车辆调度系统

Scheduling System of Full-load Vehicles with Dynamic Time Windows

针对时间约束在满载问题中的复杂性,建立了一个考虑装载时间和次序的具有动态时间窗的满载车辆调度模型,并给出了一个基于动态构造原理的启发式算法。该模型和算法改进了以往在满载问题中对时间窗的考虑,使得解更具有实际派车意义,以此为核心的软件—车辆调度系统在实践中取得良好效果。

In view of the complexity of time limit in full-load vehicle scheduling, the paper establishes a scheduling model for full-load vehicles with dynamic time windows and gives a heuristic algorithm based on the principle of dynamic formation.