Integrated Production and Transport Scheduling in Flexible Job Shops with Automated Guided Vehicles
Year: 2026
Type: article
Abstract: 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.
Source: Applied Sciences
DOI: 10.3390/app162211519
Authors: Congzhe Zhao(Conceptualization, Data curation, Formal analysis, Methodology, Software, Validation, Visualization, Writing – original draft), Cheng Chi(Conceptualization, Funding acquisition, Methodology, Project administration, Supervision, Writing – original draft), Qi Li(Formal analysis, Validation, Writing – review & editing), Quanjing Wang(Data curation, Validation, Writing – review & editing)
Institution: Shandong Jianzhu University
Language: English
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $2,896
OpenAlex ID: W7237215682
