|Table of Contents|

Optimization method of long cycle high-level maintenance plan for high-speed EMUs(PDF)

《交通运输工程学报》[ISSN:1671-1637/CN:61-1369/U]

Issue:
2022年04期
Page:
396-407
Research Field:
交通信息工程及控制
Publishing date:

Info

Title:
Optimization method of long cycle high-level maintenance plan for high-speed EMUs
Author(s):
SHEN Yao-ming1;  LIN Bo-liang1;  XUE Jin-bo2;  WANG Zhong-kai3;  MENG Yu-fei1;  XU Zhi-quan4
(1. School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China; 2. China Railway Beijing Group Co., Ltd., Beijing 100860, China; 3. Institute of Computing Technology, China Academy of Railway Sciences Co., Ltd., Beijing 100081, China; 4. China Railway Shanghai Group Co., Ltd., Shanghai 201800, China)
Keywords:
high-speed railway;  EMUs maintenance;  0-1 integer programming;  high-level maintenance plan;  long cycle;  iteration algorithm;  accurate solution
PACS:
U269.6
DOI:
10.19818/j.cnki.1671-1637.2022.04.030
Abstract:
The characteristics of different high-level maintenance plans for electric multiple units(EMUs)and their associated factors were analyzed, and the complexity of high-level maintenance planning problem was discussed. A method for scheduling a long cycle high-level maintenance plan for EMUs was proposed on the basis of rolling iteration method, and a complete long cycle high-level maintenance plan was made after the annual high-level maintenance profile plan was obtained for each planning year in the plan cycle in turn. 0-1 variables representing the repair time and maintenance state of EMUs were designed, and the maximization of the running kilometrage by EMUs in the interval between two adjacent high-level maintenance tasks was taken as the objective. The real-life requirements were used as constraints, including the upper maintenance rate limits of EMUs in different periods, the permitted receiving and the maximum maintenance capacities of the maintenance unit, the capital budget for high-level maintenance in the planning year, the allowed number of EMUs for high-level maintenance tasks per month, the average daily control kilometrage of EMUs, and the kilometrage of the train timetable. A linear 0-1 integer programming model was constructed for the optimization of high-level maintenance plans. Based on the historical running data and relevant parameters of 279 EMUs assigned to China Railway Beijing Group Co., Ltd., the model was accurately solved by Python calling commercial solvers to realize the optimization of the long cycle high-level maintenance plan of all EMUs in the railway group for the first time. Calculation results show that in the optimized long cycle high-level maintenance plan for EMUs, 19 high-level maintenance tasks are reduced compared with the manual plan, and the capital consumption of 150.5 million yuan is saved. In addition, the average annual operating time of EMUs is extended by 21 d during the planning period, and the average annual running kilometrage of EMUs increases by 46 080.21 km. Meanwhile, the exceeded maintenance rate and the maintenance capacity beyond the limit occurring in the manual scheme can be avoided, and the efficiency of EMUs operation improves with more scientific planning under the optimized scheme. 7 tabs, 8 figs, 32 refs.

References:

