EAAI Journal 2026 Journal Article
A knowledge-based memetic algorithm for integrated scheduling of equipment operation and spare parts manufacturing in distributed assembly flexible job shops
- Wenxiang Jiang
- Qianwang Deng
- Qiang Luo
- Jingxing Zhang
- Jicong Zhou
Under the development context of Industry 4. 0, researches on the integration of equipment operation and maintenance (O&M) activities with spare parts manufacturing have garnered increasing attention. Meanwhile, new challenges emerge in spare parts manufacturing due to the increasing complexity of equipment. However, existing integrated scheduling studies have been simplified in the spare parts manufacturing, making it difficult to cope with actual spare parts replacement scenarios of complex equipment. To address this gap, this paper investigates an integrated scheduling problem (ISP-PAO) that includes distributed flexible production, flexible assembly, and operational strategies of complex equipment. We formalize the ISP-PAO through a mathematical model with dual objectives of minimizing total energy consumption and maximizing operational utility. Furthermore, several problem-specific knowledge properties are systematically analyzed and proved, and a knowledge-based memetic algorithm (KBMA) is further proposed to solve the problem. To strengthen optimization capability, the algorithm incorporates four initialization strategies, five knowledge-based local search operators and an energy-aware pareto front refinement strategy. Extensive experiments validate the effectiveness of proposed components, and comparative studies comprehensively evaluate the superiority and robustness of the KBMA, demonstrating its exceptional performance in addressing the ISP-PAO.