arrow
返回

A learning-based memetic algorithm for energy-efficient distributed flow-shop scheduling with preventive maintenance

delete2025-02-01
delete2
PRE
AI
J
Jingjing Wang *
H
Honggui Han
DOI:10.1016/j.swevo.2024.101772delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In manufacturing systems, implementing preventive maintenance (PM) is essential for ensuring sustainable production since the inevitable wear and tear of machines can significantly affect production efficiency. In today's decentralized economy, distributed shop scheduling has emerged within the framework of distributed manufacturing to reduce costs, enhance efficiency, and strengthen competitiveness. Thus, this paper proposes a learning-based memetic algorithm (LMA) for addressing the energy-efficient distributed flow-shop scheduling problem with preventive maintenance (EDFSP-PM) to minimize both makespan and total energy consumption simultaneously. First, a mathematical model is formulated and encoding and decoding methods are developed to map solutions to schedules with consideration of PM operations. Second, two heuristics are employed to generate high-quality solutions and various problem-specific operators are designed for different sub-problems and objectives. Third, a hierarchical learning mechanism is proposed via employing multi-layer Q-learning to select appropriate operators for solutions with diverse characteristics. Fourth, a feedback learning mechanism with solution pool is devised to reintegrate solutions from the pool into the search process to enhance search efficiency. Finally, numerical experiments are conducted to verify the effectiveness of the designed mechanisms. The comparative results demonstrate superior performance of the proposed LMA in terms of convergence and diversity.
Keyword:
Distributed scheduling
Energy-efficient scheduling
Preventive maintenance
Memetic algorithm

期刊

Swarm and Evolutionary Computation 封面图
Swarm and Evolutionary Computation
IF:
8.5
论文数:
2.2K
被引数:
1.0W

机构

B
Beijing University of Technology
学者数:
2.8W
论文数: 2.1W
被引数: 2.7W
引用论文

引用论文

Comparison of the platelet concentrations obtained in platelet-rich plasma (PRP) between the GPS™ II and GPS™ III systems
err2011-10-01
err0
errOAAI
errJ.-F. Kaux; C. Le Goff; J. Renouf; P. Peters; L. Lutteri; A. Gothot; J.-M. Crielaard
err分享
err收藏
A review of energy-efficient scheduling in intelligent production systems
err2019-09-10
err173
errOAAI
errGao, Kaizhou; Huang, Yun; Sadollah, Ali; Wang, Ling
err分享
err收藏
err分享
err收藏
学者 查看更多内容