Joint decision-making of parallel machine scheduling restricted in job-machine release time and preventive maintenance with remaining useful life constraints

被引:65
作者
He, Xinxin [1 ]
Wang, Zhijian [1 ,2 ]
Li, Yanfeng [1 ]
Khazhina, Svetlana [3 ]
Du, Wenhua [1 ]
Wang, Junyuan [1 ]
Wang, Wenzhao [4 ]
机构
[1] North Univ China, Dept Mech Engn, Taiyuan 030000, Shanxi, Peoples R China
[2] Xi An Jiao Tong Univ, Key Lab Educ Minist Modern Design & Rotor Bearing, Xian 710000, Shaanxi, Peoples R China
[3] Bashkir State Med Univ, Dept Med Phys & Informat, Ufa Lenina 3, Bashkortostan 450008, Russia
[4] North Univ China, Sch Instrument & Elect, Taiyuan 030000, Shanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Gated recurrent unit; Job-machine release times; Makespan; Parallel machine scheduling; Preventive maintenance; Remaining useful life prediction; Teaching and learning based optimization; LEARNING-BASED OPTIMIZATION; SINGLE-MACHINE; ALGORITHM; MINIMIZE; DATES;
D O I
10.1016/j.ress.2022.108429
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The machine remaining useful life (RUL), the job-machine release time and the correlation between the maintenance duration and the machine enlistment age are, in this paper, collectively emphasized at the parallel machine scheduling problem. Based on this, a corresponding mixed integer programming model is constructed to minimize the makespan and the processing loss beyond the machine RUL threshold, where a discrete teaching and learning based optimization algorithm is applied to solve this NP-hard problem, and a fault mode-assisted gated recurrent unit (FGRU) life prediction method is used to guide the predictive maintenance initiation time of all machines. In addition, this paper demonstrates that the FGRU method is more accurate than three common methods (Encoder-Decoder Recurrent Neural Network, Bidirectional Long Short-Term Memory and GRU) through two actual bearing degradation cases, and shows through three benchmark cases that the joint decision-making can effectively reduce the time cost of manufacturing enterprises.
引用
收藏
页数:22
相关论文
共 50 条
[1]   A tabu search approach for proportionate multiprocessor open shop scheduling [J].
Abdelmaguid, Tamer F. ;
Shalaby, Mohamed A. ;
Awwad, Mohamed A. .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2014, 58 (01) :187-203
[2]   SINGLE-MACHINE FLOW-TIME SCHEDULING WITH A SINGLE BREAKDOWN [J].
ADIRI, I ;
BRUNO, J ;
FROSTIG, E ;
KAN, AHGR .
ACTA INFORMATICA, 1989, 26 (07) :679-685
[3]   PROPOSED PROCEDURE FOR OPTIMAL MAINTENANCE SCHEDULING UNDER EMERGENT FAILURES [J].
Al-Refaie, Abbas ;
Al-Shalaldeh, Heba ;
Lepkova, Natalija .
JOURNAL OF CIVIL ENGINEERING AND MANAGEMENT, 2020, 26 (04) :396-409
[4]   A hybrid intelligent algorithm for a fuzzy multi-objective job shop scheduling problem with reentrant workflows and parallel machines [J].
Basiri, Mohammad-Ali ;
Alinezhad, Esmaeil ;
Tavakkoli-Moghaddam, Reza ;
Shahsavari-Poure, Nasser .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (05) :7769-7785
[5]  
Blake M.P., 1972, VIBRATION ACOUSTIC M
[6]   An integrated job release and scheduling approach on parallel machines: An application in electric wire-harness industry [J].
Cevikcan, Emre ;
Durmusoglu, M. Bulent .
COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 76 :318-332
[7]  
Cho K., 2014, ARXIV14061078, DOI [10.48550/arXiv.1406.1078, DOI 10.3115/V1/D14-1179]
[8]   A note on teaching-learning-based optimization algorithm [J].
Crepinsek, Matej ;
Liu, Shih-Hsi ;
Mernik, Luka .
INFORMATION SCIENCES, 2012, 212 :79-93
[9]  
Cui Wei-wei, 2014, Computer Integrated Manufacturing Systems, V20, P1398, DOI 10.13196/j.cims.2014.06.cuiweiwei.1398.7.20140617
[10]   Jobshop lot streaming with routing flexibility, sequence-dependent setups, machine release dates and lag time [J].
Defersha, Fantahun M. ;
Chen, Mingyuan .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (08) :2331-2352