考虑设备预防性维护的开放车间调度问题

doi:10.3969/j.issn.1004-132X.2023.14.006

中国机械工程 ›› 2023, Vol. 34 ›› Issue (14): 1693-1700.DOI: 10.3969/j.issn.1004-132X.2023.14.006

考虑设备预防性维护的开放车间调度问题

朱传军1;冯诗健1;张超勇2;金亮亮3;王林琳1

1.湖北工业大学机械工程学院，武汉，430068
2.华中科技大学数字制造装备与技术国家重点实验室，武汉，430074
3.绍兴文理学院机械与电气工程学院，绍兴，312000

出版日期:2023-07-25 发布日期:2023-07-28
通讯作者: 冯诗健（通讯作者），男，1998年生，硕士研究生。
作者简介:朱传军，男，1971年生，副教授。研究方向制造信息、智能调度算法、决策分析和以及智能制造等。发表论文30余篇。E-mail：zcj2579@126.com。
基金资助:
中德研发重点项目（2022YFE0114200）

Open Shop Scheduling Problems Considering Equipment Preventive Maintenance

ZHU Chuanjun1;FENG Shijian1;ZHANG Chaoyong2;JIN Liangliang3;WANG Linlin1

1.School of Mechanical Engineering,Hubei University of Technology,Wuhan,430068
2.State Key Lab of Digital Manufacturing Equipment & Technology,Huazhong University of
Science and Technology,Wuhan,430074
3.School of Mechanical and Electrical Engineering,Shaoxing College of Arts and Sciences,
Shaoxing,Zhejiang,312000

Online:2023-07-25 Published:2023-07-28

摘要/Abstract

摘要： 依据实际生产车间的运行情况，建立了带设备预防性维护的开放车间调度模型，并设计一种混合遗传禁忌搜索算法来求解该问题。根据问题的特点，设计了混合算法的遗传编码、解码、改进交叉和变异等操作，以及禁忌搜索算法的邻域结构，使算法在集中搜索与分散搜索中达到平衡。所提算法在开放车间调度Taillard基准实例和带预防性维护的开放车间调度案例中的应用验证了其高效性和有效性。

关键词: 混合遗传禁忌搜索算法, 邻域结构, 开放车间调度, 预防性维护

Abstract: Based on the actual operations of a production workshop, an open shop scheduling model with equipment preventive maintenance was established, and a hybrid genetic taboo search algorithm was designed to solve the problems. According to the characteristics of the problems, the genetic coding, decoding, improved crossover, and mutation operations of the hybrid algorithm, and the neighborhood structure of the taboo search algorithm were designed to achieve an balance between centralized searches and decentralized searches. The proposed algorithm was applied to the Taillard benchmark instance of open shop scheduling and the open shop scheduling case with preventive maintenance, which verifies the efficiency and effectiveness of the proposed hybrid algorithm.

Key words: hybrid genetic taboo search algorithm, neighborhood structure, open shop scheduling, preventive maintenance

中图分类号:

TH186
TP18

朱传军, 冯诗健, 张超勇, 金亮亮, 王林琳. 考虑设备预防性维护的开放车间调度问题[J]. 中国机械工程, 2023, 34(14): 1693-1700.

ZHU Chuanjun, FENG Shijian, ZHANG Chaoyong, JIN Liangliang, WANG Linlin. Open Shop Scheduling Problems Considering Equipment Preventive Maintenance [J]. China Mechanical Engineering, 2023, 34(14): 1693-1700.

参考文献

