Conflict-minimal routing for free-ranging transportation vehicles in in-house logistics based on an a-priori lane design
Publikation: Beitrag in Fachzeitschrift › Forschungsartikel › Beigetragen › Begutachtung
Beitragende
Abstract
The routing of a fleet of autonomous and free ranging vehicles in in-house logistics is a complex task. Generally speaking, routing requires the determination of routes between sources and sinks (route planning) and rules to deal with detecting and solving routing conflicts between vehicles during operation (dynamic motion coordination). This publication introduces a new, lane-based approach for routing of free ranging vehicles. It bases on the idea of an a-priori design of multiple lanes, whereas a single lane is defined as a static, unidirectional and plane connection between a specific start and destination point in the layout. The basic idea of the described lane concept is to achieve short travel distances and low probabilities of routing conflicts for a fleet of free ranging vehicles. Accordingly, this paper also presents an appropriate heuristic for lane design and discusses its benefits compared to an exact approach in the context of applicability for real world sized problems. Further, an application in a test case shows the advantages of the lane-based routing, such as a lower amount of routing conflicts, lower transportation times and therefore an overall higher transportation system performance compared to two benchmark strategies for routing.
Details
Originalsprache | Englisch |
---|---|
Seiten (von - bis) | 97-111 |
Seitenumfang | 15 |
Fachzeitschrift | Journal of manufacturing systems : an official journal of the Society of Manufacturing Engineers (SME) |
Jahrgang | 61 |
Publikationsstatus | Veröffentlicht - Okt. 2021 |
Peer-Review-Status | Ja |
Externe IDs
Scopus | 85114195729 |
---|---|
ORCID | /0000-0002-1484-7187/work/142243119 |
Schlagworte
ASJC Scopus Sachgebiete
Schlagwörter
- AGV, Autonomous Vehicles, Conflict Avoidance, Intralogistics, Routing, AGV, Autonomous vehicles, Conflict avoidance, Intralogistics, Routing