线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

基于序贯博弈谈判机制的分布式多项目调度

李飞飞; 徐哲; 于静 系统工程理论与实践 2018年第03期

摘要:设计有效的全局资源分配协调机制是解决分布式多项目调度问题的关键.基于多Agent系统建立以单项目完工时间为优化目标的局部调度模型,并设计基于正向逆向调度改进的遗传算法求解初始局部调度计划;综合考虑每个项目单位延期成本的差异,建立以多项目总延期成本为优化目标的全局决策模型,设计多回合序贯博弈谈判机制协调全局资源分配,并调整单项目局部进度计划;开展示例分析和不同参数下问题集的实验研究.结果表明:基于正向逆向调度改进的遗传算法求解初始局部调度具有较好的问题规模适应性和较高的求解精度;全局资源冲突越强,造成多项目延期越大且项目延期完工的风险也越大;采用序贯博弈谈判机制相比无博奔随机分配协调机制可以有效地降低多项目的总延期损失成本.

关键词:分布式多项目调度资源冲突遗传算法序贯博弈谈判机制延期成本

单位:北京航空航天大学经济管理学院; 北京100191; 天津理工大学管理学院; 天津300383

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

系统工程理论与实践

CSSCI南大期刊

¥840.00

关注 24人评论|1人关注