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