基于优先规则的空间资源约束项目调度算法

• 作者: 张道广 战德臣 聂兰顺 靳金涛
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 优先规则 任务组 空间资源 项目调度 约束 调度算法
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: ?体系结构与软件技术?
• 页码范围: 62-69,76
• 页数: 9页
• 分类号: TP391
• 字数: 10476字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.05.011

摘要

任务组占用空间资源项目调度问题需满足组内任务的序关系和人力、设备等常规资源约束，以及空间资源这一特殊资源的约束，同时任务组之间也需满足上述约束，使得该调度问题异常复杂。以船舶建造分段制造问题为背景，建立任务组占用空间资源受限的项目调度问题数学模型，基于并行调度生成方案提出基于优先规则的启发式调度算法，实现对该调度问题的综合求解。实例测试结果表明了该算法的正解性和有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	战德臣	哈尔滨工业大学计算机科学与技术学院	127	2631	27.0	45.0
2	聂兰顺	哈尔滨工业大学计算机科学与技术学院	45	908	15.0	29.0
3	张道广	哈尔滨工业大学计算机科学与技术学院	1	7	1.0	1.0
4	靳金涛	哈尔滨工业大学计算机科学与技术学院	3	32	3.0	3.0