一类有时间窗口约束的多资源动态调度模型与方法

含时间窗口的多资源调度，是一个包括资源分配和时间窗口分配的两阶段优化过程。在初始调度方案执行过程中，由于新的任务需求的到达，需要对初始方案进行调整．以使整个调度方案最优。本针对这种情况，分析了该问题中的主要约束条件．建立了含时间窗口的多资源动态调度模型，给出了一种启发式迭代修改求解方法；并以含时间窗口的多机调度问题为例．对模型和算法进行了验证。

Modeling and Solving A Multi-resources Dynamic Scheduling Problem with Time Windows

The multi-resources scheduling with time windows is a complex process, which includes resources allocation and time windows allocation. To get the most optimal schedule, the initial schedule must be adjusted because of new tasks' arriving in the whole period. This paper analyzes the main constraints of this pro-(blem), constructs a multi-resources dynamic scheduling model with time windows and gives a heuristic iterative repair algorithm to solve the model. Finally, we give an example of the parallel machine scheduling with time windows to validate the model and solution.