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

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