双目标优化的动车组系统多阶段机会维修决策
Multi-Stage Opportunistic Maintenance Decision-Making for Electric Multiple Unit Systems with Bi-Objective Optimization
责任编辑: 孙启艳
收稿日期: 2021-04-8
基金资助: |
|
Received: 2021-04-8
作者简介 About authors
王红(1968-),男,青海省海东市人,教授,博士生导师,现主要从事轨道车辆零部件疲劳可靠性及预防性维护策略研究.电话(Tel.):0931-4956590;E-mail:
为保证在动车组可靠运行的前提下,尽可能提高其运用效率,在传统机会维修策略的基础上提出一种双目标优化的多阶段机会维修决策策略.该策略将维修机会窗口等距划分为多个阶段,对维修时机位于不同阶段的部件实施差异力度的维修.针对多部件维修任务分配问题,提出两名维修人员的任务分配算法,并将该算法引入到多属性决策中,使模型具有良好的多属性优化性能.算例分析验证了多阶段机会维修策略在优化可用度和平均成本率方面的有效性,同时探究权重因子对模型优化倾向的影响.
关键词:
In order to improve operation efficiency of the electric multiple unit when running reliably, a multi-stage opportunistic maintenance decision strategy with bi-objective optimization is proposed based on the traditional opportunistic maintenance strategy. The window of opportunistic maintenance is equidistantly divided into multiple stages, and components located at different stages are maintained by different efforts. Aimed to solve problem of assigning multiple maintenance tasks of components, an assignment algorithm with two repairpersons is proposed. To further improve the multi-attribute optimization performance of this model, the proposed algorithm is introduced into the multi-attribute decision-making. The numerical example analysis verifies the effectiveness of the multi-stage opportunistic maintenance strategy in optimizing availability and average cost rate. Furthermore, the influence of weight factors on optimization tendency is discussed as well.
Keywords:
本文引用格式
王红, 齐彦昆, 何勇, 杨国军.
WANG Hong, QI Yankun, HE Yong, YANG Guojun.
对动车组设备进行合理的预防性维修是保障其可靠运行的重要措施.虽然对维修策略的优化和改进可以改善设备服役状态和可靠性,同时进一步提高维修策略的经济性,但维修策略的实施会对列车上线运营产生影响.入库维修和出库运行共同影响动车组列车的整体经济效益,如何进一步制定更为合理的预防性维修策略,在保障其可用度的同时提高运维策略经济性是当前铁路运维部门关注的重点之一.
在面向多部件系统的预防性维修中,常采取机会维修策略[1⇓-3],在减少系统停机次数的同时有效节约维修成本.Ba等[4]将役龄位于机会窗口的部件前移至系统停机时刻,采用更换的方式共同维修.石冠男等[5]采用基于劣化状态空间划分的非完美机会维修策略,将劣化程度相邻近的部件提前至同一时刻维修.Zhou等[6]利用优化机会窗口,确定了机会维修的最佳时机.综上可知,现有机会维修策略大多将维修时机位于机会窗口的部件前移至系统停机时刻,采用相同力度维修.然而,除最先到达维修阈值的部件外,其余部件的役龄和维修阈值仍有差距,相同力度下提前送修部件会产生一定的价值浪费[7].而基于部件实时役龄选取差异的机会维修力度是避免过维修的有效选择[8].Ding等[9]采用基于部件役龄的双阶段机会维修策略,将维修机会窗口划分为两阶段:第一阶段内部件的剩余役龄较少,采取更换的完美维修;第二阶段内部件的剩余役龄较多,采取非完美的维修方式.相较于传统机会维修策略,双阶段机会维修通过合理安排部件维修力度避免发生过维修.但是,两阶段的划分不能较好地统筹部件数量较多的动车组系统,无法准确对部件实施相应力度的维修操作.
在改善维修策略经济性的同时,可用度指标也是动车组设备维修策略的关键因素.昝翔等[10]考虑维修时间对策略制定的影响,优化维修任务的调度安排.杜煜等[11]将维修时间设为与维修力度相关联的函数,并对系统可用度进行优化.但文献 [10-11]将系统维修时间视为部件维修时间的最大值或累加和,忽略了维修人员数量对系统停机时长的影响.王海朋等[12]考虑维修人员对维修作业的影响,得出系统维修时间随维修人员数量增多而减少的结论.Khatab等[13-14]利用增加维修人员数量以获取系统维修的最短完工时间.但在机会维修实施过程中,每次参与机会维修的部件数量是不断变化的,即每次停机时的维修任务量不同.因此,如何合理匹配维修任务数量与维修人员数量,在提高系统可用度的同时,兼顾维修策略经济性仍有待进一步探究.
综上所述,本文建立了双目标优化的多阶段机会维修决策策略.首先,阐述了多阶段机会维修策略下部件维修力度的决策原则,建立了与维修力度关联的维修时间和维修成本函数;其次,提出基于两维修人员的部件维修任务分配算法,实现了部件与维修人员的最优匹配;最后,考虑到不同数量维修人员对两类优化目标的影响,采用多属性决策的方法统筹考虑系统层成本和维修时间,根据策略制定方的目标优化需求,动态决策每次维修的人员数量,以此权衡可用度与平均成本率间的关系,并通过算例分析验证了策略的有效性.
1 问题描述与假设
动车组某机械系统由多个部件串联组成,为避免维修时机离散化造成系统频繁停机,对其采取机会维修策略.在策略执行时,维修操作依托人员实施,若雇佣较多数量维修人员会存在维修任务与维修人员的最优匹配问题,且影响维修的经济性;而较少维修人员又会延长系统维修时间,降低系统可用度.基于上述分析,做出如下假设:①部件由全新状态投入运营,随着运行时间的增加,部件性能逐渐劣化;②部件之间的故障率函数不存在关联影响;③故障维修仅使部件恢复运行,不改变故障水平,故障维修时间忽略不计;④任一部件未完成维修作业,系统都将处于停机状态.
2 模型建立
2.1 多阶段机会维修策略
2.1.1 多阶段机会窗口划分
机会维修是将维修时机相邻近的部件整合于同一时刻进行维修的策略,旨在归并部件维修时机,减少系统停机次数.为便于判断各部件维修时机关联性,可采取机会窗口来确定部件的维修集合.基于第i次系统机会维修时机
在传统的单阶段机会维修策略中,对机会窗口top内的各部件均采取更换的维修方式,如图1(a)所示.在两阶段机会维修策略中,将机会窗口top进一步划分为更换窗口tre和非完美维修窗口tim,不同窗口内部件的维修方式存在差异.预防性维修时机
图1
式中:b=1, 2, …, P;floor[·]表示舍弃括号内数字的小数位,仅取整数位.为避免过维修与欠维修情况的发生,设置维修力度上限ηmax和维修力度下限ηmin,则
2.1.2 部件的役龄更新
根据维修策略要求,任一部件的可靠度衰退至既定可靠度阈值
第i次系统机会维修时机
式中:
式中:
式中:
部件预防性维修时机
在准确描述
2.2 系统维修成本
2.2.1 部件层维修成本
部件层维修成本由预防性维修成本和故障维修成本构成.传统的预防性维修成本建模常假设成本值为定参数,事实上,部件的维修效果与维修成本的投入相关联,随着成本投入的增加,部件的修复效果愈加明显.同时,随着维修次数的上升,部件的修复难度增加,在同等修复效果下,维修次数较多的部件所需成本更高.综上所述,借鉴文献[15]中函数描述变维修力度下部件的预防性维修成本,可表示为
式中:
部件运行过程中发生临时故障,实施故障维修操作使部件恢复运行,部件
式中:
2.2.2 系统层维修成本
系统层维修成本由维修人员雇佣成本和场地占用成本构成.部件的维修作业依托维修人员实施,雇佣维修人员会产生相应成本,可表示为
式中:
维修时产生场地占用成本,
式中:crun为单位时间的场地占用成本.
2.2.3 维修总成本
动车组系统的维修总成本由部件层维修成本和系统层维修成本构成,可表示为
式中:Cp为系统内各部件预防性维修成本总和,与系统部件数量m和各部件维修次数
式(13)可改写为
2.3 系统维修时间和维修人员数量决策
2.3.1 部件维修时间
部件维修时间通常与维修力度的选择和部件已实施的维修次数具有直接关联.一般而言,维修力度越大,维修作业的内容越繁杂与精细,所消耗的时间也越长.此外,随着维修次数的增加,部件的修复作业愈加困难,维修时间也需要延长.因此,基于文献[11]的研究成果,部件的维修时间可表示为
式中:
2.3.2 系统维修时间和分配算法
部件的维修作业依托维修人员实施,通过对待维修部件集
情况1 当
式中:j'为待维修部件序号.
情况2 当
式中:
为实现待维修部件与维修人员的最优匹配,将模型转化为动态规划算法中的子集和问题,与传统求解思路不同,子集和仅为理论最优解,其实现具有未知性.为获取实际最优解,本文在理论最优解
图2
图2
多部件维修任务分配算法流程
Fig.2
Flow chart of multi-component maintenance task assignment algorithm
步骤1 利用式(15)确定Oi中各部件维修时间,并依据时间长短排序.
步骤2 为便于求解,将优化目标min(
图3
步骤3 确定算法的理论逻辑出口
步骤4 根据动态规划算法中的子集合问题进行求解.
步骤5 判定是否存在满足出口条件
式中:t'为最小时间单位.
步骤6 采取逆推法确定部件维修任务分配方案.
步骤7 根据分配方案计算两维修人员的维修时间,并通过式(18)确定系统维修时间
2.3.3 维修人员数量决策
根据维修方与运营方的需求,维修策略的目标函数通常设为平均成本率最小和可用度最大.维修人员作为承载系统维修作业的主体,其雇佣数量的选择直接影响系统层成本和系统维修时间.因此,采取多属性决策方法,综合考虑成本和时间因素决策维修人员的数量.
由于系统层成本
式中:
式中:
利用下式决策每次系统维修时维修人员的数量,即
2.4 目标函数
由上述分析可知,在多阶段机会维修策略中,维修力度的选择和维修人员数量的决策对模型中维修成本和维修时间均有影响.因此,综合考虑成本和时间因素以平均成本率H和可用度A为优化目标,表达式分别为
式中:Tend为维修策略规划期.
目标函数的求解流程如图4所示,分析步骤如下.
图4
步骤1 输入各部件威布尔参数
步骤2 求解式(5)获取各部件的预防性维修间隔
步骤3 根据式(8)采取相应的维修方式,更新部件役龄
步骤4 运用多属性决策方法计算
步骤5 结合步骤3中部件的维修成本和维修时间以及步骤4中决策的维修人员数量,计算第i次系统维修的系统维修时间
步骤6
步骤7 根据式(23)和式(24),求解目标函数H和A.
3 算例分析
为验证上述模型的有效性,以动车组服从威布尔分布的某机械系统为例进行分析,即
表1 部件参数
Tab.1
部件 | αj | βj | Rj | e2, j/d | ||
---|---|---|---|---|---|---|
1 | 2.5 | 100 | 0.75 | 1 000 | 2 200 | 1.1 |
2 | 3.2 | 108 | 0.80 | 1 100 | 2 400 | 0.7 |
3 | 3.1 | 150 | 0.85 | 600 | 1 500 | 0.9 |
4 | 3.2 | 149 | 0.85 | 700 | 1 900 | 0.6 |
5 | 2.3 | 85 | 0.75 | 500 | 1 200 | 1.2 |
6 | 2.6 | 100 | 0.70 | 400 | 1 000 | 0.8 |
3.1 不同模型下的策略对比
图5
此外,分析可知,多阶段机会维修策略在可用度上的优化效果较弱,单阶段和双阶段机会维修策略具有较高的可用度水平,原因是单阶段和双阶段机会维修中全部或较大部分采取更换的完美维修,部件性能一直处于较好状态,维修间隔较长.但更换操作会造成维修成本的大量浪费,导致平均成本率较高.综上可知,多阶段机会维修策略相较于传统机会维修策略可以以更少的平均成本率使系统保持较高的可用度水平.多阶段机会维修策略在综合模型中的优化结果如表2所示,预防性更换和更换窗口内部件的阶段数视为0.
表2 综合模型优化结果
Tab.2
系统维修 时机/d | 维修部件 序号 | 部件于机会 窗口的阶段数 |
---|---|---|
49 | 1, 5 | 3, 0 |
69 | 2, 3, 4, 6 | 0, 4, 4, 0 |
94 | 1, 5 | 0, 1 |
122 | 2, 3, 4, 5, 6 | 4, 0, 0, 3, 4 |
157 | 1, 2, 5, 6 | 0, 2, 0, 2 |
208 | 1, 2, 3, 4, 5, 6 | 3, 0, 0, 0, 0, 0 |
253 | 1, 5 | 0, 1 |
279 | 2, 3, 4, 5, 6 | 0, 4, 4, 4, 0 |
315 | 1, 3, 5 | 0, 4, 0 |
336 | 2, 4, 6 | 4, 0, 4 |
3.2 模型优化倾向分析
表3 模型的平均成本率变化趋势
Tab.3
模型 | H | ||||
---|---|---|---|---|---|
P=2 | P=3 | P=4 | P=5 | P=6 | |
平均成本率模型 | 145.5 | 144.9 | 144.1 | 148.8 | 151.6 |
综合模型 | 191.8 | 189.9 | 173.8 | 181.9 | 175.2 |
可用度模型 | 204.8 | 194.4 | 187.6 | 190.7 | 193.4 |
表4 模型的可用度变化趋势
Tab.4
模型 | A | ||||
---|---|---|---|---|---|
P=2 | P=3 | P=4 | P=5 | P=6 | |
平均成本率模型 | 0.922 | 0.919 | 0.920 | 0.917 | 0.914 |
综合模型 | 0.945 | 0.952 | 0.950 | 0.950 | 0.944 |
可用度模型 | 0.954 | 0.955 | 0.957 | 0.956 | 0.954 |
为进一步探讨权重因子值变化对维修策略双目标的影响,以0.01为单位,调整权重因子值,若调整后优化结果无变化,则不显示该权重值下方案,结果如表5所示.由表5可知,随着
表5 不同权重因子对维修策略的影响
Tab.5
方案 | 权重因子值 | Cle/元 | Csys/元 | H | A | 维修人员数量选择序列 | |
---|---|---|---|---|---|---|---|
1 | ω1=1,ω2=0 | 19 800 | 48 373 | 29.24 | 144.1 | 0.920 | (1,1,1,1,1,1,1,1,1,1,1) |
2 | ω1=0.55,ω2=0.45 | 19 800 | 49 996 | 26.74 | 147.8 | 0.927 | (1,1,1,1,1,2,1,1,1,1) |
3 | ω1=0.53,ω2=0.47 | 23 400 | 53 366 | 23.25 | 156.2 | 0.936 | (1,1,1,1,2,2,1,2,1,1) |
4 | ω1=0.52,ω2=0.48 | 25 200 | 55 064 | 21.59 | 160.3 | 0.941 | (1,1,1,2,2,2,1,2,1,1) |
5 | ω1=0.50,ω2=0.50 | 30 600 | 60 273 | 18.23 | 173.8 | 0.950 | (1,2,2,2,2,2,2,2,1,1) |
6 | ω1=0.44,ω2=0.56 | 34 200 | 63 767 | 16.18 | 182.8 | 0.956 | (2,2,2,2,2,2,2,2,2,1) |
7 | ω1=0,ω2=1 | 36 000 | 65 537 | 15.58 | 187.6 | 0.957 | (2,2,2,2,2,2,2,2,2,2) |
为验证不同维修人员数量对维修成本和维修时间的影响,以综合模型第6次系统维修为例,分别选取1名维修人员和2名维修人员对比分析,结果如表6所示.2名维修人员比1名维修人员的维修成本增加了67.2%,维修时间缩减了49.5%.
表6 维修人员数量对比结果
Tab.6
序号 | 维修人员数量 | ||
---|---|---|---|
1 | 1 | 230 5 | 5.05 |
2 | 2 | 385 5 | 2.55 |
为验证所提算法的有效性,选取上述案例与枚举法对比分析,算法的分配结果如图6所示,与枚举法最优解的结果完全一致,验证了所提算法在解决此类问题上的有效性.
图6
图6
方案2中维修任务与维修人员分配
Fig.6
Assignment of components and maintenance repairperson in Option 2
4 结论
(1) 提出多阶段机会维修策略,该策略从维修力度的视角出发,根据机会决策时部件在机会窗口的位置,对部件实施差异力度的维修,并通过与传统机会维修策略的对比分析,验证了所提策略的有效性.
(2) 针对2名维修人员的维修任务分配问题,提出一种维修人员和维修任务的最优分配算法,通过与枚举法最优解的对比分析,验证了所提算法的有效性.
(3) 权重因子ω1和ω2的合理取值对系统的维修人员数量决策具有重要作用.ω1取值较高,则雇佣较少的维修人员,有利于策略的平均成本率优化;反之,则会提高系统的可用度,增加雇佣维修人员的数量.
(4) 在动车组实际运营过程中,运营旺季对列车可用度需求较高,可选择可用度模型制定策略,使列车尽可能上线服役;运营淡季动车组用车需求较低,可选择平均成本率模型制定策略,使列车的维修策略更具经济性,降低运营成本.
参考文献
Approximate evaluation of average downtime under an integrated approach of opportunistic maintenance for multi-component systems
[J].DOI:10.1016/j.cie.2017.04.043 URL [本文引用: 1]
Triple-level opportunistic maintenance policy for leasehold service network of multi-location production lines
[J].
Proactive preventive maintenance policy for buffered serial production systems based on energy saving opportunistic windows
[J].
Opportunistic maintenance considering non-homogenous opportunity arrivals and stochastic opportunity durations
[J].DOI:10.1016/j.ress.2016.12.011 URL [本文引用: 1]
考虑非完美维修的多部件系统劣化状态空间划分建模
[J].
Deterioration state space partition method for multi-unit systems with imperfect maintenance actions
[J].
Semi-dynamic maintenance scheduling for multi-station series systems in multi-specification and small-batch production
[J].
Real-time prediction of remaining useful life and preventive opportunistic maintenance strategy for multi-component systems considering stochastic dependence
[J].DOI:10.1016/j.cie.2015.12.016 URL [本文引用: 1]
Multi-objective opportunistic maintenance optimization of a wind farm considering limited number of maintenance groups
[J].DOI:10.1016/j.renene.2015.11.022 URL [本文引用: 1]
Opportunistic maintenance for wind farms considering multi-level imperfect maintenance thresholds
[J].DOI:10.1016/j.renene.2012.02.030 URL [本文引用: 2]
考虑时间不确定性的战时装备维修任务调度方法
[J].
DOI:10.3901/JME.2018.24.226
[本文引用: 2]
战时装备维修任务调度可以根据实时更新的维修任务信息,及时调整装备维修方案,充分发挥其对作战的支援作用。针对战时维修任务调度中对时间不确定性因素考虑不足的问题,构建一种装备维修任务调度模型,该模型以维修任务出现的随机性、维修时间的不确定性和机动时间的不确定性为驱动条件,将维修时间和维修能力作为约束条件,以保持修复装备重要度之和最大为决策目标,进行装备维修任务调度,可以及时调整维修方案,规划最优维修任务执行路径。为了快速准确地获得装备维修任务调度结果,采用一种改进最大—最小蚂蚁系统求解维修任务调度模型。最后,通过算例验证运用该方法进行维修任务调度的及时性和有效性。
Task scheduling method for wartime equipment maintenance considering time uncertainty
[J].
DOI:10.3901/JME.2018.24.226
[本文引用: 2]
Equipment maintenance task scheduling in wartime can adjust equipment maintenance plan rapidly based on real-time updated maintenance task information, and it plays a significant role in combat support. For the insufficient consideration of time uncertainty factors of equipment maintenance task scheduling in wartime, an equipment maintenance task scheduling model is established. In the model, the randomness of maintenance task appearing and the uncertainty of maintenance time as well as maneuver time are regarded as driving conditions, while maintenance time and load capacity are regarded as constraint conditions. To get the maximum value of the sum of repairing equipment important degree, an equipment maintenance task scheduling is carried out, timely adjusting equipment maintenance plan and planning optimal maintenance task path. To acquire the result of equipment maintenance task scheduling rapidly and accurately, an improved Max-Min Ant System (MMAS) is applied. At last, the timeliness and the effectiveness of the method are verified with an example.
考虑广义时间价值的串行退化生产系统维护更新策略
[J].
Preventive maintenance and replacement policy for series deteriorating production system considering genera-lized time value
[J].
复杂系统的选择性维修模型和求解算法
[J].
Selective maintenance model and its solving algorithm for complex system
[J].
Optimization of the joint selective maintenance and repairperson assignment problem under imperfect maintenance
[J].DOI:10.1016/j.cie.2018.09.012 URL [本文引用: 1]
Optimal joint selective imperfect maintenance and multiple repairpersons assignment strategy for complex multicomponent systems
[J].DOI:10.1080/00207543.2018.1505060 URL [本文引用: 1]
Multi-phase sequential preventive maintenance scheduling for deteriorating repairable systems
[J].DOI:10.1007/s10845-017-1353-z URL [本文引用: 1]
基于设备有效度和可靠度的预防修经济优化模型
[J].基于以可靠性为中心的预防性维修计划对生产的重要性及其制定的复杂性,分析生产设备各单部件最优预防修策略。为了减少维修停机损失,将多个维修作业按照机会维修阈值进行归并。在此基础上分析系统维修费用构成和系统有效度,并以系统总体维修费用最小化、系统有效度最大化为目标,建立多部件成组预防修策略优化模型,提出多部件设备非周期预防修计划的优化方法。模型中除了考虑预防性修理和更换等预防修的主要环节之外,还考虑对于非预期故障所采用的小修环节。用Matlab编程仿真求解出满足设备可靠性要求、且维修成本和有效度得到优化的预防性维修计划。结果表明,相比对多个部件单独进行更换或修理,所提出的方法可以节约维修成本并且提高设备的有效度。
Preventive maintenance economic optimization model based on equipment availability and reliability
[J].Reliability centered preventive maintenance (PM) schedule plays an important role in production process, however it is always a complex task to make such a plan. Firstly single-component equipment optimal PM strategy is analyzed. Several PM activities are performed together to reduce shutdown loss if they have reached the threshold for opportunity PM. On this basis, maintenance cost composition of multi-components systems and system availability are analyzed. The optimal group preventive maintenance model is proposed for complex systems. And the model minimizes maintenance cost and maximizes availability. A method of optimization of non-periodic PT for multi-components equipment with minimal repair at failures is discussed. Three types of PM actions including mechanical service, repair and replacement are simultaneously considered. Reliability-centered maintenance cost optimization model for multi-components system is built up. The optimal PM schedule which can provide desired levels of reliability to multi-components of the equipment and optimize maintenance cost and system availability at the same time is obtained by the simulation in Matlab program, which saves much cost and increases availability of the equipment compared with replacing or repairing components individually.
/
〈 |
|
〉 |
