地铁车辆预防性检修计划优化模型与算法

摘要：

地铁车辆检修作业的效率直接影响地铁正线运营的安全和能力,针对地铁车辆预防性检修计划优化问题,综合考虑车辆检修制度、正线列车运营需求、班组检修能力等因素,以计划时间段内安排的检修作业最多和车辆平均利用率最高为目标,建立车辆检修计划多目标混合整数非线性规划模型.为快速求得最优解,在基本回溯算法中引入检修变量,按照开始时刻的可能最小取值静态排序启发式、变量取最小值的动态排序启发式和基于检修周期的约束传播技术,并依据多个目标函数之间的优先级,分层迭代求得整个模型的最优解.最后通过算例验证模型和算法的有效性.

关键词：地铁、车辆检修计划、混合整数非线性规划、改进回溯算法

所属期刊栏目：38

分类号：U29-39(铁路运输管理工程)

资助基金：四川省科技计划2015GZ0234

在线出版日期：2016-10-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：8-14