-
题名基于组合交换的分散式项目再调度优化方法
- 1
-
-
作者
王磊
战德臣
聂兰顺
-
机构
哈尔滨工业大学计算机科学与技术学院
中国科学院苏州生物医学工程技术研究所
-
出处
《高技术通讯》
CAS
CSCD
北大核心
2014年第3期316-322,共7页
-
基金
国家自然科学基金(61273038
61033005)
+2 种基金
973计划(2010CB328004)
国家科技支撑计划(2013BAH17F03)
山东省科技攻关计划(2012GGX10309)资助项目
-
文摘
为实现多资源主体分散式协同运作的复杂项目计划的调整,提出了一种基于组合交换求解具有分散式决策特征的项目再调度的方法。该方法通过引入资源交换来弥补单纯依靠资源再分配的局限性,以提高资源调整的匹配效率和减小变更对计划调整范围的影响;针对交换过程的多对多协商问题,提出了基于进化策略的附加成本优化获胜者判定算法,以减小变更对计划调整幅度的影响。实验表明该方法能够有效减少再调度过程的任务调整次数和降低再调度附加成本,从而提高解鲁棒性,同时能够保证项目计划的质量鲁棒性。
-
关键词
项目再调度
分散式决策
组合交换
解鲁棒性
质量鲁棒性
-
Keywords
project reactive scheduling, decentralized decision making, combinatorial exchange, solution ro-bustness, quality robustness
-
分类号
TB497
[一般工业技术]
-
