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