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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Integrated Production and Transport Scheduling in Flexible Job Shops with Automated Guided Vehicles

Quanjing Wang, Congzhe Zhao, Cheng Chi, Qi Li
4 links
Applied Sciences
Scheduling and Optimization Algorithms
article

Integrated Production and Transport Scheduling in Flexible Job Shops with Automated Guided Vehicles

Quanjing Wang, Congzhe Zhao, Cheng Chi, Qi Li
article en

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.

Applied SciencesVol. 16(22)
Shandong Jianzhu University (CN)
Natural Science Foundation of Shandong Province
Industry, innovation and infrastructure
Scheduling and Optimization Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon
Integrated Production and Transport Scheduling in Flexible Job Shops with Automated Guided Vehicles — Quanjing Wang, Congzhe Zhao, et al. · Applied Sciences (2026) | TGRS Research Map | TGRS