[发明专利]一种基于启发式规则遗传算法的测发项目双层排期方法

摘要

本发明涉及一种基于启发式规则遗传算法的测发项目双层排期方法,属于项目管理技术领域，包括根据启发式规则生成初始主线排期计划；将主线活动右移得到最终主线排期计划；根据倒序规则决定副线优先级并依次左移确定提前进场活动，得到上层排期计划；由上层排期计划生成初始种群；迭代选择、交叉、变异操作得到种群并计算工期，保留最优解。本发明限制交叉和变异的范围，缩小解的空间，准确定位最优解；考虑副线活动允许提前作业的特性，合理安排需要提前进场的副线活动使得项目总工期缩短，弥补了以测发为代表的流程逻辑不确定性的项目排期问题的研究空缺。