摘要
Maintenance interventions must be properly integrated in the production scheduling in order to prevent failure risks. In this context, we investigate the permutation flowshop scheduling problem subjected to predictive maintenance based on prognostics and health management (PHM). To solve this problem, two integrated metaheuristics are proposed with the objective of minimising the makespan: a carefully tailored genetic algorithm (GA), and a variable neighbourhood search (VNS) incorporating well designed local search procedures. Moreover, we hybridise the two metaheuristics where the GA best solution is introduced as initial solution of VNS. The proposed metaheuristics use the fuzzy logic framework to deal with the uncertainties. To gain insight in the performance of the proposed methods, several computational experiments were conducted against Taillard's benchmarks endowed with the prognostics and predictive maintenance data. The results show a clear superiority of the proposed algorithms, especially for the genetic algorithm, regarding both solution quality and computational times.
学科与关键词
- Minimizing makespan in permutation flow shop scheduling problems using a hybrid metaheuristic algorithmZobolas, G. I.*; Tarantilis, C. D.; Ioannou, G.COMPUTERS & OPERATIONS RESEARCH, 2009, 36(4): 1249-1267.被引 117
- A hybrid method for flowshops scheduling with condition-based maintenance constraint and machines breakdownSafari, Ehram*; Sadjadi, Seyed JafarEXPERT SYSTEMS WITH APPLICATIONS, 2011, 38(3): 2020-2029.被引 32
- An uncertain permutation flow shop predictive scheduling problem with processing interruptionShen, Jiayu*; Shi, Yuanji; Shi, Jianxin; Dai, Yunzhong; Li, WeiPhysica A: Statistical Mechanics and its Applications , 2023, 611: 128457.被引 1
