基于动态约束满足的一类含时间窗口的多资源动态调度模型与方法
含时间窗口的多资源调度,是一个包括资源分配和时间窗口分配的两阶段优化过程.在初始调度方案执行过程中,由于新的任务需求的到达,需要对初始方案进行调整,以使整个调度方案最优.本文针对这种情况,分析了该问题中的主要约条件,建立了含时间窗口的多资源动态调度模型,给出了一种启发式迭代修改求解方法;并以含时间窗口的多机调度问题为例,对模型和算法进行了验证.
动态调度 时间窗口 模型 启发式迭代修改 多资源调度
刘洋 贺仁杰 陈英武
国防科技大学人文与管理学院博士生队(湖南长沙) 国防科技大学人文与管理学院(湖南长沙)
国内会议
青岛
中文
593-601
2004-10-01（万方平台首次上网日期，不代表论文的发表时间）