基于改进遗传算法的架空输电线路人员排班工序优化方法

本发明涉及多目标资源受限调度领域，公开了一种基于改进遗传算法的架空输电线路人员排班工序优化方法，包括：获取需要进行架空输电线路施工的各杆塔的位置、各杆塔所在施工范围内的已有道路信息以及各杆塔之间的连接道路信息；获取所述施工范围内所需的四个工序对应的任务量以及对应工序的施工人员数量和施工效率；构建以最小化最大总施工工期为目标函数、以施工资源、各工序的紧前关系以及工序的完成度为约束条件的最小工期求解模型；基于遗传算法求解所述最小工期求解模型，从而得到全部杆塔进行架空输电线路施工的四道工序建设的最小化最大总施工工期的施工顺序以及对应人员的排班。本发明提高了排班和工作流程的透明度和可追溯性。