基于两阶段资源分配协调机制的分布式多项目随机调度

摘要：

企业趋向于多项目共享全局资源的分布式协同管理.但在多项目实际执行时,全局资源可用量往往由于外部环境的动态变化而存在不确定性,活动中断、资源浪费等现象频发,项目管理变得愈加复杂.本文将不确定的全局资源可用量建模为随机变量,设计两阶段资源分配协调机制,在预分配阶段,考虑项目允许的最大活动中断次数约束,建立各项目调度的马尔可夫动态决策过程模型;预分配结束后,基于活动重要度依次对剩余全局资源进行协调再分配,以提高资源利用率并减少平均项目延期.设计基于全局资源协调分配的Rollout近似动态规划算法进行求解.开展问题库算例实验研究与案例分析,验证协调机制与求解算法的性能;同时,探讨并分析不确定参数对目标结果的影响.

关键词：分布式多项目、随机调度、全局资源不确定、协调机制、动态规划

所属期刊栏目：30

分类号：O223;N945(运筹学)

资助基金：北京市自然科学基金资助青年项目;教育部人文社会科学研究项目;北京市教委社科计划一般项目;国家自然科学基金;国家自然科学基金;北京联合大学教育科学研究课题

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

页数：共14页

页码：38-51