基于MAS的多模式分布式资源约束多项目调度 |
| |
引用本文: | 张豪华,白思俊.基于MAS的多模式分布式资源约束多项目调度[J].运筹与管理,2024(1):9-15. |
| |
作者姓名: | 张豪华 白思俊 |
| |
作者单位: | 西北工业大学管理学院 |
| |
基金项目: | 国家自然科学基金资助项目(71172123);;陕西省自然科学基金资助项目(2015JM7382); |
| |
摘 要: | 针对实践中分布式多项目的活动往往具有多种执行模式,提出多模式分布式资源约束多项目调度问题。在项目动态到达环境下,考虑活动不同的执行模式,以工期最短和多项目延期成本最小为目标分别构建局部单项目调度模型和全局多项目决策模型,采用改进变邻域搜索算法求解初始局部调度计划,并设计基于模式调整的全局协商调度算法求解全局决策模型,通过双层算法实现分布式多项目调度中局部单项目调度与全局多项目调度系统性协调,减少项目中断和多项目延期成本。基于构建的多模式测试集进行的多项目数值实验表明:本文设计的双层算法可有效求解多模式分布式多项目调度问题,并且对不同规模问题求解具有良好的适应性。
|
关 键 词: | 多模式 多项目调度 变邻域搜索 协商机制 |
|
|