考虑全局资源闲置成本的分布式RCMPSPTT

摘要：

在考虑资源转移时间的分布式多项目调度问题中,增加考虑资源闲置成本,对于多项目共享资源的协调决策具有重要影响.基于多Agent系统建立以单项目完工时间为优化目标的局部调度模型,并采用遗传算法求解初始局部调度计划;同时考虑项目延期成本、全局资源转移成本和闲置成本,以多项目总成本为优化目标建立全局协调决策模型,设计基于贪婪转移策略的序贯博弈谈判机制协调全局资源的分配和转移,并根据协调结果调整单项目局部进度计划;以MPSPLIB问题集开展实验研究.研究结果表明:协调时考虑全局资源闲置成本能更好的协调全局资源的分配和转移;与无博弈随机分配和转移的协调机制相比,基于贪婪转移策略的序贯博弈谈判机制可以有效地降低多项目总成本.

关键词：分布式多项目调度、转移时间、闲置成本、贪婪转移策略、序贯博弈谈判机制

所属期刊栏目：40

分类号：N945(系统科学)

资助基金：国家自然科学基金71571005

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

页数：共13页

页码：1882-1894