Conflict-Free Path Planning and Scheduling for Rgvs in Automated Warehousing Systems

Liang Ren, Yali Liu, Yunfeng Ma and Haoxun Chen ()
Additional contact information
Liang Ren: Wuhan University of Science and Technology
Yali Liu: Wuhan University of Science and Technology
Yunfeng Ma: Wuhan University of Science and Technology
Haoxun Chen: LIST3N - OPTI - LIST3N - Optimisation - LIST3N - Laboratoire Informatique et Société Numérique - UTT - Université de Technologie de Troyes

Working Papers from HAL

Abstract: This paper investigates a conflict-free path planning and scheduling problem for Rail-Guided Vehicles (RGVs) in automated warehouse systems. To address the limitations of conventional two-stage approaches that treat task allocation and path planning independently, a novel integrated state-space-time network model is proposed. This model simultaneously incorporates task assignment and path coordination within a unified mixed-integer programming framework, where conflict constraints are explicitly represented through node capacity limitations and arc conflict conditions. To enhance computational scalability for large-scale instances, an Adaptive Large Neighborhood Search (ALNS) algorithm is developed, featuring dynamic destroy-and-repair strategies and adaptive operator weighting. Extensive computational experiments demonstrate that the proposed algorithm consistently delivers superior performance across both small-scale and large-scale scenarios, significantly outperforming classical heuristics and exact optimization methods in terms of solution quality and computational efficiency. Moreover, sensitivity analyses confirm the robustness of the proposed approach under diverse operational conditions and parameter settings.

Keywords: RGVs; ALNS; Conflict-Free Scheduling; State-Space-Time Network (search for similar items in EconPapers)
Date: 2026-01-27
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:wpaper:hal-05479763

DOI: 10.2139/ssrn.5358438

Access Statistics for this paper

More papers in Working Papers from HAL
Bibliographic data for series maintained by CCSD ().