林 珊 ，陈吉刚 ，卜立峰 ，张 伟 ，程宏波

（1. 广州地铁设计研究院股份有限公司，广东 广州 510010；2. 广州地铁集团有限公司，广东 广州 510010；3. 华东交通大学电气与自动化学院，江西 南昌 330013）

随着我国轨道交通的快速发展，轨道交通接触网的规模不断扩大，对接触网运行安全性的要求不断提高，接触网检修作业的任务日渐加重. 科学合理地安排接触网的检修计划，可以有效利用现有检修资源、提高检修作业的效率、节省检修费用，有效保障接触网系统的安全可靠.

现阶段接触网检修计划基本依靠人工编制，由于接触网设备类型多、数量大，设备间关联关系复杂，人工编制检修计划不仅效率低下，而且较难对检修任务做全面考虑，编制的检修计划经济性与可行性较差，容易出现漏修、过修与失修等问题，严重影响了接触网的安全运行. 近年随着信息技术的发展，自动编制技术在铁路行业各领域得到广泛研究与应用，如列车运行图计划编制、线路维修计划编制、编组站计划编制、列车解体计划编制、乘务计划编制、调车作业计划编制等[1-6]，极大提高了作业任务的合理性与经济性，也为接触网检修任务的自动编制提供了有益的参考.

目前，接触网检修理念研究主要有两类，一是以状态为中心，以设备监测数据为基础，建立劣化模型预测设备状态变化，并据此安排检修任务，文献[7-8]提出将故障预测与健康管理（prognostics health management, PHM）以及主动维护应用于高速铁路牵引供电系统中，实现策略的决策与优化，可根据设备状态按需检修，有效解决了过修或者欠修的不足. 但依据该理念编制检修计划需要大量状态检测与监测数据，同时需要较强的数据实时分析与处理能力，较难直接应用到实际中. 二是以可靠性为中心，通过建立设备寿命分布模型，以此为基础优化检修计划编制，如文献[9-10]针对现有的接触网预防性维修模式，推导了系统可靠性与维修费用的数学关系；文献[11]运用ID3 （iterative dichotmizer 3）决策树算法构建出接触网维修决策树模型，通过决策树发掘影响接触网主要设备异常或故障的主要因素，从而获得相对科学合理的检修方案；文献[12]开发了接触网设备管理子系统以及检修沙盘模型、手持终端子系统，实现了图表可视化、生产作战指挥图和报表定制等功能，但该系统的检修计划依赖人工编制；文献[13-14]获得了各设备的最优维修间隔，并以设备类别为最小单位编制检修计划，但编制结果没考虑接触网设备的位置分布，无法在实际中得到应用.

本文在满足检修作业特性的基础上，针对接触网设备沿线分布、点状与条状设备并存等特性，考虑检修作业的连续性，利用整数规划方法，提出基于弹性周期区间的接触网检修计划自动编制模型，设计相应的启发式求解算法，通过实际算例验证模型和算法的有效性，为铁路接触网检修计划的自动编制提供一种有效方法.

1 模型构建

1.1 模型相关定义与假设

定义1 接触网检修涉及的所有设备集合称为检修任务集，根据设备在接触网中的位置可划分为线条状全面检修类子集合与点状单项设备类子集合.

定义2 检修任务指接触网设备周期性人工检修，对于设备发生故障或病害后所采取的事后修理（又称为纠错性维修）不属于本文定义的检修任务.

定义3 接触网检修工作量以设备检修次数定义，不考虑不同设备检修时间的差异性问题.

模型假设如下：

1） 区域路网中接触网检修设备已确定，模型只需考虑如何安排任务使目标费用最小.

2） 所有检修任务集合中的元素在计划时间范围内按照检修周期执行.

3） 运营过程中的纠错性维修，不影响计划中检修任务的安排.

1.2 模型框架构建

目前的计划检修体制要求设备到期必修，一般不允许超周期运行. 这样特定的检修方式极大限制了各设备检修过程中实现时空配合的可能性，考虑设备本身具有一定的过载能力，提出一种弹性周期区间的方法，如图1 所示.

图1 弹性周期区间关系示意Fig. 1 Schematic of elastic period interval

