关键链上可被部分替代的受限资源动态调度

摘要：

关键链上受限资源的优化调度,能有效提高系统运作效率,是关键链项目管理的重要研究方向之一.但现有研究主要针对资源能否更新,较少考虑资源的可替代性.针对此,研究了关键链上可被部分替代的受限资源调度问题,以达到提高资源利用率、降低成本等目的.采用α/β/γ三元组方法,将研究的问题描述为以最小化滞后时间和为目标,具有机器适用限制的并行异速机调度问题,并建立对应的数学模型；运用混合重调度策略和改进粒子群算法进行了算法设计；设计了仿真算例,并通过算法比较表明该方法在求解结果和问题求解规模上显著优于传统PSO、GA算法.

关键词：关键链、部分替代、受限资源、动态调度

所属期刊栏目：16

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目71202166;四川省"十二五"规划资助项目SC11C042;教育部人文社科青年基金资助项目13YJC630202

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

页数：共6页

页码：72-76,88