[1] LIN Bo-liang, WU Jian-ping, LIN Rui-xi, et al. Optimization of high-level preventive maintenance scheduling for high-speed trains[J]. Reliability Engineering and System Safety, 2019, 183: 261-275.
[2] 武建平,何君礼,林柏梁,等.动车组高级修计划优化模型及算法研究[J].铁道学报,2019,41(7):1-9.
WU Jian-ping, HE Jun-li, LIN Bo-liang, et al. An optimization model and algorithm for EMU train high-level maintenance planning[J]. Journal of the China Railway Society, 2019, 41(7): 1-9.(in Chinese)
[3] WU Jian-ping, LIN Bo-liang, WANG Jia-xi, et al. A network-based method for the EMU train high-level maintenance planning problem[J]. Applied Sciences, 2017, 8(2): 1-18.
[4] 王忠凯,史天运,林柏梁,等.动车组高级检修车间调度问题的优化模型及算法[J].中国铁道科学,2016,37(6):82-89.
WANG Zhong-kai, SHI Tian-yun, LIN Bo-liang, et al. Optimization model and algorithm for overhaul job shop scheduling of electric multiple unit[J]. China Railway Science, 2016, 37(6): 82-89.(in Chinese)
[5] 赵晓明.动车组高级修检修停时优化研究[J].中国铁路,2020(10):62-65.
ZHAO Xiao-ming. Study of optimization of stopping time for high-level maintenance and inspection of EMUs[J]. China Railway, 2020(10): 62-65.(in Chinese)
[6] 王利锋.大规模动车组高级修工艺设计研究[J].高速铁路技术,2018,9(6):49-52.
WANG Li-feng. Research on advanced maintenance technology design for large-scale EMUs[J]. High Speed Railway Technology, 2018, 9(6): 49-52.(in Chinese)
[7] 吴晨恺,陈 进,林凤涛.基于等效锥度的动车组三级修间隔周期研究[J].城市轨道交通研究,2018,21(10):48-51.
WU Chen-kai, CHEN Jin, LIN Feng-tao. On interval extension in third degree repair of CRH based on equivalent conicity[J]. Urban Mass Transit, 2018, 21(10): 48-51.(in Chinese)
[8] 王忠凯.动车组运用检修计划优化方法的研究[D].北京:中国铁道科学研究院,2012.
WANG Zhong-kai. Research on the optimization of operation and maintenance schemes of EMUs[D]. Beijing: China Academy of Railway Sciences Co., Ltd., 2012.(in Chinese)
[9] 李 建.动车组运用与检修计划综合优化方法研究[D].北京:北京交通大学,2017.
LI Jian. Research on integrated method for optimizing the assignment and maintenance plan of electrical multiple units[D]. Beijing: Beijing Jiaotong University, 2017.(in Chinese)
[10] 王家喜.动车所检修作业计划优化方法研究[D].北京:北京交通大学,2018.
WANG Jia-xi. A study on the optimization method of maintenance operation plan in depots of electric multiple units[D]. Beijing: Beijing Jiaotong University, 2018.(in Chinese)
[11] MARÓTI G, KROON L. Maintenance routing for train
units: the transition model[J]. Transportation Science, 2005, 39(4): 518-525.
[12] MARÓTI G, KROON L. Maintenance routing for train
units: the interchange model[J]. Computers and Operations Research, 2007, 34(4): 1121-1140.
[13] CADARSO L, MARÍN A. Improving robustness of rolling stock circulations in rapid transit networks[J]. Computer and Operation Research, 2014, 51(3): 146-159.
[14] ALBERTI A R, CAVALCANTE C, SCARF P, et al.
Modelling inspection and replacement quality for a protection system[J]. Reliability Engineering and System Safety, 2018, 176: 145-153.
[15] BERRADE M, SCARF P, CAVALCANTE C, et al. Imperfect inspection and replacement of a system with a defective state: a cost and reliability analysis[J]. Reliability Engineering and System Safety, 2013, 120: 80-87.
[16] WANG Xiao-lin, HE Kang-zhe, HE Zhen, et al. Cost analysis of a piece-wise renewing free replacement warranty policy[J]. Computers and Industrial Engineering, 2019, 135: 1047-1062.
[17] WANG Jin-ting, ZHU Sheng, DU Si-miao. Analysis of a
two-dimensional stair-case warranty policy with preventive maintenance[J]. IMA Journal of Management Mathematics, 2020(1): 1-17.
[18] CAVALCANTE C, SCARF P, BERRADE M. Imperfect
inspection of a system with unrevealed failure and an unrevealed defective state[J]. IEEE Transactions on Reliability, 2019, 68(2): 764-775.
[19] DRIESSEN J, PENG H, VAN HOUTUM G. Maintenance optimization under non-constant probabilities of imperfect inspections[J]. Reliability Engineeringand System Safety, 2017, 165: 115-123.
[20] ALBERTI A R, CAVALCANTE C. A two-scale maintenance policy for protection systems subject to shocks when meeting demands[J]. Reliability Engineering and System Safety, 2020, 204: 107118.
[21] WANG Xiao-lin, LI Li-shuai, XIE Min. An unpunctual preventive maintenance policy under two-dimensional warranty[J]. European Journal of Operational Research, 2020, 282(1): 304-318.
[22] SU Chun, WANG Xiao-lin. A two-stage preventive maintenance optimization model incorporating two-dimensional extended warranty[J]. Reliability Engineering and System Safety, 2016, 155: 169-178.
[23] PENG Shi-zhe, JIANG Wei, ZHAO Wen-hui. A preventive maintenance policy with usage-dependent failure rate thresholds under two-dimensional warranties[J]. IISE Transactions, 2021, 53(11): 1231-1243.
[24] YANG Li, YE Zhi-sheng, LEE C G, et al. A two-phase
preventive maintenance policy considering imperfect repair and postponed replacement[J]. European Journal of Operational Research, 2019, 274(3): 966-977.
[25] GRIGORIEV A, KLUNDERT J, SPIEKSMA F. Modeling and solving the periodic maintenance problem[J]. European Journal of Operational Research, 2006, 172(3): 783-797.
[26] MOUDANI W E, MORA-CAMINO F. A dynamic approach for aircraft assignment and maintenance scheduling by airlines[J]. Journal of Air Transport Management, 2000, 6(4): 233-237.
[27] SRIRAM C, HAGHANI A. An optimization model for
aircraft maintenance scheduling and re-assignment[J]. Transportation Research Part A: Policy and Practice, 2003, 37(1): 29-48.
[28] KEYSAN G, NEMHAUSER G L, SAVELSBERGH M W. Tactical and operational planning of scheduled maintenance for per-seat, on-demand air transportation[J]. Transportation Science, 2010, 44(3): 291-306.
[29] DERIS S, OMATU S, OHTA H, et al. Ship maintenance scheduling by genetic algorithm and constraint-based reasoning[J]. European Journal of Operational Research, 1999, 112(3): 489-502.
[30] GO H, KIM J, LEE D. Operation and preventive maintenance scheduling for containerships: mathematical model and solution algorithm[J]. European Journal of Operational Research, 2013, 229(3): 626-636.
[31] 于 毅,刘 红,阮继华.基于层次分析法优化船舶维修计划[J].江苏船舶,2001,18(4):14-16.
YU Yi, LIU Hong, RUAN Ji-hua. Optimizing ship maintenance plans based on analytic hierarchy process method[J]. Jiangsu Ship, 2001, 18(4): 14-16.(in Chinese)
[32] HAGHANI A, SHAFAHI Y. Bus maintenance systems and maintenance scheduling: model formulations and solutions[J]. Transportation Research Part A: Policy and Practice, 2002, 36(5): 453-482.

Memo

Memo:
-
Last Update: 2022-09-01