图1 中：T为《普速铁路接触网运行维修规则》[15]规定的标准检修周期；TD为允许过修的编制时间下限；TU为允许迟修的编制时间上限. 弹性周期在确保设备可靠性满足要求的情况下，允许一定的过修率和迟检率，从而将设备的检修周期由一个固定的时刻拓展至一个区间，增加了不同设备在时间和空间上配合的可能性. 从而使设备检修计划更加灵活，编制结果更加优化.

接触网检修计划的编制是在给定的任务检修时间内，将需要进行检修的设备进行排列组合，确保检修任务顺利开展，主要目的是通过数学方法解决预防性检修计划编制问题. 检修计划可分解为年度、月度、天窗日计划等，其本质差异仅在于考虑的编制时间段不同，其中年度检修计划是分解编制的基础.

以接触网年度检修计划自动编制为例，模型输入包括设备所处的位置、检修周期等基本信息，模型约束主要包括设备检修优先级约束、线条状设备检修连续性约束等. 基于弹性周期区间的接触网年度检修计划自动编制模型（automatically compiling model for overhaul plan of catenary based on elastic period interval，ACM-OPC-EPI）框架如图2所示.

图2 模型整体框架Fig. 2 Model framework

1.3 接触网检修计划优化模型

接触网检修计划编制的目的是在满足设备运行可靠性约束的基础上，希望以最小的检修成本，按要求完成所有接触网设备的检修作业任务.

1） ACM-OPC-EPI 目标函数

设备超周期惩罚费用目标F1和额外检修路径代价目标F2如式（1）和式（2）所示.

式中：LC为工区股道集合，；为股道l计划内需要安排的设备集合；TS为计划编制时间区段元素集合，TS={1,2,···,Tmax} ，其中，Tmax为最大编制时间区段数，年度计划中Tmax= 12；为股道l设备e计划内检修超周期惩罚费用；为编制时间区段t内股道l设备e因任务分散导致的一次出行额外检修路径代价，即：编制时间区段内单项设备与计划内区域连续性设备的最小杆号差，以此量化单项设备与连续设备的距离；为作业任务0-1 决策变量集，

上述目标中，式（1）表示设备检修间隔偏离标准检修周期最小，以保证标准周期内检修率最大化. 当设备修安排未超周期时，将置0 处理；当设备检修安排超周期时，惩罚费用如下式所示：

式中：t(el)为股道l设备e在本次检修时间范围的自身周期内设备编制执行的时间点；为股道l设备e在上一计划编制时间范围内最后一次检修执行时间点以及本次编制时间范围内上一设备编制周期的检修执行时间点；为股道l设备e检修标准周期；UL为弹性编制周期上限因子；DL为弹性编制周期下限因子.

式（2）描述了各时间编制区段检修任务编制的集中性.

2） ACM-OPC-EPI 约束条件

设备弹性周期编制区间约束如式（3）所示.

式中：t∈TS；e∈；UL对应图1 中的编制时间上限TU；DL对应图1 中的编制时间下限TD.

检修工作量约束如式（4）和式（5）所示.

式中：Nt为第t个时间编制区段计划编制工作量，具体描述为各时间编制区段检修能力由于天气、温度，以及客流量（春运、暑运）等外部条件影响，造成在各个时间编制区段具有差异性，通过此约束可确定每个检修区段的检修工作量上下限约束.

设备编制优先级约束如式（6）所示.

式中：l∈LC；e,(e+1)∈，为股道l计划内需要安排的线条状全面检修类设备集合；为股道l设备e检修首次周期内编制优先级标号，依据接触网检修规程，漏修失修设备大于正常设备、单项设备优先级大于线索类设备，如下式所示.

式中：tLs为计划编制起始时间点；为股道l计划内需要安排的点状单项设备类设备集合.

线条状设备杆号区域连续性约束和连续区间设备数量的最小值约束分别如式（7）和式（8）所示.

式中：l∈LC；e,(e+1)∈，为编制时间区段t内设备集合股道l中线条状设备子集；为编制时间区段t内股道l设备e杆号标识；RC为区域最小连续杆号检修工作量.

