Open Shop Scheduling Problems Considering Equipment Preventive Maintenance

被引：0

作者：

Zhu C. ^{[1
]}

Feng S. ^{[1
]}

Zhang C. ^{[2
]}

Jin L. ^{[3
]}

Wang L. ^{[1
]}

机构：

[1] School of Mechanical Engineering, Hubci University of Technology, Wuhan

[2] State Key Lab of Digital Manufacturing Equipment & Technology, Huazhong University of Science and Technology, Wuhan

[3] School of Mechanical and Electrical Engineering, Shaoxing College of Arts and Sciences, Zhcjiang, Shaoxing

来源：

Zhongguo Jixie Gongcheng/China Mechanical Engineering | 2023年 / 34卷 / 14期

关键词：

hybrid genetic taboo search algorithm; neighborhood structure; open shop scheduling; preventive maintenance;

D O I：

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

中图分类号：

学科分类号：

摘要：

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. © 2023 China Mechanical Engineering Magazine Office. All rights reserved.

引用

下载

页码：1693 / 1700

页数：7

共 16 条

[1] MOHAMMAD M A, MOSTAFA K, AMIR S, Et al., Four Decades of Research on the Open-shop Scheduling Problem to Minimize the Makespan, European Journal of Operational Research, 295, pp. 399-426, (2021)
[2] Liang GAO, Haibing GAO, ZHOU Chi, PSO Based Scheduling Algorithm for Open Shop Scheduling Problem [J], Journal of Mechanical Engineering, 42, 2, pp. 129-134, (2006)
[3] WANG Junqiang, GUO Ymzhou, CUI Fudong, Et al., Diversity Enhancement-based Adaptive Genetic Algorithm for Open-shop Scheduling Problem [J], Computer Integrated Manufacturing Systems, 20, 10, pp. 2479-2493, (2014)
[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, 43, 5, pp. 1342-1350, (2021)
[5] SONG Wenjia, ZHANG Chaoyong, Y1NG Yong, Et al., Integrated Optimization of Equipment Maintenance and Shop Scheduling Problem on Multi-objective Hybrid Imperialist Competitive Algorithm[J], China Mechanical Engineering, 26, 11, pp. 1478-1487, (2015)
[6] SHEIKH AL1SHAH1 M, ESKANDARI N, MASHAYEKHI A., Et al., Multi-objective Open Shop Scheduling by Considering Human Error and Preventive Maintenance [J], Applied Mathematical Modelling, 67, pp. 573-587, (2019)
[7] WANG Ruixue, Study on Scheduling Problem of Flexible Flow Shop Considering Single-stage Preventive Maintenance, (2021)
[8] ZHANG Chaoyong, GAO Eiang, 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), 37, 8, pp. 80-84, (2009)
[9] VELA C R, AFSAR S, PALACIOS J J, Evolutionary Tabu Search for Flexible Due-date Satisfaction in Fuzzy Job Shop Scheduling[J], Computers & Operations Research, 119, (2020)
[10] SONG Tingxin, HAN Guochen, Research and Development for Preventive Maintenance-based Ship Grade Repair Decision-making Systems[J], China Mechanical Engineering, 33, 4, pp. 496-503, (2022)

← 1 2 →