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
- Xichao Su (ORCID: https://orcid.org/0000-0002-9705-3330)
- Changjiu Li (ORCID: https://orcid.org/0000-0001-6466-9895)
- Xuan Li (ORCID: https://orcid.org/0000-0001-5079-3035)
- Wei Han (ORCID: https://orcid.org/0000-0002-4841-5905)
- Haonan Wu (ORCID: https://orcid.org/0009-0006-4221-9424)
- Xiangyu LIU (ORCID: https://orcid.org/0009-0008-9915-1429)
Institutions
- Naval Aeronautical and Astronautical University (CN)
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
- National Natural Science Foundation of China