SIMULATION-BASED EVALUATION OF RESERVATION MECHANISMS FOR THE TIME WINDOW ROUTING METHOD

Authors

  • Thomas Lienert Chair of Materials Handling, Material Flow, Logistics Department of Mechanical Engineering Technical University of Munich
  • Florian Wenzler Chair of Materials Handling, Material Flow, Logistics Department of Mechanical Engineering Technical University of Munich
  • Johannes Fottner Chair of Materials Handling, Material Flow, Logistics Department of Mechanical Engineering Technical University of Munich

Keywords:

Automatisierte Lagerhäuser, Mobile Roboter, Zeitfenster-Routing-Verfahren, Diskrete Ereignissimulation

Abstract

Automated warehouses operated by a fleet of robots offer great flexibility, since fleet size can be adjusted easily to throughput requirements. Furthermore, they provide higher redundancy compared to common solutions for automated storage and retrieval systems.

On the other hand, these systems require more complex control strategies to run robustly and efficiently. Special routing and deadlock handling strategies are necessary to avoid blocking and collisions among the robots.

In this contribution, we focus on the time window routing method, an approach for avoiding deadlocks by reserving routes in advance. We present and discuss different reservation mechanisms that are evaluated by the means of simulation.

Downloads

Published

2020-12-21

Issue

No. 12 (2020)

Section

Fundamentals

License

Copyright (c) 2020 Thomas Lienert, Florian Wenzler, Johannes Fottner

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.