Integrated Production and Transport Scheduling in Flexible Job Shops with Automated Guided Vehicles
In recent years, automated guided vehicles (AGVs) have been increasingly used in flexible manufacturing. However, battery charging and route conflicts complicate the coordination of processing and transportation. Therefore, a bi-objective scheduling model is formulated to minimize makespan and total AGV energy consumption under battery and traffic conflict constraints. An energy- and conflict-aware nondominated sorting genetic algorithm II (ECA-NSGA-II) is proposed, with a joint decoder that propagates transport, charging, and conflict-related delays to subsequent processing operations. Predictive charging determines charging actions using short-term transport demand and additional delay. Moreover, bottleneck-adaptive critical-task local search combines resource bottleneck diagnosis with Pareto-front positions to guide neighborhood search. Experiments compared six algorithms on 10 synthetic instances, with 10 independent runs per algorithm and instance. Under the common generation limits for each size group, ECA-NSGA-II achieved the highest mean hypervolume on eight instances and the lowest mean inverted generational distance on seven. These results suggest competitive optimization performance on the tested instances under the adopted experimental setting. Ablation results show how predictive charging and local search affect front quality. A traffic diagnostic report recorded unresolved conflicts when conflict resolution is disabled.
Authors
- Quanjing Wang
- Congzhe Zhao
- Cheng Chi (ORCID: https://orcid.org/0000-0003-3522-0364)
- Qi Li
Institutions
- Shandong Jianzhu University (CN)
Publication Details
- Journal
- Applied Sciences
- Published
- 2026-11-20
- DOI
- https://doi.org/10.3390/app162211519
- Primary Topic
- Scheduling and Optimization Algorithms
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Natural Science Foundation of Shandong Province