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

摘要：

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

关键词：优先规则、任务组、空间资源、项目调度、约束、调度算法

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61273038;国家科技支撑计划基金资助项目2012BAF12B16。

在线出版日期：2015-05-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：62-69,76