You are here: Home Proceedings
Document Actions

Proceedings

Realtime Logistics – Ein Algorithmus zur parallelisierbaren Bestimmung von Transportkollisionen in Materialflusssystemen

  1. Univ.-Prof. Dr. Michael ten Hompel Lehrstuhl für Förder- und Lagerwesen FLW, Technische Universität Dortmund
  2. Dipl.-Inform. Moritz Roidl Lehrstuhl für Förder- und Lagerwesen FLW, Technische Universität Dortmund
  3. Dipl.-Inform. Jan Sören Emmerich Lehrstuhl für Förder- und Lagerwesen FLW, Technische Universität Dortmund

Abstract

In diesem Beitrag zur Komplexitätsanalyse von Materialflusssystemen unter Zeitrestriktionen wird ein Algorithmus vorgestellt, der die Bestimmung von Transportkollisionen als parallelisierbares Problem betrachtet und dessen Datenstrukturen auf die Analyse der Wechselbeziehungen von Lastobjekten ausgerichtet ist. Am Beispiel eines Deadlockszenarios wird die Funktionsweise des Algorithmus dargestellt und gezeigt, dass die explizite Betrachtung von zeitlichen und räumlichen Abhängigkeiten unter Lastobjekten eine Deadlockerkennung möglich macht. Der Algorithmus bildet die Grundlage für weitere Anwendungen in der Analyse der Echtzeitfähigkeit von Materialflusssystemen.

Fulltext

License

Any party may pass on this Work by electronic means and make it available for download under the terms and conditions of the free Digital Peer Publishing License. The text of the license may be accessed and retrieved at http://www.dipp.nrw.de/lizenzen/dppl/fdppl/f-DPPL_v1_de_11-2004.html.

Number of citations

Visit Google Scholar to find out, how often this paper is cited.