Imitation Learning-Assisted Evolutionary Algorithm for Energy-Efficient Flexible Job Shop Scheduling Problem With Automated Guided Vehicles
IEEE Transactions on Evolutionary Computation · 2026-02 · 30 (1) · 171-185
DOI: 10.1109/tevc.2025.3540105 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2026-02. Verfasst von Weiyao Cheng und 4 weiteren Autor:innen. Die Arbeit wurde bisher 35-mal zitiert (Crossref) und nennt 46 Literaturangaben. Gefördert von: Funds for the National Natural Science Foundation of China, Natural Science Foundation of Shandong Province, Youth Innovation Team Program of Shandong Higher Education Institution.
Abstract (Originalsprache)
The flexible job shop scheduling problem with limited automatic guided vehicles (FJSP-AGVs) is prevalent in manufacturing enterprises. To improve production efficiency and reduce energy consumption, this article investigates the energy-efficient FJSP-AGV (EFJSP-AGV), aiming to minimize both the makespan and total energy consumption. To address EFJSP-AGV, both exact and approximate methods were developed. The exact method employs a novel mixed integer linear programming (MILP) model, capable of producing optimal Pareto solutions for small-sized instances using the epsilon method. EFJSP-AGV is an NP-hard problem that involves three subproblems: 1) operation sequencing; 2) machine selection; and 3) AGV selection. To overcome these challenges, a novel approximate method called imitation learning (IL)-assisted multipopulation evolutionary algorithm (ILMPEA) was proposed. The multipopulation evolutionary framework assigns distinct search regions to populations to improve the efficiency of solution space exploration. To further enhance search accuracy, IL is applied to select search operators, guiding the Pareto front toward a better approximation of the true front. Experimental results demonstrated the effectiveness of both the MILP model and ILMPEA.
Förderung
- Funds for the National Natural Science Foundation of China
- Natural Science Foundation of Shandong Province
- Youth Innovation Team Program of Shandong Higher Education Institution
- Guangyue Youth Scholar Innovation Talent Program Support Received from Liaocheng University
- Foundation of Young Talent of Lifting Engineering for Science and Technology in Shandong, China
Zitieren
APA
Cheng, W., Meng, L., Zhang, B., Gao, K., & Sang, H. (2026). Imitation Learning-Assisted Evolutionary Algorithm for Energy-Efficient Flexible Job Shop Scheduling Problem With Automated Guided Vehicles. IEEE Transactions on Evolutionary Computation, 30(1), 171-185. https://doi.org/10.1109/tevc.2025.3540105
Vancouver
Cheng W, Meng L, Zhang B, Gao K, Sang H. Imitation Learning-Assisted Evolutionary Algorithm for Energy-Efficient Flexible Job Shop Scheduling Problem With Automated Guided Vehicles. IEEE Transactions on Evolutionary Computation. 2026;30(1):171-185. doi:10.1109/tevc.2025.3540105
BibTeX
@article{Cheng2026,
author = {Cheng, Weiyao and Meng, Leilei and Zhang, Biao and Gao, Kaizhou and Sang, Hongyan},
title = {Imitation Learning-Assisted Evolutionary Algorithm for Energy-Efficient Flexible Job Shop Scheduling Problem With Automated Guided Vehicles},
journal = {IEEE Transactions on Evolutionary Computation},
year = {2026},
volume = {30},
number = {1},
pages = {171--185},
doi = {10.1109/tevc.2025.3540105}
}
EUVIMED