考虑多技能人力资源的分布式多项目调度问题

摘要：

在分布式多项目管理中,当考虑共享资源为多技能人力资源时,共享资源的指派涉及到"活动-技能-资源"的匹配关系,进一步考虑人力资源多技能异质的特性,还会导致活动实际执行工期会随着指派方案的不同而变化,因此,考虑共享资源为多技能人力资源的分布式多项目调度问题是一类具有很强现实背景和理论研究价值的NP-hard问题.基于多Agent系统,建立以单项目完工时间为优化目标的局部调度模型,以及多项目总延期成本为优化目标的全局协调决策模型;考虑人力资源多技能异质的特点,设计基于贪婪指派策略的序贯博弈谈判机制指派共享的人力资源;基于Ran Gen随机生成的多项目算例开展实验研究.研究表明:基于贪婪指派策略的序贯博弈谈判机制对于程度不同的资源冲突和不同规模问题的求解均具有较好的适应性,可有效降低多项目总延期成本,且求解效果优于随机分配策略;设计的优先指派技能水平高、掌握技能数少、工作时间短的全局资源指派策略,可获得较优的人力资源指派方案和多项目调度计划.

关键词：分布式多项目调度、多技能人力资源、全局资源、贪婪指派策略、序贯博弈谈判机制

所属期刊栏目：40

分类号：N945(系统科学)

资助基金：国家自然科学基金面上项目71571005

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

页数：共13页

页码：2921-2933