［1］MOHAMMAD M A, MOSTAFA K, AMIR S, et al. Four Decades of Research on the Open-shop Scheduling Problem to Minimize the Makespan［J］. European Journal of Operational Research, 2021, 295:399-426.
［2］高亮，高海兵，周驰. 基于粒子群优化的开放式车间调度［J］. 机械工程学报, 2006, 42(2):129-134.
GAO Liang, GAO Haibing, ZHOU Chi. PSO Based Scheduling Algorithm for Open Shop Scheduling Problem［J］. Journal of Mechanical Engineering, 2006, 42(2):129-134.
［3］王军强, 郭银洲, 催福东，等. 基于多样性增强的自适应遗传算法的开放式车间调度优化［J］. 计算机集成制造系统, 2014, 20(10):2479-2493.
WANG Junqiang, GUO Yinzhou, CUI Fudong, et al. Diversity Enhancement-based Adaptive Genetic Algorithm for Open-shop Scheduling Problem［J］. Computer Integrated Manufacturing Systems, 2014, 20(10):2479-2493.
［4］PASURA A, PONGCHANUN L, ROBERTO M. Multi-objective Periodic Maintenance Scheduling and Optimization via Krill Herd Algorithm［J］. Songklanakarln Journal of Science and Technology, 2021, 43(5):1342-1350.
［5］宋文家，张超勇，尹勇，等. 基于多目标混合殖民竞争算法的设备维护与车间调度集成优化［J］. 中国机械工程, 2015, 26(11):1478-1487.
SONG Wenjia, ZHANG Chaoyong, YING Yong, et al. Integrated Optimization of Equipment Maintenance and Shop Scheduling Problem on Multi-objective Hybrid Imperialist Competitive Algorithm［J］. China Mechanical Engineering, 2015, 26(11):1478-1487.
［6］SHEIKHALISHAHI M, ESKANDARI N, MASHAYEKHI A. et al. Multi-objective Open Shop Scheduling by Considering Human Error and Preventive Maintenance［J］. Applied Mathematical Modelling, 2019, 67:573-587.
［7］王瑞雪.考虑单阶段预防性维护的混合流水车间调度问题研究［D］. 沈阳：沈阳工业大学, 2021.
WANG Ruixue. Study on Scheduling Problem of Flexible Flow Shop Considering Single-stage Preventive Maintenance［D］. Shenyang:Shenyang University of Technology, 2021.
［8］张超勇，高亮，李新宇，等. 基于进化禁忌算法的Jop-Shop调度问题研究［J］. 华中科技大学学报(自然科学版), 2009, 37(8):80-84.
ZHANG Chaoyong, GAO Liang, LIN Xinyu, et al. Solving Job-Shop Scheduling Problem Using Genetic Tabu Algorithm［J］. Journal of Huazhong University of Science and Technology(Natural Science Edition), 2009, 37(8):80-84.
［9］VELA C R, AFSAR S, PALACIOS J J, et all. Evolutionary Tabu Search for Flexible Due-date Satisfaction in Fuzzy Job Shop Scheduling［J］. Computers & Operations Research, 2020, 119:104931.
［10］宋庭新,韩国晨.基于预防性维修的舰船装备等级修理决策系统研究［J］.中国机械工程, 2022, 33(4):496-503.
SONG Tingxin, HAN Guochen. Research and Development for Preventive Maintenance-based Ship Grade Repair Decision-making Systems［J］. China Mechanical Engineering, 2022, 33(4):496-503.
［11］ZHU T. Reliability Estimation for Two-parameter Weibull Distribution under Block Censoring［J］. Reliability Engineering and System Safety, 2020, 203:107071.
［12］KIMA Tae-Yong, WOO Joongwon. Indirect Cutting Force Measurement in Multi-axis Simultaneous NC Milling Processes［J］. International Journal of Machine Tools & Manufacture, 1999, 39:1717-1731.
［13］NOWICKI E, SMUTNICKI C. A Fast Taboo Search Algorithm for the Job Shop Scheduling Problem［J］. Management Science,1996(42):797-813.
［14］TAILLARD E D. Benchmark for Basic Scheduling Problems［J］. European Journal of Operational Research,1994(64):278-285.
［15］BOUZIDI A, ESSAID RIFFI M, BARKATOU M. Cat Swarm Optimization for Solving the Open Shop Scheduling Problem［J］.Journal of Industrial Engineering Internationl,2019, 15(2):367-378.
［16］SHAREH M B, BARGH S H, HOSSEINABADI A A R, et al. An Improved Bat Optimization Algorithm to Solve the Tasks Scheduling Problem in Open Shop［J］. Neural Computer and Applications, 2021, 33:1559-1573.

[1]	綦法群1;周宏明1;庞继红1;徐文杰2. 基于半马尔可夫过程的冷备系统维护策略优化[J]. 中国机械工程, 2020, 31(03): 336-343.
[2]	陈亚绒, 黄佩钰, 李沛, 周富得, 黄沈权. [车间调度]并行多机开放车间调度问题的模型与算法[J]. 中国机械工程, 2018, 29(22): 2666-2673,2681.
[3]	宋文家, 张超勇, 尹勇, 邵新宇. 基于多目标混合殖民竞争算法的设备维护与车间调度集成优化[J]. 中国机械工程, 2015, 26(11): 1478-1487.

考虑设备预防性维护的开放车间调度问题

Open Shop Scheduling Problems Considering Equipment Preventive Maintenance

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics