Work

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

Year: 2026
Type: article
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.
Language: English
Open Access status: gold
Estimated APC paid: $2,896
Award: G800553160
OpenAlex ID: W7236120701
FWCI:
Cites: 32
Cited by:
Related to: 10