项目拆分与资源投入调度问题的集成优化

摘要

基于一类实际生产决策需求,提出了依赖于项目拆分的资源投入调度问题.在分析项目拆分对资源投入影响的基础上,以资源投入最小化为目标,建立了项目拆分与资源投入调度问题的集成优化模型.结合项目拆分和资源投入调度的特点,提出了包含项目拆分优化和资源投入调度优化的两阶段集成优化算法.项目拆分阶段分析可行的拆分条件,采用项目初始拆分及局部调整的方法,可以快速获得较优的项目拆分方案.资源投入调度阶段以采用作业优先级和资源能力双列表编码的遗传算法为搜索框架,充分利用迭代过程中的信息,设计一种基于概率分布的资源能力选择方法来改进资源列表,使资源能力列表加速向最优解收敛.应用PSPLIB标准算例进行数据实验,结果证明了该算法的有效性和可靠性.