基于列生成算法的动车组检修计划优化

来源 :中国铁道科学 | 被引量 : 0次 | 上传用户:robinhohome
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于动车组运用维修规程的特点,研究动车组检修计划的优化问题。构建动车组交路段和动车组检修基地相互关系的接续网络,刻画动车组担当交路段、进行检修、等待检修3种状态。进一步考虑交路段覆盖约束、检修弧能力约束和路径数量约束,以动车组可行运用计划为决策变量,以待检动车组检修前的累计运行里程最大化为目标函数,建立动车组检修计划优化模型。针对优化模型的决策变量数远远大于约束条件数量的特点,设计将列生成算法嵌入分枝定界算法的分枝定价求解算法。以广深线14列动车组的交路计划为例,采用给出的模型和算法进行动车组检修计划优化。结果表明:优化的动车组检修计划提高了动车组运用效率;只有当检修能力和备用车数量匹配时,才会使动车组得到充分的利用。
其他文献
<正>广泛性焦虑障碍(generalized anxiety disorder,GAD)指一种以缺乏明确对象和具体内容的提心吊胆及紧张不安为主的焦虑症,并有显著的自主神经功能失调症状、肌肉紧张及运
以管理者的非理性心理为基础,建立了管理者对投资收益的含有非理性认知预期的数学模型。并通过三个方面分析了管理者非理性对资本结构决策的影响:即权衡理论下的最优资本结构
阐明了铁路可靠性和安全性的重要意义, 并针对中国铁路的实际状况对中国铁路可靠性和安全性的几个问题, 包括新型质量观、可靠性设计、安全性设计、采办中的可靠性和安全性要求
自2007年我国正式全面实施农村居民最低生活保障制度以来,经过8年多的发展,农村低保制度已在农村社会保障制度中居于核心地位。但是农村低保制度在具体执行中也存在部分低保
<正>一、校长听评课的应有站位1.价值取向:着眼于学校的发展校长听评课的着眼点应该是学校的发展,包括师资队伍建设、教学管理制度建设等。这是校长听评课区别于教研员、学科
余校长:你提出的新任校长如何听课、评课的问题十分重要。我认为,作为一个新上任的校长在听课和评课中至少要注意:一、确定听课的目的和计划校长听课要有计划、有目的地进行,切忌
1873年,肩负挽回长江航权的使命,中国首家民族轮运企业——轮船招商局驶入长江,在沪汉线、汉宜线上与洋行轮船展开了角逐。1877年轮船招商局成功兼并旗昌,轮船招商局在长江航
<正>在教学中我们常常看到一些学生表现出习得性无助,经常遭遇学习上的困难和失败,从而对英语学习失去信心,怀疑自己的学习能力,没有兴趣和勇气去获取英语学习的成功喜悦和快
<正> 现将西瓜施肥技术要点简单介绍,希望能给瓜农带来一些有益的启示。一、基肥:每亩施用腐熟的农家肥1000—3000斤,含硫复合肥(15—15—15)50斤,钙镁磷肥100公斤。如果农家
纤维增强复合材料(fibre reinforced polymer,简称FRP)是性能优越的新型材料。FRP具备轻质高强以及良好的耐疲劳及蠕变性能,由于具备上述优越特性,FRP已经被广泛应用于混凝土