Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

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

 
: Ten Hompel, Michael; Roidl, Moritz; Emmerich, Jan Sören

Vojdani, Nina (Hrsg.) ; Univ. Rostock, Lehrstuhl für Produktionsorganisation & Logistik; Wissenschaftliche Gesellschaft für Technische Logistik -WGTL-:
7. Fachkolloquium der Wissenschaftlichen Gesellschaft für Technische Logistik, WGTL 2011. Proceedings : 03. und 04. Mai 2011, Rostock
Dortmund: Praxiswissen Service, 2011
ISBN: 978-3-86975-044-6
ISBN: 3-86975-044-8
S.160-171
Wissenschaftliche Gesellschaft für Technische Logistik (Fachkolloquium WGTL) <7, 2011, Rostock>
Deutsch
Konferenzbeitrag
Fraunhofer IML ()
Transportkollision; Komplexitätsanalyse; Lastobjektberechnung; Deadlock

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.

: http://publica.fraunhofer.de/dokumente/N-193230.html