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

发布时间：2023-05-06 02:55

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

【文章页数】：13 页

【文章目录】：
1 引言
2 示例分析
3 问题描述与建模
    3.1 问题描述
    3.2 局部调度优化模型
    3.3 全局协调决策模型
4 序贯博弈谈判机制与优化算法
    4.1 序贯博弈谈判过程
    4.2 算法设计
        4.2.1 正向逆向调度改进的遗传算法
        4.2.2 贪婪转移策略
5 实验研究
    5.1 实验设计
    5.2 实验结果分析
        5.2.1 全局协调决策结果分析
        5.2.2 考虑资源闲置成本对全局协调决策结果的影响
    5.3 协调机制效果分析
6 结论



本文编号：3808884