论文部分内容阅读
资源约束型项目调度问题是一个NP—hard问题,随着问题规模的增大,其求解的难度呈指数增长模式。针对并行设计项目管理中多执行模式下的资源约束型项目调度优化问题,本文提出了一种结合调度生成算法和遗传算法的优化方法。基于随机优先权和随机操作模式的双链表结构实数编码方式,保证了遗传算法可以在可行的搜索空间中进行;基于资源利用率的染色体交叉操作保证了有效地资源利用结构能够得到保留;基于时序关系和资源约束的调度生成算法有效地解决了项目调度中的违例现象,合理的避免了资源冲突。通过对实际问题的建模求解,表明这种算法具有良好的性能。