柔性资源约束的资源水平项目调度问题

为解决单件企业对柔性资源的高效均衡使用问题，提出了柔性资源约束的资源水平项目调度问题，设计了基于两级映射网络的柔性资源模型表达任务－能力－资源的关系，建立了问题的数学模型。为求解该模型，提出基于改进串行调度生成模式和网络最大流柔性资源分配模型的路径重连算法。基于改进串行调度生成模式对标准串行调度生成模式进行改进，使生成的调度更有利于资源水平。基于网络最大流的柔性资源分配模型反映了任务－能力－资源关系的本质，有效解决了柔性资源分配问题。通过在改造的项目调度测试问题集上进行数值实验，证明了该算法具有较高的求解质量和较好的时间性能。