[1]孙 悦,金佳蓓,包振强.双资源约束下预防性维护与作业车间集成调度模型[J].机械与电子,2024,42(02):69-73.
　SUN Yue,JIN Jiabei,BAO Zhenqiang.Integrated Scheduling Model of Preventive Maintenance and Job Shop Under Dual Resource Constraints[J].Machinery & Electronics,2024,42(02):69-73.
点击复制

双资源约束下预防性维护与作业车间集成调度模型()
分享到：

《机械与电子》[ISSN:1001-2257/CN:52-1052/TH]

卷:
42
期数:
2024年02期
页码:
69-73
栏目:
机电一体化
出版日期:
2024-02-27

文章信息/Info

Title:
Integrated Scheduling Model of Preventive Maintenance and Job Shop Under Dual Resource Constraints
文章编号:
1001-2257 ( 2024 ) 02-0069-05
作者:
孙 悦; 金佳蓓; 包振强
扬州大学信息工程学院,江苏 扬州 225127
Author(s):
SUN Yue ;  JIN Jiabei ;  BAO Zhenqiang
( School of Information Engineering , Yangzhou University , Yangzhou 225127 , China )
关键词:
维修工人; 预防性维护; 故障维修; 作业车间; 遗传算法
Keywords:
maintenance workers ;  preventive maintenance ;  fault maintenance ;  operation workshop ;  genetic algorithm
分类号:
TH166
文献标志码:
A
摘要:
在生产过程中需要对机器进行预防性维护和故障维修,但维修工人数量少、培养周期长、人力成本高,致使维护计划时必须考虑人力资源约束。针对该问题,建立了考虑维修工人资源和机器资源双约束的维护和生产活动集成调度模型;根据威布尔公式计算出最佳预维护周期,设定预维护时间窗口,在时间窗口内进行预维护,根据机器累计加工时长进行判断,脱离窗口可能需要的故障维修;最短生产周期为优化目标,采用改进遗传算法求解模型,采用三层编码方式,引入精英保留策略,通过算例仿真实验寻找作业车间维修工人最佳配比数量。与未考虑双资源约束的研究进行对比,验证模型与算法的可行性与有效性。
Abstract:
In the production process , it is necessary to carry out preventive maintenance and fault repair of the machine , but the number of maintenance workers is small , the training cycle is long , and the labor cost is high , so the human resource constraints must be considerated in the maintenance plan.To solve this problem , the integrated scheduling model of maintenance and production activities is established , which considers the double constraints of maintenance worker resources and machine resources.According to Weibull formula , the optimal pre-maintenance period is calculated , and the pre-maintenance time window is set.The pre-maintenance is carried out within the time window.According to the accumulated processing time of the machine , the fault maintenance may be required if the machine is out of the window. With the shortest production cycle being the optimization goal , the improved genetic algorithm is adopted to solve the model , three-layer coding is adopted , elite retention strategy is introduced , and the optimal number of maintenance workers in the job shop is found through numerical simulation experiments.The feasibility and effectiveness of the model and algorithm are verified by comparison with the research without considering the double resource constraints.

参考文献/References:

[ 1 ] BATUN S , AZIZOGLU M.Single machine scheduling with preventive maintenances [ J ] .International journal of production research , 2009 , 47 ( 7 ): 1753-1771.

[ 2 ] 党旗 . 考虑双资源约束的预防性维修与作业车间调度集成优化[ D ] . 天津:河北工业大学,2021.
[ 3 ] GEURTSEN M , DIDDEN J , ADAN J , et al.Production , maintenance and resource scheduling : a review [ J ] . European journal of operational research , 2023 , 305( 2 ): 501-529.
[ 4 ] RENNA P , TH?RER M , STEVENSON M.A game theory model based on Gale-Shapley for dual resource constrained ( DRC ) flexible job shop scheduling [ J ] .International journal of industrial engineering computations , 2020 , 11 ( 2 ): 173-184.
[ 5 ] 周亚勤,杨长祺,吕佑龙,等 . 双资源约束的航天结构件车间生产调度方法[ J ] . 机械工程学报, 2018 , 54 ( 9 ): 55-63.
[ 6 ] 许志博,包振强,欧阳思源,等 . 半自动化多机照料作业车间多目标调度模型及算法[ J ] . 机械与电子, 2023 , 41( 2 ): 41-45.
[ 7 ] 张洪亮,徐公杰,鲍蔷,等 . 考虑运输时间和机器预维护的柔性作业车间绿色调度[ J / OL ] . 计算机集成制造系统:1-17 [ 2023-09-01 ] .http :// kns.cnki.net / kcms /detail / 11.5946.tp.20221124.1905.006.html.
[ 8 ] LI J Q , PAN Q K , TASGETIREN M F.A discrete artificial bee colony algorithm for the multi-objective flexible job shop scheduling problem with maintenance activities [ J ] .Applied mathematical modelling , 2014 , 38 ( 3 ): 1111-1132.
[ 9 ] 甘婕,王磊,吴燕汝,等 . 柔性作业车间调度与视情维修的联合决策[ J ] . 运筹与管理, 2023 , 32 ( 1 ): 85-89.
[ 10 ] 赵起,徐建萍,刘利显 . 可靠度区间维护与调度集成优化[ J ] . 组合机床与自动化加工技术, 2022 ( 2 ): 155-160.
[ 11 ] LEE C , CHEN Z.Scheduling jobs and maintenance activities on parallel machines [ J ] .Naval research logistics , 2000 , 47 ( 2 ): 145-165.
[ 12 ] WANG S , YU J.An effective heuristic for flexible job shop scheduling problem with maintenance activities [ J ] .Computers and industrial engineering , 2010 , 59( 3 ): 436-447.
[ 13 ] 李聪波,王睿,寇阳,等 . 考虑设备预维护的柔性作业车间调度节能优化方法[ J ] . 机械工程学报, 2021 , 57( 10 ): 220-230.
[ 14 ] WANG S J , LIU M.Multi-objective optimization of parallel machine scheduling integrated with multi resources preventive maintenance planning [ J ] .Journal of manufacturing systems , 2015 , 37 : 182-192.

备注/Memo

备注/Memo:
收稿日期: 2023-08-08
基金项目:国家自然科学基金资助项目( 60874076 )
作者简介:孙 悦 ( 1998- ),女,安徽滁州人,硕士研究生,研究方向为维护与作业车间生产联合调度;金佳蓓 ( 1998- ),女,浙江缙云人,硕士研究生,研究方向为分布式车间调度;包振强 ( 1962- ),男,江苏兴化人,博士,教授,研究方向为生产计划调度、智能优化算法。
更新日期/Last Update: 2024-03-22