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

作     者：刘东宁 徐哲 李飞飞 LIU Dongning;XU Zhe;LI Feifei

作者机构：北京航空航天大学经济管理学院 

基　　金：国家自然科学基金(71571005 71271019) 

出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)

年 卷 期：2019年第39卷第6期

页      码：1507-1516页

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

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

学科分类：0711[理学-心理学类] 07[理学] 071102[071102] 

核心收录：

D　O　I：10.12011/1000-6788-2018-0766-10

馆 藏 号：203692537...