生产调度与可靠性耦合的变工况再制造系统维护建模
Maintenance Modeling of Remanufacturing Systems in Variable Working Condition with Coupling of Production Scheduling and Reliability
通讯作者: 周晓军,副教授,博士生导师;E-mail:zzhou745@sjtu.edu.cn.
责任编辑: 王一凡
收稿日期: 2023-03-31 修回日期: 2023-05-11 接受日期: 2023-06-25
基金资助: |
|
Received: 2023-03-31 Revised: 2023-05-11 Accepted: 2023-06-25
作者简介 About authors
肖常胜(1999-),硕士生,从事复杂制造系统设备预防维护研究.
针对变工况下的多工序再制造系统,提出生产、设备衰退和系统维护之间的耦合建模方法.首先引入考虑设备可靠性的动态生产优先级并据此生成生产调度计划,进而基于变动生产计划建立设备的变工况故障率模型,在此基础上,考虑生产的动态性和设备衰退的不确定性,构建基于双生产周期优化的再制造系统动态维护决策模型.算例分析表明,该模型可有效提高系统生产净收益且相对于传统生产和维护决策方法更具优势.
关键词:
For the multi-process remanufacturing system under variable working conditions, a modeling method considering the coupling among equipment deterioration, maintenance, and production is proposed. First, a dynamic production priority considering equipment reliability is introduced, based on which, a production scheduling plan is generated. Then, an equipment hazard rate model under variable production plan is established. On this basis, a dual-cycle dynamic maintenance decision-making method is constructed, considering the dynamic nature of production scheduling plan and the uncertainty of equipment failure. The illustrative example shows that the model can effectively improve the net profit of the system and has more advantages than traditional production and maintenance decision-making methods.
Keywords:
本文引用格式
肖常胜, 周晓军, 祝米鑫.
XIAO Changsheng, ZHOU Xiaojun, ZHU Mixin.
随着循环经济兴起,再制造产业成为制造业重要组成部分.再制造生产模式下,企业回收不同类型产品进行加工,加工工序不同.回收市场波动影响生产调度决策,导致系统不同生产工况,给各工序设备带来不同生产负荷,影响设备衰退进程,进而影响后续生产计划和维护方案.在该生产模式下,各设备衰退进程难以预知,且生产与维护相互制约.为保障再制造系统可靠性,描述设备生产与衰退的耦合关系,解析设备衰退进程,进而制定合理维护计划是再制造企业面临的新问题.
目前,有关再制造系统维护的研究还相对较少.Polotski等[17]针对新产品与回收产品混合生产场景进行生产维护联合规划建模;Hajej等[18]针对制造与再制造混合生产系统进行维护与排产的联合规划.陈竹等[19]考虑产品质量与再制造生产率对设备衰退的影响,提出基于成本节约的动态机会维护策略.上述研究均侧重再制造环境下生产对设备衰退的影响,事实上,在维护决策对系统生产影响方面,Li等[20]将维护机会安插在生产空闲期以联合优化生产与维护计划.Baykasoğlu 等[21]提出一种贪婪随机自适应搜索方法以同时调度工作车间的加工和维护活动.周炳海等[22]则考虑加工速度和设备衰退的相互影响,提出了最小化完工时间和维护成本的双目标调度方法.Ghaleb等[23]在综合考虑加工时间、能耗对设备衰退的影响下,提出一种联合优化单设备生产、检查和维护活动的模型.以上研究仍未深入分析设备衰退、维护与生产三者的相互制约关系,且无法解决长期工况未知时的生产调度与维护决策问题.
本文以变工况下的多工序再制造系统为研究对象,在综合考虑产品生产动机与设备生产动机的基础上,引入基于动态生产优先级的生产调度计划,考虑设备衰退、维护与生产间的制约关系,构建以净收益率为目标函数的单设备维护模型,以及基于生产的系统动态维护决策模型,以最终获取再制造系统整体的维护方案.
1 问题描述
考虑一含N道工序的再制造系统,工序内设备数量不一.系统加工不同规格的回收产品,并将成品销售到下游市场,如图1所示.系统从回收市场定期回收K种规格的产品进入库存,每种产品的周期回收数量ri~N(μi,
图1
图1
多品种多工序再制造生产模式
Fig.1
Multi-product and multi-process remanufacturing production mode
随着运行时间推移,设备老化易导致系统故障停机,小修可使停机设备恢复运行状态但不改变设备故障率.为降低设备故障停机的影响,需及时对设备实施预防维护.通常,预防维护并非对所有部件修复,无法使设备恢复到全新状态.同时,为减少预防维护对系统生产的影响,预防维护只在生产周期间隔实施.
系统工况的波动导致设备负荷的动态变化,设备衰退速度也随之不断改变,不同衰退速度下的设备状态将影响后续生产安排和维护动作,而维护决策需要考虑其对后续设备衰退进程和生产调度的影响,这意味着系统生产、设备衰退和系统维护呈现相互干涉的耦合特性.
系统的其他假设如下:不同产品的回收数量分布相互独立;设备小修时间和换模时间忽略不计;同一生产周期内设备生产保持稳定;设备维护决策时,下一生产周期的产品信息已知;维护资源充足,可以同时对多台设备实施预防维护.
2 动态生产调度下的维护决策建模
动态生产调度下的维护决策建模主要分成两个阶段.首先是再制造场景中动态生产调度下的单设备维护建模,以获取单设备最佳预防维护时间,并作为系统决策的基础输入;其次是基于随机规划的系统动态机会维护建模,以得到系统整体维护方案.
2.1 动态生产调度下的单设备维护建模
在每个生产周期的开始时间点,首先根据回收产品的数量更新库存,然后判断是否对设备实施预防维护,进而规划下一周期的生产任务.由于实施预防维护会影响下一周期的生产调度,所以提出基于动态优先级的生产调度规则,并据此构建设备维护周期收益率模型,进而优化维护决策.
2.1.1 基于动态优先级的生产调度
(1) 产品生产动机与设备生产动机联合驱动的动态优先级建模.
在该再制造场景下,设备的生产能力(加工时间和加工速度)有限,并且各产品利润不同,通常需要优化各产品的生产数量以获取最大的生产效益.为此,可基于动态生产优先级排定生产计划.生产优先级主要构成要素包括收益能力和资金成本,则回收产品i的第j期库存产品在第n个生产周期的生产优先级定义为
式中:
式中:
收益能力优先级
式中:Cpd(i)为产品i的加工工序集合;Mk为工序k中设备数量;令设备(k, s)表示工序k中设备s,则
式中:Rks(τ)为设备可靠度函数,
λks(μ)为设备失效率函数.
类似地,
式中:
(2) 生产调度规则.
每个生产周期开始时间点,基于动态优先级模型安排生产任务.生产调度规则如下:
步骤1 计算产品优先级,设置设备最大生产能力Aks为剩余生产能力.
步骤2 选择优先级最大的产品,根据工序剩余生产能力尽可能多地安排生产.
步骤3 生产任务分配至设备,相同工序中设备按
步骤4 更新工序和设备的剩余生产能力.
步骤5 更新未调度产品集合,若非空,回步骤2;若为空,结束.
不同滞留周期的产品在生产调度阶段视为不同种类,但在设备维护决策阶段,同一类型产品的加工工序、收益和成本相同,无需考虑滞留周期的影响.
2.1.2 设备故障与维护建模
(1) 变动工况下设备故障率建模.
式中:
Cas(k, s, n)表示设备(k, s)在第n个生产周期内生产的产品类型集合;Oiksn表示第n个生产周期内设备(k, s)生产产品i的数量.
(2) 单设备维护决策建模.
由于预防维护通常只对设备部分部件进行维护,无法使设备恢复到全新状态,同时可能改变设备原本的装配特性,使得设备衰退加速.基于双调整因子的修复非新模型[8]可有效描述维护对设备衰退的影响,据此,设备(k, s)第m个维护周期的基准故障率函数为
式中:
设备维护逐生产周期决策,若设备当前维护周期的净收益率最大值出现在当前生产周期结束时间点,设备不预防维护;否则,设备在当前周期预防维护.假设设备处于第m个维护周期,则设备在此维护周期内的净收益率为
式中:自变量
生产收益
式中:
库存成本
式中:Cwk(k)表示需要工序k参与生产的产品集合;
Iir表示在第r个生产周期开始前回收产品进入系统后产品i的库存量;Oir表示产品i在第r个生产周期的生产量.
2.2 基于双周期优化的系统动态机会维护建模
预防维护会改变设备衰退进程,且各设备衰退进程联合影响系统下一周期内的生产任务,进而改变各设备当前维护周期收益率.因此,系统中各设备的预防维护决策互相影响,需要统筹决策当前生产周期内的多设备维护方案.
在当前生产周期内维护的设备形成系统决策组合Gsys,由于预防维护只在生产周期间隔实施,系统可提前或推后使Gsys中设备的预防维护时机.传统单周期动态机会维护方法仅关注系统维护决策在当前生产周期的实施效果,不考虑维护动作的长期影响,系统长期优化效果并不显著.因此,考虑预防维护动作在当前生产周期与后续生产周期的总实施效果,综合评估决策的直接影响与后续影响,从而获取最佳决策方案.系统优化目标为当前周期和后续周期内的系统净收益之和,维护方案给出后,系统维护动作将改变设备衰退进程,根据生产调度规则得到当前周期的生产计划,获取当前生产周期的净收益,同时利用随机规划方法获取后续周期的预期净收益,通过最大化双周期总净收益可确定最佳维护方案.
由此,系统机会维护决策模型定义为
式中:
设决策变量x=[x1x2 …
由式(15)~(17)可知,在获取决策变量对应的维护动作之后,可根据生产调度规则得到总生产收益
否则,λks(τ)为未执行预防维护的故障率,表征为
由于产品回收量呈正态分布,设第n+1个生产周期开始前,回收市场新流入的产品数量为I=
类似于第n个生产周期,基于动态优先级的调度方法,可获得在任意回收数量组合I下,第n+1个生产周期内的生产安排,进而得到总生产收益
然而
式中:Iil表示离散近似第l段的回收量取值;P(Iil)表示回收量取值为Iil的概率.考虑到正态分布的集中性和对称性以及回收数量的非负特性,可按如下方法设置分布区间:
式中:θi为任意正整数,i=1, 2, …, K.θi取值越大,该离散近似就越接近原分布,则有
因此,通过最大化式(14)所示目标函数,可求得最佳的维护决策组合.
3 算例分析
3.1 算例概述
以某公司发动机曲轴再制造生产系统为对象,该系统加工3种规格产品并有主轴颈车削、连杆轴颈车削、主轴颈磨削和连杆轴颈磨削4道连续工序,每类产品的加工工序和各工序设备数量如图2所示.
图2
通常,曲轴在机加工之前需基于增材制造工艺进行修复,假设其生产能力足够,不影响后续机加工生产安排,因此在该实例中不考虑该工序.根据系统日常生产状况可得生产周期T=224 h,单生产周期下的机会成本率o=0.08.设备最大生产能力Aks和基准故障率下的生产负荷
表1 设备生产能力参数
Tab.1
k | Ak1/min | Ak2/min | Ak3/min | Ak4/min | |
---|---|---|---|---|---|
1 | 12 145 | 12 582 | 11 890 | 4 536 | |
2 | 12 548 | 12 876 | 10 414 | ||
3 | 12 021 | 12 072 | 12 103 | 9 731 | |
4 | 12 740 | 12 558 | 12 022 | 11 934 | 10 383 |
表2 设备衰退相关参数
Tab.2
k | (αk1, βk1) | (αk2, βk2) | (αk3, βk3) | (αk4, βk4) | γk1 | γk2 | γk3 | γk4 |
---|---|---|---|---|---|---|---|---|
1 | (1.73, 577) | (1.84, 565) | (1.78, 583) | 0.76 | 0.78 | 0.68 | ||
2 | (1.96, 625) | (1.99, 632) | 0.83 | 0.85 | ||||
3 | (1.87, 594) | (1.88, 612) | (1.80, 601) | 1.01 | 1.12 | 1.02 | ||
4 | (1.85, 704) | (1.96, 691) | (1.67, 722) | (1.91, 688) | 0.92 | 0.99 | 0.87 | 0.85 |
表3 设备修复相关参数
Tab.3
k | (bk1, ak1) | (bk2, ak2) | (bk3, ak3) | (bk4, ak4) | ( | ( | ( | ( |
---|---|---|---|---|---|---|---|---|
1 | (1.008, 0.04) | (1.008, 0.03) | (1.009, 0.03) | (2 782, 1 453) | (2 977, 1 495) | (2 932, 1 525) | ||
2 | (1.012, 0.06) | (1.009, 0.03) | (3 088, 2 321) | (3 054, 2 366) | ||||
3 | (1.017, 0.04) | (1.016, 0.05) | (1.014, 0.03) | (2 643, 1 943) | (3 012, 2 176) | (2 712, 1 958) | ||
4 | (1.004, 0.04) | (1.004, 0.02) | (1.003, 0.06) | (1.004, 0.03) | (4 658, 2 416) | (4 031, 2 643) | (4 872, 2 298) | (4 652, 2 511) |
该系统加工的3类产品的生产利润
表4 产品生产利润、回收成本和回收量
Tab.4
i | ri | ||
---|---|---|---|
1 | 281 | 318 | N(431, 45.32) |
2 | 289 | 318 | N(222, 54.12) |
3 | 312 | 329 | N(318, 35.62) |
产品在不同工序内加工所需产能根据日常生产中单位产品在工序内生产平均耗时得到,具体参数如表5所示.另外,收益能力和资金成本优先级的权重可分别根据历史生产周期内产品加工量与滞留量占回收量的平均比例得到,本例中取ωp=ωo=0.5.
表5 产品生产所需产能
Tab.5
k | E1k/min | E2k/min | E3k/min |
---|---|---|---|
1 | 68 | ||
2 | 46 | 54 | |
3 | 61 | 71 | |
4 | 55 | 63 | 69 |
表6 产品回收数量序列
Tab.6
i | t=0 h | t=224 h | t=448 h | t=672 h | t=896 h | t=1 120 h | t=1 344 h |
---|---|---|---|---|---|---|---|
1 | 431 | 419 | 374 | 407 | 293 | 382 | 429 |
2 | 222 | 245 | 170 | 204 | 197 | 272 | 231 |
3 | 318 | 331 | 291 | 318 | 362 | 330 | 262 |
表7 前6个生产周期的系统维护方案
Tab.7
设备 | 维护计划 | |||||
---|---|---|---|---|---|---|
t=224 h | t=448 h | t=672 h | t=896 h | t=1 120 h | t=1 344 h | |
(1, 1) | A | D | ||||
(1, 2) | D | A | ||||
(1, 3) | D | D | ||||
(2, 1) | D | A | D | |||
(2, 2) | A | A | D | |||
(3, 1) | A | D | A | |||
(3, 2) | D | A | D | |||
(3, 3) | D | D | D | |||
(4, 1) | D | D | D | |||
(4, 2) | A | A | D | |||
(4, 3) | D | A | ||||
(4, 4) | D | A | A |
3.2 策略对比
为探究考虑生产调度与可靠性耦合的动态生产调度和维护决策策略的有效性,将其定义为动态耦合策略,同时根据企业常用生产与维护方法,选择3种对比策略如下.
(1) 提前维护策略,以对比验证双周期维护决策的有效性.该策略与动态耦合策略的不同在于:在预防维护决策时,不考虑设备维护动作对后续生产的影响,直接通过最小化设备维护周期内的小修和预防维护成本率获取最佳维护时间点,随后系统提前对维护时间点落在当前生产周期的全部设备实施预防维护.此外,生产调度方法与动态耦合策略一致.
(2) 产能均衡策略,以对比验证动态生产调度方法的有效性.在该策略下,生产调度不考虑产品生产优先级与库存期数,采用产能平均分配原则安排生产,生产调度策略为:基于库存产品种类,将系统产能平均分配至每种产品.在此过程中,优先分配库存数量最少的产品种类直至达到平均分配产能,若针对该种产品的产能有剩余,则剩余产能再次平均分配至其他产品种类.除此之外,维护决策模型与动态耦合策略保持一致.
(3) 分部决策策略,以进一步验证考虑耦合机制的有效性.在该策略下,生产调度与可靠性独立决策,生产调度采用产能平均分配原则,设备维护决策方法则与提前维护策略相同.
考虑到经济因素对系统决策的影响,改变产品利润、产品回收成本和设备小修成本,对比不同策略下系统生产净收益变化.引入比例因子δ1, δ2, δ3,令参数
图3
图3
经济因素变化的净收益对比分析
Fig.3
Comparative analysis of net benefits from changes in economic factors
进一步对比发现,δ2增大时,产品库存成本增大,动态耦合策略下净收益下降速度低于其他策略,说明该策略更适用于库存成本较高的情境.δ1,δ3变动时,动态耦合策略始终保持最优,说明该策略可以较稳定地保证系统净收益.
考虑回收因素的影响,改变产品回收量的均值和方差,对比分析4种策略下系统生产净收益的变化情况.引入比例因子δ4,δ5,令参数μ'i=δ4μi,
图4
图4
回收因素的净收益对比分析
Fig.4
Comparative analysis of net benefits from changes in recovery factors
动态耦合策略综合考虑了生产、设备衰退和维护相互影响,与提前维护策略相比,能够根据未知工况的变化,更合理地安排设备的维护时间点,从而减少了后续生产过程中的设备失效次数和维护成本;与产能均衡策略相比,能够根据设备的衰退程度和产品的生产动机,更合理地调整生产调度方案,从而增加了生产收益;与分部决策策略相比,能够充分考虑生产调度与可靠性之间的耦合关系,在此基础上更有效地决策生产与维护,显著提升了系统的净收益.
4 结语
本文以变工况下的多工序再制造系统为研究对象,综合考虑设备衰退、维护与生产间的耦合关系,提出基于动态优先级的生产调度方法,并构建基于双周期优化的动态维护决策模型.基于实际生产场景的算例分析结果表明,相较于提前维护或产能均衡的策略,考虑设备衰退、维护与生产间耦合关系的动态调度方法与维护决策模型更适用于再制造生产环境,且随着回收量的增大,该模型的优势更加明显.
参考文献
Optimizing preventive replacement schedule in standby systems with time consuming task transfers
[J].
A risk evaluation framework for the best maintenance strategy: The case of a marine salt manufacture firm
[J].
Component mixing with a cold standby strategy for the redundancy allocation problem
[J].
Joint optimization of condition-based and age-based replacement policy and inventory policy for a two-unit series system
[J].
Preventive replacement policies with products update announcements
[J].
Optimal preventive replacement last policy for a successive random works system with random lead time
[J].
Minimum cost replacement and maintenance scheduling in dual-dissimilar-unit standby systems
[J].
基于失效率调整因子的多目标动态预防性维护决策建模
[J].
Multi-attribute model for dynamic preventive maintenance decision with hybrid evolution factors
[J].
带缓冲区的可修复设备多目标预防性维护决策模型
[J].
Multi-objective preventive maintenance decision-making model for repairable equipment with buffer
[J].
Optimal maintenance strategy for multi-state systems with single maintenance capacity and arbitrarily distributed maintenance time
[J].
Optimal periodic replacement policy for a two-unit system with failure rate interaction
[J].
Maintenance scheduling for flexible multistage manufacturing systems with uncertain demands
[J].
Extended block replacement policies with mission durations and maintenance triggering approaches
[J].
Application of power law model in reliability evaluation of machine tools by considering working condition difference
[J].
质量与可靠性集成的变工况串行系统维护建模
[J].
Maintenance modeling on integration of quality and reliability for serial systems with variable working conditions
[J].
A trade-off between productivity and cost for the integrated part quality inspection and preventive maintenance planning under uncertainty
[J].
Joint production and maintenance optimization in flexible hybrid Manufacturing-Remanufacturing systems under age-dependent deterioration
[J].
A jointly integrated maintenance and emission optimization for a manufacturing and remanufacturing system
[C]//2017 IEEE International Conference on Industrial Engineering and Engineering Management. Singapore,Singapore:IEEE, 2017: 1893-1897.
质量驱动的两设备串行再制造系统预防维护
[J].
Product quality driven preventive maintenance modeling for two-unit serial remanufacturing systems
[J].
Preventive maintenance scheduling optimization based on opportunistic production-maintenance synchronization
[J].
Greedy randomized adaptive search procedure for simultaneous scheduling of production and preventive maintenance activities in dynamic flexible job shops
[J].
考虑衰退的流水车间生产与预防性维护集成调度方法
[J].
Integrated scheduling method of production and preventive maintenance in flow shops with degradations
[J].
Integrated production and maintenance scheduling for a single degrading machine with deterioration-based failures
[J].
Semi-dynamic maintenance scheduling for multi-station series systems in multi-specification and small-batch production
[J].
/
〈 |
|
〉 |
