Ten Hompel, M.M.Ten HompelRoidl, M.M.RoidlEmmerich, J.S.J.S.Emmerich2022-03-0415.9.20112011https://publica.fraunhofer.de/handle/publica/22553510.24406/publica-r-22553510.2195/LJ_proc_tenhompel_de_201108_02In 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.deTransportkollisionKomplexitätsanalyseLastobjektberechnungDeadlock658338journal article