基于合作博弈协商机制的分布式资源受限多项目调度

摘要：

分布式资源受限多项目调度问题涉及多个项目的独立调度以及项目之间共享资源的协调分配,因此,解决该问题的关键是设计有效的机制获取协调全局资源所需的调度信息并据此配置全局资源.考虑每个单项目延期的影响程度不同,以最小化多项目总拖期成本为全局目标建立分层决策模型:考虑分布式多项目调度问题的信息不对称性和各单项目决策者的自利性,设计基于合作博弈协商机制的分阶段进化算法对问题求解.以MPSPLIB问题集开展实验研究,结果表明:采用合作博弈协商机制可以有效降低多项目的总延期成本,并且该求解机制对问题规模和资源冲突强度的变化有很好的适应性;自主Agent参与合作博弈并选择诚信策略可获得更高的单项目收益,同时多项目获得高质量的调度方案.

关键词：合作博弈、分布式多项目调度、资源协调机制、总延期成本、分阶段进化算法

所属期刊栏目：39

分类号：N945(系统科学)

资助基金：国家自然科学基金71571005,71271019

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

页数：共10页

页码：1507-1516