Conflict-minimal routing for free-ranging transportation vehicles in in-house logistics based on an a-priori lane design

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

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

OriginalspracheEnglisch
Seiten (von - bis)97-111
Seitenumfang15
FachzeitschriftJournal of manufacturing systems : an official journal of the Society of Manufacturing Engineers (SME)
Jahrgang61
PublikationsstatusVeröffentlicht - Okt. 2021
Peer-Review-StatusJa

Externe IDs

Scopus 85114195729
ORCID /0000-0002-1484-7187/work/142243119

Schlagworte

Schlagwörter

  • AGV, Autonomous Vehicles, Conflict Avoidance, Intralogistics, Routing, AGV, Autonomous vehicles, Conflict avoidance, Intralogistics, Routing