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

• 作者: 刘洋 谭跃进 陈英武
• 来源期刊: 系统工程
• 学科: 地球科学
• 关键词: 动态调度 时间窗口 模型 算法
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 运筹学与管理
• 页码范围: 8-11
• 页数: 4页
• 分类号: N945
• 字数: 3896字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2004.06.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭跃进	国防科技大学人文与管理学院	178	3724	27.0	54.0
2	陈英武	国防科技大学人文与管理学院	164	2331	26.0	37.0
3	刘洋	国防科技大学人文与管理学院	25	341	9.0	18.0