Hierarchical Constraint Co-Evolutionary Algorithm for Layout Transformation in Restricted Spaces

The layout transformation and coordinated dispatching of Automated Guided Vehicles (AGVs) in restricted spaces constitute a critical link in improving the throughput efficiency of large-scale surface transportation platforms. Traditional scheduling algorithms struggle to effectively address large-scale optimization problems interwoven with multiple constraints, including configuration switching, spatial interference, and temporal coupling. To this end, this paper proposes a Knowledge-guided Hierarchical Constraint co-Evolutionary Algorithm (KHCEA). Taking the post-recovery transfer of AGV fleets from temporary parking positions to maintenance parking positions as a representative scenario, this study comprehensively considers decision elements such as AGV configuration transformation, parking position assignment, path selection, and start-time scheduling, and formulates a multi-objective nonlinear integer programming model. The model constraints are classified into four hierarchical levels according to their objects of action and computational characteristics, which are embedded into individual generation, fitness evaluation, directed mutation, and post-validation stages, respectively. A knowledge base mechanism is introduced to extract high-frequency gene patterns from historically superior solutions to guide mutation directions, while a Pareto non-dominated archive is maintained to coordinate multi-objective trade-offs. Simulation results demonstrate that KHCEA outperforms comparison algorithms in both solution accuracy and stability. For the 16-vehicle case, KHCEA reduces the normalized weighted objective value by 3.2% on average and the standard deviation of the results by 7.4% relative to the strongest comparison algorithm (the repair-enhanced DE-R); relative to the best classical baseline (DE), the corresponding reductions are 7.2% and 13.8%, confirming its satisfactory solution quality, stability, and practical applicability.

Authors

Institutions

Publication Details

Journal
Applied Sciences
Published
2026-11-18
DOI
https://doi.org/10.3390/app162211414
Primary Topic
Advanced Manufacturing and Logistics Optimization
Type
article
Field-Weighted Citation Impact
0.00

Funders

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

Hierarchical Constraint Co-Evolutionary Algorithm for Layout Transformation in Restricted Spaces

Xichao Su, Changjiu Li, Xuan Li, Wei Han et al.
1 links
Applied Sciences
Advanced Manufacturing and Logistics Optimization
article

Hierarchical Constraint Co-Evolutionary Algorithm for Layout Transformation in Restricted Spaces

Xichao Su, Changjiu Li, Xuan Li, Wei Han, Haonan Wu, Xiangyu LIU
article en

Abstract

The layout transformation and coordinated dispatching of Automated Guided Vehicles (AGVs) in restricted spaces constitute a critical link in improving the throughput efficiency of large-scale surface transportation platforms. Traditional scheduling algorithms struggle to effectively address large-scale optimization problems interwoven with multiple constraints, including configuration switching, spatial interference, and temporal coupling. To this end, this paper proposes a Knowledge-guided Hierarchical Constraint co-Evolutionary Algorithm (KHCEA). Taking the post-recovery transfer of AGV fleets from temporary parking positions to maintenance parking positions as a representative scenario, this study comprehensively considers decision elements such as AGV configuration transformation, parking position assignment, path selection, and start-time scheduling, and formulates a multi-objective nonlinear integer programming model. The model constraints are classified into four hierarchical levels according to their objects of action and computational characteristics, which are embedded into individual generation, fitness evaluation, directed mutation, and post-validation stages, respectively. A knowledge base mechanism is introduced to extract high-frequency gene patterns from historically superior solutions to guide mutation directions, while a Pareto non-dominated archive is maintained to coordinate multi-objective trade-offs. Simulation results demonstrate that KHCEA outperforms comparison algorithms in both solution accuracy and stability. For the 16-vehicle case, KHCEA reduces the normalized weighted objective value by 3.2% on average and the standard deviation of the results by 7.4% relative to the strongest comparison algorithm (the repair-enhanced DE-R); relative to the best classical baseline (DE), the corresponding reductions are 7.2% and 13.8%, confirming its satisfactory solution quality, stability, and practical applicability.

Applied SciencesVol. 16(22)
Naval Aeronautical and Astronautical University (CN)
National Natural Science Foundation of China
Industry, innovation and infrastructure, Sustainable cities and communities
Advanced Manufacturing and Logistics Optimization
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