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

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

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

作 者： 刘洋 陈英武 谭跃进   作者单位： 国防科技大学,人文与管理学院,湖南,长沙,410073  刊 名： 系统工程  ISTIC PKU 英文刊名： SYSTEMS ENGINEERING  年，卷(期)： 2004 22(6)  分类号： N945  关键词： 动态调度   时间窗口   模型   算法  

【一类含时间窗口的多资源动态调度问题的建模与求解方法】相关文章：

带有需求时间窗口和价格折扣的动态批量问题04-27

一类广义运输问题的变形与求解04-28

一类数学规划问题的求解算法04-29

求解含调整时间排序问题的混合遗传算法04-28

车间作业调度中矩阵耦合问题求解04-28

多星观测任务问题的规划调度04-27

具有语言评价信息的指派问题的求解方法04-27

求解含钝裂纹体应力场的扩展单元方法04-26

论一类资源最优配置问题及应用04-26

动态车间调度算法04-27