整数型铁路线路养护维修计划优化模型

摘要/Abstract

摘要：

制定铁路线路养护维修计划既要保证线路充分维修，又要兼顾经济效益.为此，以区域路网为研究对象，建立了基于整数规划的铁路线路养护维修计划优化模型.模型考虑了路网中线路之间维修资源的约束，以维修时间和股道占用状态为决策变量，以股道占用费用、维修费用及惩罚费用总和最小化为目标，通过集中安排线路中各项养护维修活动节省维修支出，减少维修活动对股道的占用时间进而达到优化目的.基于启发式算法设计了模型求解方法，仿真实验结果表明，模型具有较好的实用性，能够为编制铁路线路年度养护维修计划提供决策支持.

关键词: 铁路运输, 养护维修计划, 整数规划, 优化模型, 启发式算法

Abstract:

Scheduling railway maintenance should guarantee both sufficient maintenance and economic benefit. Therefore, taking regional railway network as research object, this paper develops an optimization model of railway maintenance plan based on integer programming. Considering the constraint of maintenance resources for lines in a regional railway network, the maintenance time and the condition of track possession are used as decision variables, and the minimum total cost of track possession, maintenance and penalty are used as target function in this model. The track possession time is reduced, and the optimal objective achieved finally with scheduling all the maintenance activities clustered. The simulated results based on the heuristic algorithm indicate that the proposed model is strong adaptability and can provide decision support for scheduling annual railway maintenance in a network.

Key words: railway transportation, maintenance plan, integer programming, optimization model, heuristic algorithm

中图分类号:

U216.2

郭然，韩宝明，王福田. 整数型铁路线路养护维修计划优化模型[J]. 交通运输系统工程与信息, 2013, 13(4): 149-156.

GUO Ran, HAN Bao-ming, WANG Fu-tian. Integral Optimization Model for Scheduling Railway Maintenance[J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 13(4): 149-156.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract18626.shtml

http://www.tseit.org.cn/CN/Y2013/V13/I4/149

参考文献

[1]Higgins A. Scheduling of railway maintenance activities and crews[J]. Journal of the Operational Research Society, 1998, 49:1026-1033.

[2]许玉德,曾学贵.建立整数型轨道状态最优综合维修计划模型[J].铁道学报,2003,25(6):85-88.[XU Y D, ZENG X G. Foundation of the optimized comprehensive integral track maintenance plan model[J]. Journal of the China Railway Society, 2003, 25(6): 85-88.]

[3]周宇,许玉德.基于遗传算法的轨道状态最优综合维修计划模型改进[J].华东交通大学学报,2005,22(1):15-20.[ZHOU Y, XU Y D. Designing of optimization track synthetical maintenance plan model based on genetic algorithms[J]. Journal of East China Jiaotong University, 2005, 22(1): 15-20.]

[4]Vale C, Ribeiro I, Calada R. Integerprogramming to optimize tamping in railway tracks as preventive maintenance[J].Journal of Transportation Engineering, 2012, 137(1): 123-131.

[5]Miwa M. Mathematicalprogramming model analysis for the optimal track maintenance schedule[R]. Japan: Railway Technical Research Institute, 2002, 43(3): 131-136.

[6]李雪,吴俊勇,杨媛,等.高速铁路接触网悬挂系统维修计划的优化研究[J].铁道学报,2010,32(2):24-29.[LI X, WU J Y, YANG Y, et al. Research on optimization of catenary system maintenance schedule for highspeed railways[J]. Journal of the China Railway Society, 2010, 32(2): 24-29.]

[7]陈绍宽,彭宏勤,毛保华,等.基于费用最小的铁路牵引变电所维修计划优化模型[J].铁道学报,2011,32(8):39-44.[CHEN S K, PENG H Q, MAO B H, et al. Optimization model of leastcostbased maintenance schedules for railway traction substations[J]. Journal of the China Railway Society, 2011, 32(8): 39-44.]

[8]陈绍宽,贾顺平,杜鹏,等.基于可靠性最大的铁路牵引变电所维修计划优化模型[J].交通运输系统工程与信息,2011,11(3):43-49.[CHEN S K, JIA S P, DU P, et al. Highest reliability-based optimum maintenance scheduling model for traction substations in railways[J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(3): 43-49.]

[9]陈民武,李群湛,解绍锋.牵引供电系统维修计划的优化与仿真[J].华南理工大学学报(自然科学版),2009,37(11):100-106.[CHEN M W, LI Q Z, XIE S F. Optimization and simulation of maintenance plan of traction power supply systems[J]. Journal of South China University of Technology(Natural Science Edition), 2009, 37(11): 100-106.]

[10]余泽西.基于RCM的铁路基础设施维修管理信息系统的设计[J].交通运输系统工程与信息,2009,9(2):161-164.[YU Z X. RCM based design for comprehensive maintenance management information system of railway infrastructure[J]. Journal of Transportation Systems Engineering and Information Technology, 2009, 9(2): 161-164.]

[11]Zhao J, Chan AHC, Burrow MPN. Reliabilityanalysis and maintenance decision for railway sleepers using track condition information[J]. Journal of the Operational Research Society, 2007, 58: 1047-1055.

[12]Zhao J, Chan AHC, Burrow MPN. Agenetic-algorithmbased approach for scheduling the renewal of railway track components[J]. Proceedings of the Institution of Mechanical Engineers Part FJournal of Rail and Rapid Transit, 2009, 223: 533-541.

[13]Zhang T, Andrews J, Wang R.Optimal scheduling of track maintenance on a railway network[J]. Quality and Reliability Engineering International, 2012.

[14]Budai G, Huisman D,Dekker R.Schedulingpreventive railway maintenance activities[J]. Journal of the Operational Research Society, 2006, 57(9): 1035-1044.

[15]Coenraad Esveld. Model railway track(the second edition)[M]. MRTProductions: Zaltbommel, 2001:350-400.

[16]中华人民共和国铁道部.铁路线路修理规则[S].北京:中国铁道出版社,2010.[The Ministry of Railways of The People’s Republic of China. Repair rules for railway lines[S]. Beijing: China Railway Press, 2010.]