一种基于启发式规则遗传算法的测发项目双层排期方法与流程

技术特征：
1.一种基于启发式规则遗传算法的测发项目双层排期方法，其特征在于：包括以下步骤：步骤1：基于启发式规则生成初始主线排期计划，所述启发式规则为后序活动数量多的活动优先级更高；步骤2：从主线排期计划的最后一个实际活动开始，将各个活动在工期安排中的位置右移，活动停止右移的条件为活动右移后不再满足资源和逻辑约束条件，所述资源和逻辑约束条件为资源足够且当前活动的完成时间早于其紧后活动的开始时间，将此过程中始终无法移动的活动组成关键链，得到最终主线排期计划；步骤3：基于最终主线排期计划，将每一条副线左移，从当前副线的最后一个活动开始将各个活动与主线活动比对，确定提前进场活动，并生成上层排期计划；步骤4：基于上层排期计划生成初始种群，所述初始种群为一种排期计划，所述初始种群由基因组成，所述基因为活动编号；步骤5：对初始种群进行选择操作、交叉操作和变异操作得到新一代种群，并计算新一代种群的工期；步骤6：重复步骤5进行迭代运算并将最优解保存作为测发项目排期问题的解，所述最优解为所用工期最短的排期计划。2.根据权利要求1所述的基于启发式规则遗传算法的测发项目双层排期方法，其特征在于：所述步骤1的具体过程为：步骤1.1：将各活动的活动状态初始化，所述活动状态包括已完成finished，正在执行implementing，等待waiting和无法执行inadequate；步骤1.2：初始化主线活动状态：虚拟开始活动为正在执行状态implementing，虚拟开始活动的紧后活动为等待状态waiting，其余活动为无法执行状态inadequate；步骤1.3：开始第一次迭代步骤1.3.1：虚拟开始活动进入已完成状态finished；步骤1.3.2：根据后序活动数量多的活动优先级更高的启发式规则，从状态为等待waiting的活动中选择满足资源约束和逻辑约束条件的活动进入正在执行状态implementing；步骤1.3.3：所述步骤1.3.2中进入正在执行状态implementing的活动的紧后活动进入等待状态waiting；步骤1.4：重复上述迭代过程至虚拟结束活动状态为已完成finished，得到初始主线排期计划。3.根据权利要求1所述的基于启发式规则遗传算法的测发项目双层排期方法，其特征在于：所述步骤2的具体过程为：步骤2.1：从最后一个实际活动开始，检查当前活动能否右移，同时检查右移后是否满足资源和逻辑约束条件；若同时满足能够右移且右移后满足资源和逻辑约束条件，则右移活动，同时更新活动开始时间；步骤2.2：对当前活动的紧前活动，重复上述步骤；步骤2.3：重复步骤2.2，直至所有活动均无法向右移动，将无法移动的活动组成主线关键链，得到最终主线排期计划；
所述活动移动过程中，该活动与前后活动的串并行关系保持不变。4.根据权利要求1所述的基于启发式规则遗传算法的测发项目双层排期方法，其特征在于：所述步骤3的具体过程为：步骤3.1：根据倒序规则，与主线汇合越靠后的副线优先级越高，对各独立副线链路进行优先级排序；步骤3.2：选择优先级最高的副线，在最终主线排期计划基础上，从该副线在主线的汇入活动开始左移该副线，所述汇入活动为副线最后一个活动的紧后活动，并从该副线的最后一个活动开始，逐一向前判断各活动是否满足资源逻辑约束条件，若均满足则更新排期计划；步骤3.3：比对该副线活动与主线活动，将左移后该副线中超过主线首个活动的副线活动安排为提前进场活动；步骤3.4：重复上述步骤至优先级最低的副线，得到当前排期计划；步骤3.5：更新当前排期计划为上层排期计划。5.根据权利要求1所述的基于启发式规则遗传算法的测发项目双层排期方法，其特征在于：所述步骤4的生成初始种群，在种群初始化过程中，属于上层排期计划的活动基因部分排列顺序保持不变。6.根据权利要求1所述的基于启发式规则遗传算法的测发项目双层排期方法，其特征在于：所述步骤5的选择操作采用轮盘赌方式进行，所述交叉操作采用多次单点交叉法，所述变异操作采用非均匀变异方式进行，随迭代进行逐渐缩小变异概率。7.根据权利要求1所述的基于启发式规则遗传算法的测发项目双层排期方法，其特征在于：所述种群大小为200，所述迭代最大次数为100，所述初始变异概率为0.4。

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


技术研发人员：柳林燕 郑思媛 汪惠芬
受保护的技术使用者：南京理工大学
技术研发日：2021.11.02
技术公布日：2021/11/30