分散式项目群调度的双目标优化方法研究

摘要

项目群中的多个项目存在着更加密切的关联关系,典型表现为项目之间的紧前关系约束.本文考虑多项目之间存在紧前关系约束且在分布式环境下竞争有限共享资源的情况,提出了一种面向项目群管理的分散式资源约束多项目调度问题.该问题的最大特点是在保持单项目独立调度的前提下,在项目群中考虑多个项目的关联关系执行优化调度,实现多目标优化和共享资源分配.基于快速非支配遗传算法进行改进,设计了一种两阶段求解算法.第一阶段运行在单项目层,以工期和共享资源需求最小化为目标,对每个单项目进行双目标调度;第二阶段运行在项目群层,根据单项目的求解结果,在项目紧前关系约束下,进行项目群双目标优化调度,确定项目群工期、共享资源投入和资源分配的最优配置集合.通过大量的计算仿真,验证了算法的改进效果.本文所提出的方法通过单项目和项目群的分层调度,实现了单项目个体优化和项目群全局优化的统一.