基于拍卖谈判机制的分布式多技能多项目调度

求解分布式多项目调度问题的关键是设计有效的资源协调机制以解决项目间的全局资源冲突。当全局资源为多技能人力资源时，调度项目活动开始时间的同时还需要满足“活动-技能-资源”的匹配关系，从而为多项目制定高质量的调度计划与全局资源指派方案。基于多Agent系统，建立局部调度优化与全局协调决策的双层模型；采用基于正向逆向调度改进的遗传算法求解初始局部调度计划；以人力资源各时段的使用权作为拍卖品，设计考虑人力资源多技能异质特点的拍卖谈判机制协调全局资源冲突。改编MPSPLIB算例集并开展实验研究，研究结果表明：本文设计的拍卖谈判机制与改进的遗传算法相结合可以有效协调不同规模问题的全局资源分配；拍卖谈判机制在测试问题集上的求解结果优于序贯博弈谈判机制；问题规模越大或资源冲突程度越强，项目协调调度难度越大，全局资源分配过程越复杂。