整数型铁路线路养护维修计划优化模型-交通运输系统工程与信息.pdfVIP

第13卷 第4期 交通运输系统工程与信息 Vol郾13 No郾4 2013 年 8 月 Journal of Transportation Systems Engineering and Information Technology August 2013 文章编号: 1009鄄6744 (2013)04鄄0149鄄08 整数型铁路线路养护维修计划优化模型 * 郭摇 然,韩宝明 ,王福田 (北京交通大学 交通运输学院,北京 100044) 摘要:摇 制定铁路线路养护维修计划既要保证线路充分维修,又要兼顾经济效益.为此, 以区域路网为研究对象,建立了基于整数规划的铁路线路养护维修计划优化模型.模型 考虑了路网中线路之间维修资源的约束,以维修时间和股道占用状态为决策变量,以股 道占用费用、维修费用及惩罚费用总和最小化为目标,通过集中安排线路中各项养护维 修活动节省维修支出,减少维修活动对股道的占用时间进而达到优化目的.基于启发式 算法设计了模型求解方法,仿真实验结果表明,模型具有较好的实用性,能够为编制铁 路线路年度养护维修计划提供决策支持. 关键词:摇 铁路运输;养护维修计划;整数规划;优化模型;启发式算法 中图分类号:摇 U216.2 文献标识码:摇 A Integral Optimization Model for Scheduling Railway Maintenance GUO Ran,HAN Bao鄄ming,WANG Fu鄄tian (School of Traffic and Transportation,BeijingJiaotong University,Beijing 100044,China) 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 maintenanceplanbasedon integer programming. Consideringthe constraint of maintenance resourcesfor lines in a regional railway network,the maintenancetime andthe condition of track possession are used asdecisionvariables,andtheminimumtotal cost of trackpossession,maintenance andpenalty are used as target function in this model. The track possession time is reduced, and the optimal objective achievedfinally 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 d