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

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

Distributed Multi-project Stochastic Scheduling with Two-stage Coordination Mechanism of Resources Allocation

Enterprises tend to manage multiple projects in a distributed manner where the global resources are shared among autonomous projects. In the actual process of multi-projects scheduling, however, the availability of global resources is often uncertain due to some unexpected situations or stochastic factors, resulting in disruption of activities, waste of resources and other consequences. A new level of complexity is therefore added to the traditional project management. The distributed resource-constrained multi-project scheduling problem (DRCMPSP) is studied under uncertain global resource availabilities.