Construction and Application of Intelligent Programming Model for Catenary Maintenance Plan
-
摘要:
针对接触网检修计划人工编制效率低又难以实现优化的问题,将接触网检修计划编制转化为一个规划优化问题,利用整数规划方法,同时考虑接触网检修作业的连续性,将设备检修状态作为决策变量,以超周期惩罚费用与检修路径代价最小为优化目标,建立基于弹性周期区间的接触网检修计划自动编制模型,并基于多目标规划中分层序列法提出模型的启发式求解算法. 通过实际算例验证证明:该方法可实现接触网检修计划的自动编制与优化,编制时间相对于人工节省99.98%,巡检路径节省33.16%,提高了接触网检修计划的编制效率和效果.
Abstract:As manual compilation on the maintenance plan of catenary systems is low efficient and hard to optimize, it is converted into a plan optimization problem. An automatic compilation model of catenary maintenance plans is established on the basis of elastic period interval. It uses the integer programming method, considers the continuity of catenary maintenance operation, sets the maintenance status of equipment as the decision variable, and takes the minimal penalty cost and maintenance path cost as the optimization objective.A heuristic algorithm to solve the model is designed on the basis of the hierarchical sequence method in multi-objective planning. The case study shows that this method can realize the automatic compilation and optimization of the catenary maintenance plan, save 99.98% of compilation time and 33.16% of inspection path in comparison with manual work, and improve the compilation efficiency and performance of catenary maintenance plans.
-
Key words:
- catenary /
- maintenance plan /
- periodic elastic interval /
- integer programming /
- heuristic algorithm
-
表 1 检修设备细目表
Table 1. Detailed maintenance equipment information
设备类型 设备名称 标号 单位 周期 线条状设备全面
检修接触悬挂 A 条•km 36 月 附加悬挂 回流线 条•km 36 月 架空地线 条•km 36 月 加强线 条•km 36 月 所亭供电线 供电线 条•km 36 月 架空地线 条•km 36 月 点状单项设备
检修分段绝缘器 B1 组 6 月 关节式分相、分相绝缘器 B2 组 6 月 远动隔离开关及操作机构 B3 台 6 月 避雷器及接地装置 B4 台 12 月 表 2 月检修工作量编制比率
Table 2. Monthly maintenance workload ratio
TS 1 月 2 月 3 月 4 月 5 月 6 月 7 月 8 月 9 月 10 月 11 月 12 月 比率/% 5 5 15 8 8 15 6 6 10 10 6 6 表 3 编制结果平铺计划
Table 3. Schedule generated with compilation results
编制
时间段股道 L1 股道 L2 月检/
台次A B1 B2 B3 B4 A B1 B2 B3 B4 1 月 892 ~ 946
/91
1052 ~ 1082
/96898,1004 553 ~ 635
/134561 324 2 月 260 ~ 360
/165266,268,
270,272,
274,276,
278,280264,268,
278,284262,284,
350259 ~ 353
/150265,267,
269,271,
273,275,
277,279263,267,277,281,
285261,283,
349346 3 月 362 ~ 474
/285
520 ~ 672
/273562 355 ~ 457
/260
877 ~ 945
/126897 946 4 月 674 ~ 816
/262770 459 ~ 501
/86
771 ~ 829
/150487,769 501 5 月 948 ~ 982
/82
818 ~ 890
/185947 ~ 1001
/122
831 ~ 875
/1151305 505 6 月 984 ~ 1050
/184
1084 ~ 1178
/2881494 1590 637 ~ 769
/201
1003 ~ 1089
/2641487 1003 941 7 月 1180 ~ 1212
/102503 ~ 551
/125
1155 ~ 1203
/150265,267,
269,271,
273,275,
277,279263,267,267,281,
285390 8 月 1214 ~ 1258
/1381205 ~ 1283
/240378 9 月 476 ~ 518
/86
1260 ~ 1320
/186266,268,
270,272,
274,276,
278,280264,268,
278,284488 1091 ~ 1153
/192
1285 ~ 1333
/150627 10 月 1372 ~ 1496
/3781335 ~ 1415
/2461305 625 11 月 1322 ~ 1370
/1501417 ~ 1491
/2221487 373 12 月 1498 ~ 1590
/1781494 1590 1488 1493 ~ 1589
/196377 年检/ 台次 3129 2 16 10 9 3129 2 16 12 8 6333 -
[1] 郭然,韩宝明,王福田. 整数型铁路线路养护维修计划优化模型[J]. 交通运输系统工程与信息,2013,13(4): 149-156. doi: 10.3969/j.issn.1009-6744.2013.04.022GUO Ran, HAN Baoming, WANG Futian. Integral optimization model for4 scheduling railway maintenance[J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 13(4): 149-156. doi: 10.3969/j.issn.1009-6744.2013.04.022 [2] KIM K D, KIM S S, NAM D H, et al. Railway track maintenance scheduling using artificial bee colony and harmony search[J]. Journal of Sensor Science and Technology, 2016, 25(2): 91-102. doi: 10.5369/JSST.2016.25.2.91 [3] 赵金观,朱志国. 基于解体顺序的编组站到解作业计划自动化编制研究[J]. 铁道科学与工程学报,2015,12(6): 1507-1512. doi: 10.3969/j.issn.1672-7029.2015.06.038ZHAO Jinguan, ZHU Zhiguo. Research on the utilizing of up-and-down lines and locomotives in marshalling station based on the disassembling sequences[J]. Journal of Railway Science and Engineering, 2015, 12(6): 1507-1512. doi: 10.3969/j.issn.1672-7029.2015.06.038 [4] ZHAO M. The application of the automatic system of breaking up plan in Wuhan North Railway Station[J]. Railway Transport and Economy, 2011, 38(8): 42-44. [5] 王忠凯,史天运,张惟皎,等. 动车运用所调车作业计划优化编制模型与算法[J]. 铁道学报,2013,35(8): 1-9. doi: 10.3969/j.issn.1001-8360.2013.08.001WANG Zhongkai, SHI Tianyun, ZHANG Weijiao, et al. Model and algorithm for optimized formulation of scheduled shunting operation plans of electric multiple units depots[J]. Journal of the China Railway Society, 2013, 35(8): 1-9. doi: 10.3969/j.issn.1001-8360.2013.08.001 [6] 张英贵,王海凤,雷定猷,等. 铁路客运站候车室运用计划编制优化方法[J]. 铁道科学与工程学报,2018,15(5): 1333-1340. doi: 10.3969/j.issn.1672-7029.2018.05.032ZHANG Yinggui, WANG Haifeng, LEI Dingyou, et al. Waiting rooms utilization arrangement optimization in railway passenger stations[J]. Journal of Railway Science and Engineering, 2018, 15(5): 1333-1340. doi: 10.3969/j.issn.1672-7029.2018.05.032 [7] 王玘. 基于健康状态的高速铁路牵引供电系统主动维护策略研究[D]. 成都: 西南交通大学, 2018. [8] 郭尚坤. 浅谈基于PHM技术的高速铁路接触网设备维修策略[J]. 电气化铁道,2019,30(6): 86-89. doi: 10.19587/j.cnki.1007-936x.2019.06.021GUO Shangkun. Maintenance strategy of high speed railway catenary equipment based on PHM technology[J]. Electric Railway, 2019, 30(6): 86-89. doi: 10.19587/j.cnki.1007-936x.2019.06.021 [9] YU G L, SU H S. Optimization of maintenance strategy for high-speed railway catenary system based on multistate model[J]. Journal of Measurement Science and Instrumentation, 2019, 10(4): 348-360. [10] 孙楠楠. 以可靠性为中心的高铁接触网预防性机会维修研究[D]. 南昌: 华东交通大学, 2018. [11] 刘家军,刘俊玲,杨瀚鹏. 基于ID3决策树算法接触网检修方案的研究[J]. 电气工程学报,2020,15(2): 78-84. doi: 10.11985/2020.02.011LIU Jiajun, LIU Junling, YANG Hanpeng. Research on catenary maintenance scheme based on ID3 decision tree algorithm[J]. Journal of Electrical Engineering, 2020, 15(2): 78-84. doi: 10.11985/2020.02.011 [12] 徐学平,高睿,程宏波,等. 高速铁路接触网生产任务可视化管理系统研究[J]. 中国铁路,2020(4): 87-92. doi: 10.19549/j.issn.1001-683x.2020.04.087XU Xueping, GAO Rui, CHENG Hongbo, et al. Study of visualized system for management of OCS equipment for HSR[J]. China Railway, 2020(4): 87-92. doi: 10.19549/j.issn.1001-683x.2020.04.087 [13] 陈绍宽,王秀丹,柏赟,等. 基于费用最小的铁路牵引接触网维修计划优化模型[J]. 铁道学报,2013,35(12): 37-42. doi: 10.3969/j.issn.1001-8360.2013.12.006CHEN Shaokuan, WANG Xiudan, BAI Yun, et al. Lowest costs-based optimum maintenance scheduling model for catenaries of railways[J]. Journal of the China Railway Society, 2013, 35(12): 37-42. doi: 10.3969/j.issn.1001-8360.2013.12.006 [14] 刘琛,陈民武,宋雅琳,等. 高速铁路接触网系统风险评估与维修计划优化[J]. 铁道科学与工程学报,2017,14(2): 205-213. doi: 10.3969/j.issn.1672-7029.2017.02.001LIU Chen, CHEN Minwu, SONG Yalin, et al. Research on optimization of maintenance plan for high-speed railway catenary system based on risk assessment[J]. Journal of Railway Science and Engineering, 2017, 14(2): 205-213. doi: 10.3969/j.issn.1672-7029.2017.02.001 [15] 中国铁路总公司. 普速铁路接触网运行维修规则: TG/GD116—2017[S]. 北京: 中国铁道出版社, 2017.