城市轨道交通因其运量大、速度快、准点性、环保、综合效益高等优点,目前已成为交通基础设施中重要的组成部分。夜间施工作业则是保障轨道交通正常运营的重要环节。随着其部分线路运营年限的增加和网络化运营规模的不断拓展,大量设备的故障老化及更新需求导致全路网设施设备的维修施工需求量急剧增长,对施工资源的需求增大。而目前为了提高服务质量,上海地铁首次大规模延时运营,部分线路在周五、周六延时运营至零点,导致了施工资源的减少,施工资源的供需矛盾日益增加。基于此,本文以运营可延长的最大时间为目标,参照上海轨道交通施工计划编制规定,研究了一种施工计划的编制方法。以8号线为例验证了算法的正确性。首先,本文介绍了目前轨道交通施工管理的相关规定,主要为施工中人、车、电资源的之间的约束条件,确立了优化目标及约束条件。随后,根据对优化问题的描述,提出了施工资源图、施工资源矩阵等概念,对约束条件及目标函数进行了数学化处理。再次,将施工问题转化为装箱模型进行研究,并借鉴了遗传算法和贪心算法对该优化模型进行求解和验证,并在求解过程中根据实际问题的需求对基本遗传算法进行一定的改进。最后,以上海轨道交通八号线为仿真背景,借助matlab软件实现算法,对模型和算法进行仿真验证。结果可以表明,本文提出的算法研究在施工编制问题上具有一定的有效性和可行性。