APP下载

面向分布式资源约束的多模式多项目调度优化:基于多智能体强化学习的动态协商机制

2025-08-24张明东陈莹黄建文

互联网周刊 2025年14期
关键词:子项目算例全局

引言

当前企业常并行开展多个项目,使分布式多项目管理模式兴起,这种模式具有地域分布广、参与主体多等特点,同时也带来资源分配难题,而传统集中式调度方法难以满足复杂需求。分布式资源约束多项目调度问题(distributed resource-constrained multi-projectschedulingproblem,DRCMPSP)研究具有重要意义,但现有研究对活动模式等因素考虑不足。近年来,国内外学者针对DRCMPSP的特性与求解方法开展了广泛研究。随着人工智能技术的发展,本研究尝试结合该技术以进一步解

决DRCMPSP问题。

在研究方法方面,ShiYX等提出了一种新的层级调度模型,并采用示例问题进行验证,将调度过程分为项目层和资源层,采用启发式方法进行调度,研究表明其调度模型对项目经理和资源经理之间的利益协调产生了积极的效果[]。HuFY等采用多参数优先规则(multi-PR)与过程模拟和遗传搜索策略相结合的方法,得出较其他方法能实现更低的总延迟成本[2]。ChenHJ等提出的混合代理辅助双树遗传规划框架为动态资源约束多项目调度提供了一种高效、鲁棒的解决方案,其双树结构和代理模型的创新设计显著提升了动态环境下的调度性能[3]。李飞飞等从求解算法包括精准算法、启发式算法、超启发式算法以及分布式决策机制等方面,表现出优于传统算法的求解效果,能够有效缩短项目工期、降低成本和提高资源利用率4]。张豪华、白思俊针对实践中分布式多项目活动存在多种执行模式的情况,采用改进变邻域搜索算法求解局部计划,设计基于模式调整的全局协商算法求解全局模型,通过双层算法实现局部与全局调度协调,降低项目中断与延期成本[5。……

登录APP查看全文

猜你喜欢

子项目算例全局
加热不燃烧卷烟预加热过程热量传递及温度分布规律研究
小学语文跨学科作业设计研究
同时取送货的双层级选址路径问题建模与樽海鞘算法求解研究
基于和声搜索-凸优化混合算法对新型四维圆阵的优化设计与综合
面向说话人日志的多原型驱动图神经网络方法
改进自适应大邻域搜索算法及其在旅行商问题中的应用
融合局部-全局历史模式与历史知识频率的时序知识图谱补全方法
邻域变异的黑猩猩多峰优化算法
基于用户选择的鲁棒与隐私保护联邦学习方案
基于项目学习的高中信息技术大单元教学:设计过程、实施策略及实例剖析