基于优先规则的活动成本目标资源受限工程调度

摘要：

首先给出了该问题的数学模型,问题分析得出该问题也是一类NP完全问题,继而讨论了启发式方法进行问题求解的基本思想,基于此,结合活动成本目标的特性提出了问题求解的串行调度方案和并行调度方案,并设计了相应的几种优先规则,分析了算法的时间复杂性.基于改造PSPLIB中的单模式算例测试,并行调度方案的结果大多优于串行调度方案,而在最大最早完成时间和最大活动先序相关成本等两种优先规则下的调度方法计算效果相对较好.

关键词：资源受限工程调度问题、活动成本、串行调度方案、并行调度方案、优先规则

所属期刊栏目：26

分类号：C934(管理学)

资助基金：国家自然科学基金70171015;高等学校优秀青年教师教学科研奖励计划

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

页数：共8页

页码：99-106