摘要:为协调动车组车队维修计划与运营需求的时间冲突,以节省成本为优化目标、运营需求与维修能力为约束条件,在0-1整数规划表示列车运营-维修状态的基础上,构建了动车组车队运营-维修冲突协调优化模型。为便于列车维修时机选取,通过分析部件提前或延后维修的惩罚成本,以维修时机调整惩罚函数为基础生成列车备选维修时机区间。考虑列车维修时机调整对部件役龄的影响,提出了分阶段车队维修决策方法,阶段内优选列车维修时机,协调车队运营-维修冲突;阶段结束时更新部件役龄,实现车队维修计划与部件役龄的动态信息交互。针对模型变量数目较多、求解难度较高等问题,设计了相应的遗传算法求解模型。算例分析验证了模型协调车队运营-维修冲突的有效性,在满足车队约束条件的前提下有效地节省成本。该模型可为铁路部门协调制定动车组车队运营-维修方案提供理论参考。
文章目录
0 引言
1 问题描述与基本假设
1.1 问题描述
1.2 基本假设
2 优化模型
2.1 部件维修时机确定
2.2 列车备选维修时机区间
2.3 列车状态函数构造
2.4 车队约束条件
2.4.1 运营需求约束
2.4.2 维修能力约束
2.5 分阶段车队维修决策方法
2.6 目标函数
3 求解算法
3.1 初始化种群与适应度计算
3.2 混合选择算子
3.3 自适应交叉和变异点个数
3.4 算法流程
4 算例分析
5 结束语