A Knowledge-Enhanced Evolutionary Multitasking Memetic Algorithm for Multimodal Multiobjective Flexible Job Shop Scheduling Considering Speed
IEEE Transactions on Cybernetics · 2026-07 · 56 (7) · 4028-4039
DOI: 10.1109/tcyb.2026.3662764 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Cybernetics, 2026-07. Verfasst von Cong Luo und 4 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 50 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Fundamental Research Funds for the Central Universities.
Abstract (Originalsprache)
Most research on flexible job shop scheduling assumes constant processing speeds. However, in real production, machines need to operate at variable speeds to achieve energy-efficient scheduling, which requires balancing multiobjective between production efficiency and green development. Such tradeoffs thus trigger the phenomenon in which massive solutions converge to identical objective values (i.e., the multimodal property), which is often neglected in scheduling problems. To address the above challenges, this work introduces a knowledge-enhanced evolutionary multitasking memetic algorithm (KEMMA) to solve the multimodal multiobjective flexible job shop scheduling problem considering speed (MMFJSP-S). First, self-paced learning motivated us to construct a simple auxiliary task and employ an evolutionary multitasking (EMT) framework to tackle the complex MMFJSP-S. Moreover, a knowledge enhancement and explicit transfer strategy is designed to reduce the effects of negative transfer by reinforcing and sharing beneficial knowledge across tasks. Finally, a mapping transformation mechanism is proposed to handle the multimodal property of the MMFJSP-S in the decision space. By comparing with ten advanced algorithms, the experimental results verify the remarkable superiority of the proposed KEMMA in solving MMFJSP-S and reveal the significance of studying the multimodal property.
Förderung
- National Natural Science Foundation of China
- Fundamental Research Funds for the Central Universities
Zitieren
APA
Luo, C., Li, X., Gao, L., Liu, Q., & Fan, Q. (2026). A Knowledge-Enhanced Evolutionary Multitasking Memetic Algorithm for Multimodal Multiobjective Flexible Job Shop Scheduling Considering Speed. IEEE Transactions on Cybernetics, 56(7), 4028-4039. https://doi.org/10.1109/tcyb.2026.3662764
Vancouver
Luo C, Li X, Gao L, Liu Q, Fan Q. A Knowledge-Enhanced Evolutionary Multitasking Memetic Algorithm for Multimodal Multiobjective Flexible Job Shop Scheduling Considering Speed. IEEE Transactions on Cybernetics. 2026;56(7):4028-4039. doi:10.1109/tcyb.2026.3662764
BibTeX
@article{Luo2026,
author = {Luo, Cong and Li, Xinyu and Gao, Liang and Liu, Qihao and Fan, Qingsong},
title = {A Knowledge-Enhanced Evolutionary Multitasking Memetic Algorithm for Multimodal Multiobjective Flexible Job Shop Scheduling Considering Speed},
journal = {IEEE Transactions on Cybernetics},
year = {2026},
volume = {56},
number = {7},
pages = {4028--4039},
doi = {10.1109/tcyb.2026.3662764}
}
EUVIMED