关键链上可被部分替代的受限资源动态调度
杨琴
李金奇
廖斌
1.四川师范大学商学院,四川成都,6101012.四川师范大学商学院,四川成都,6101013.四川师范大学商学院,四川成都,610101
摘要：关键链上受限资源的优化调度,能有效提高系统运作效率,是关键链项目管理的重要研究方向之一.但现有研究主要针对资源能否更新,较少考虑资源的可替代性.针对此,研究了关键链上可被部分替代的受限资源调度问题,以达到提高资源利用率、降低成本等目的.采用α/β/γ三元组方法,将研究的问题描述为以最小化滞后时间和为目标,具有机器适用限制的并行异速机调度问题,并建立对应的数学模型；运用混合重调度策略和改进粒子群算法进行了算法设计；设计了仿真算例,并通过算法比较表明该方法在求解结果和问题求解规模上显著优于传统PSO、GA算法.
关键词：关键链部分替代受限资源动态调度
分类号：TP301.6(计算技术、计算机技术)
资助基金：国家自然科学基金(71202166)四川省"十二五"规划资助项目(SC11C042)教育部人文社会科学研究项目(13YJC630202)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 72-76,88 )
英文信息