ecms_neu_mini.png

Digital Library

of the European Council for Modelling and Simulation

 

Title:

No More Deadlocks – Applying The Time Window Routing Method To Shuttle Systems

Authors:

Thomas Lienert, Johannes Fottner

Published in:

 

 

 

(2017).ECMS 2017 Proceedings Edited by: Zita Zoltay Paprika, Péter Horák, Kata Váradi, Péter Tamás Zwierczyk, Ágnes Vidovics-Dancs, János Péter Rádics

European Council for Modeling and Simulation. doi:10.7148/2017

 

 

ISBN: 978-0-9932440-4-9/

ISBN: 978-0-9932440-5-6 (CD)

 

 

31st European Conference on Modelling and Simulation,

Budapest, Hungary, May 23rd – May 26th, 2017

 

Citation format:

Thomas Lienert, Johannes Fottner (2017). No More Deadlocks – Applying The Time Window Routing Method To Shuttle Systems, ECMS 2017 Proceedings Edited by: Zita Zoltay Paprika, Péter Horák, Kata Váradi, Péter Tamás Zwierczyk, Ágnes Vidovics-Dancs, János Péter Rádics European Council for Modeling and Simulation. doi: 10.7148/2017-0169

 

DOI:

https://doi.org/10.7148/2017-0169

Abstract:

Autonomous vehicle-based storage and retrieval systems are used in order to supply picking or production areas based on the goods-to-person principle. In one such system, several vehicles move within the same rail system. Hence, routing and deadlock handling is an important issue that has to be resolved carefully to run these systems efficiently and robustly. One possibility for coping with deadlocks is deadlock avoidance by routing with time windows.

In this paper, we present a modelling approach that allows us to apply the time window routing method to shuttle systems. We model the system as a mixed graph and present a concept for moving vehicles safely and efficiently through the storage system.

 

Full text: