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

摘要

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