A hybrid multi-objective evolutionary algorithm for solving an adaptive flexible job-shop rescheduling problem with real-time order acceptance and condition-based preventive maintenance

• Published in: Expert systems with applications Vol. 212; p. 118711
• Main Authors: An, Youjun, Chen, Xiaohui, Gao, Kaizhou, Zhang, Lin, Li, Yinghe, Zhao, Ziye
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.02.2023
• Subjects: Adaptive flexible job-shop rescheduling problem; Condition-based preventive maintenance; Hybrid multi-objective evolutionary algorithm; Real-time order acceptance; Hybrid multi-objective evolutionary algorithm; Real-time order acceptance; Adaptive flexible job-shop rescheduling problem; Condition-based preventive maintenance
• ISSN: 0957-4174; 1873-6793
• DOI: 10.1016/j.eswa.2022.118711

Production scheduling and maintenance planning are two of the most important tasks in the modern manufacturing workshop. Meanwhile, due to the dynamic order arrival and real-time machine monitoring information updating, the integrated optimization of them becoming more complex and meaningful. Therefore, this study intends to address an adaptive flexible job-shop rescheduling problem with real-time order acceptance (ROA) and condition-based preventive maintenance (CBPM). More precisely, the main innovative works are described as follows: (1) a CBPM policy with both imperfect preventive maintenance (PM) and four inspection strategies is designed to find the optimal maintenance planning for each production machine; (2) a multi-objective optimization model is developed for the concerned problem; and (3) a hybrid multi-objective evolutionary algorithm (HMOEA) with hybrid initialization method, hybrid local search operators and adaptive rescheduling strategies is proposed. In the numerical simulation, the performance and competitiveness of the proposed CBPM policy are first demonstrated by comparing with other maintenance policies. Second, the effectiveness and superiority of parameter setting, order sorting rules, improved operators and overall performance of the proposed algorithm are verified by internal analysis of the algorithm. Third, an adaptive rescheduling strategy pool is constructed by running three rescheduling strategies on all rescheduling scenarios. Finally, a comprehensive sensitivity analysis is performed to illustrate the impact of several critical parameters on the adaptive rescheduling problem, and the results and comparisons show that the proposed HMOEA algorithm and order acceptance strategy have good robustness in most parameters. •An adaptive flexible job-shop rescheduling problem with new order arrival is studied.•A new condition-based maintenance policy with several inspection schemes is designed.•An integrated multi-objective optimization model with several targets is developed.•An adaptive rescheduling strategy pool with three response methods is constructed.•A hybrid multi-objective evolutionary algorithm with several operators is proposed.