基于组合交换的分散式项目再调度优化方法

摘要：

为实现多资源主体分散式协同运作的复杂项目计划的调整,提出了一种基于组合交换求解具有分散式决策特征的项目再调度的方法.该方法通过引入资源交换来弥补单纯依靠资源再分配的局限性,以提高资源调整的匹配效率和减小变更对计划调整范围的影响;针对交换过程的多对多协商问题,提出了基于进化策略的附加成本优化获胜者判定算法,以减小变更对计划调整幅度的影响.实验表明该方法能够有效减少再调度过程的任务调整次数和降低再调度附加成本,从而提高解鲁棒性,同时能够保证项目计划的质量鲁棒性.

关键词：项目再调度、分散式决策、组合交换、解鲁棒性、质量鲁棒性

所属期刊栏目：24

分类号：C91;F01

资助基金：国家自然科学基金61273038,61033005;973计划2010CB328004;国家科技支撑计划2013BAH17F03;山东省科技攻关计划2012GGX10309

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

页数：共7页

页码：316-322