一类含时间窗口的多资源动态调度问题的建模与求解方法

摘要内容含时间窗口的多资源调度，是一个包括资源分配和时间窗口分配的两阶段优化过程。资源在初始调度方案执行过程中可能会出现故障，而使初始方案不能继续执行，需要对初始方案进行调整。本文针对这种情况，分析了该问题中的主要约条件，建立了含时间窗口的多资源动态调度模型，给出了一种启发式搜索方法；并以含时间窗口的并机调度问题为例，对模型和算法进行了验证。

Modeling and Solution of a Multi-resources Dynamic Scheduling Problem with Time Windows

The multi-resources scheduling with time windows is a complex process including resources allocation and time (windows) allocation. The initial schedule may not be valid because some resource is broken down during the process of its (executing) and it need to be adjusted. This paper analyzes the main kinds of constraints of the dynamic scheduling of multi-resources with time windows based on the instance and modeling. It gives a heuristic search method to develop the model. And an example of the parallel machine scheduling with time windows to validate the model and solution at last.