计划编制时间范围内设备是按频次的周期检修如式（9）所示.

式中：l∈LC；e∈；1 ≤t＜Tmax；z∈{0,1,···,F(el)-1} ，F(el)为股道l设备e计划内检修的执行频次，

式 中：l∈TC；e∈；TL为计 划 编 制 时 间 范 围，TL=tLe-tLs，tLe为计划编制结束时间点.

2 启发式求解算法

接触网检修计划需同时满足超周期惩罚费用最小与检修路径代价最小两个目标，结合多目标规划中的分层序列法思想，提出了求解ACM-OPC-EPI模型的启发式算法，算法流程如图3 所示.

图3 ACM-OPC-EPI 启发式算法流程Fig. 3 Flow chart of ACM-OPC-EPI heuristic algorithm

求解ACM-OPC-EPI 模型的启发式算法原则如下：

1） 接触网检修计划的编制应优先考虑检修周期问题，设备检修必须处于弹性检修周期之内，以确保接触网运行的安全性.

2） 其次考虑接触网线条状设备与点状设备并存的情况，在编制过程中考虑点状设备与线条状设备之间的空间距离问题，使计划编制结果在空间上尽量集中，以节省检修时间与出行费用，确保检修计划编制的经济性.

3 算例验证分析

3.1 算例描述

某供电工区所辖设备情况如表1 所示，其中线条状连续设备包括接触悬挂、附加悬挂、所亭供电线，点状单项设备包括分段绝缘器、关节式分相/分相绝缘器、远动隔离开关及操作机构、避雷器及接地装置，合计作业任务检修6 333 台次. 各设备标准检修周期参考《普速铁路接触网运行维修规则》[15].

表1 检修设备细目表Tab. 1 Detailed maintenance equipment information

设置区域最小连续杆号检修工作量RC为80，弹性编制周期上、下限因子分别取1.2 与0.8，考虑不同月份环境的影响，各月可完成的工作量不同，各月可完成的检修工作量比率设置如表2 所示. 可从设备检修管理信息系统数据库查询得到设备历史检修信息.

表2 月检修工作量编制比率Tab. 2 Monthly maintenance workload ratio

3.2 模型求解结果

求解结果以平铺计划表形式展示如表3，表中垂直方向表示编制区间的计划时段（1 月—12 月），水平方向上分为线条状设备以及单项设备（其中，A、B1 ～ B4 表示设备编号），线条状以连续杆号区间形式进行平铺展示（例：892 ～ 946），单项设备以设备类别进行杆号单独显示（例：266，268，…），其中线条状设备的检修台次以设备履历表中杆号区间包含的设备进行统计（即“/”后的数字，例：/91）. 由结果可以看出：各编制区间检修工作计划符合各约束条件，线条状设备与单项设备在空间位置上普遍集中，符合实际需求.

表3 编制结果平铺计划Tab. 3 Schedule generated with compilation results

该部分计划采用人工编制时需要7 d 左右，而采用本文方法后求解时间仅135 s，比原来方法节省99.98%，速度远高于人工编制；原来人工编制的检修计划检修路径总里程为858.0 km, 本文方法生成的检修计划检修路径总里程为573.5 km，检修路径比原来减少33.16%，在同样完成设备检修任务的情况下，降低了检修成本.

4 结 论

1） 针对接触网检修作业设备多、地理位置分散、单项的点状设备与线索的条状设备并存的特点，提出一种接触网检修计划智能编制方法，可在给定接触网检修范围的基础上，实现接触网检修计划的自动编制，与现行的人工编制方法相比，速度快、效率高.

2） 接触网检修计划的智能编制方法，以弹性检修周期区间为基础，以检修作业出行路径和超周期检修时间总数最小为目标，可实现所辖接触网设备检修计划的自动编制，避免超修和漏修的情况.

3） 以某供电分区接触网设备检修计划为例，实现了该工区接触网设备检修计划的自动编制，得到了该工区接触网年度检修的平铺计划表. 计划编制用时短、覆盖设备全面，编制结果满足现场实际检修作业的需要.

致谢：广东省城市轨道交通工程建造新技术企业重点实验室资助（2017B030302009）.