A reinforcement learning enhanced memetic algorithm for multi-objective flexible job shop scheduling toward Industry 5.0

Xiao Chang, Xiaoliang Jia and Jiahao Ren

International Journal of Production Research, 2025, vol. 63, issue 1, 119-147

Abstract: Flexible job shop scheduling problem (FJSP) with worker flexibility has gained significant attention in the upcoming Industry 5.0 era because of its computational complexity and its importance in production processes. It is normally assumed that each machine is typically operated by one worker at any time; therefore, shop-floor managers need to decide on the most efficient assignments for machines and workers. However, the processing time is variable and uncertain due to the fluctuating production environment caused by unsteady operating conditions of machines and learning effect of workers. Meanwhile, they also need to balance the worker workload while meeting production efficiency. Thus a dual resource-constrained FJSP with worker’s learning effect and fuzzy processing time (F-DRCFJSP-WL) is investigated to simultaneously minimise makespan, total machine workloads and maximum worker workload. Subsequently, the reinforcement learning enhanced multi-objective memetic algorithm based on decomposition (RL-MOMA/D) is proposed for solving F-DRCFJSP-WL. For RL-MOMA/D, the Q-learning is incorporated into memetic algorithm to perform variable neighbourhood search and further strengthen the exploitation capability for the algorithm. Finally, comprehensive experiments on extensive test instances and a case study of aircraft overhaul shop-floor are conducted to demonstrate effectiveness and superiority of the proposed method.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2024.2357740 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:63:y:2025:i:1:p:119-147

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2024.2357740

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().