Refine
Document Type
- Article (3)
- Conference Proceeding (1)
- Doctoral Thesis (1)
Institute
Keywords
- Graphentheorie (5) (remove)
In diese Veröffentlichung werden die Kennziffern dargestellt, die zur Beurteilung der Struktur von Verkehrsnetzen behilflich sein können. Zu diesem Zweck wurde die Graphentheorie angewendet. Eine erste Gruppe von Bewertungen stützt sich auf die Anzahl der Knoten und Bögen des Netzes. Detailliertere Informationen über Engpässe oder Schwachstellen im Verkehrsnetz erhält man durch die Analyse der Kantenzusammenhangs. Die Unabhängigkeit der einzelnen Verkehrsarten , ihre Bewertung und Maßnahmen, sie zu verbessern werden vorgeschlagen und diskutiert. Weiteren Untersuchungen werden angeregt.
Der Bauablauf unterliegt vielen Unwägbarkeiten. Von besonderer Bedeutung ist dieses Problem im Umfeld der Revitalisierung von Bauwerken. In weiten Teilen sind die auszuführenden Arbeiten nur schwer im Vorfeld planbar. Die Ursachen hierfür liegen großteils in der Problematik des Bauens im Bestand und dem aus wirtschaftlichen Gründen geringen Umfang von Analysen. Häufig treten verdeckte, im Vorfeld der Baumaßnahme nicht erkannte Schäden auf oder Materialstrukturen und Bauteilqualitäten wurden in der Planung unzureichend berücksichtigt. Alte Ausführungsunterlagen sind oft nicht verfügbar. Viele zur Ausführung bestimmter Arbeiten nötige Informationen fehlen und werden erst zum unmittelbaren Ausführungszeitpunkt bekannt. Einzelne Arbeiten sind nur schwer kalkulierbar bzw. planbar. Sie sind in Art und Umfang zunächst nicht bekannt und müssen gegebenenfalls als neue Vorgänge im Plan berücksichtigt werden. Diese besondere Situation bedarf einer gezielten Berücksichtigung. Die Planung des Bauablaufes muss in einer flexiblen und leicht anpassbaren Art und Weise erfolgen. Im folgenden Beitrag wird ein Ansatz zur Entwicklung eines solchen Prozessmodells vorgestellt, der im Rahmen des SFB 524 >Werkstoffe und Konstruktionen für die Revitalisierung von Bauwerken< an der Bauhaus-Universität Weimar untersucht und vorangetrieben wurde und wird. Das vorgestellte Modell kann kurzfristig flexibel auf die realen Gegebenheiten reagieren und ermöglicht trotzdem eine Planung und Steuerung des gesamten Ablaufs. Es enthält nicht wie bisher üblich deterministische Daten in starren Anordnungsbeziehungen. Vielmehr werden die Daten der Prozesse und die Beziehungen der Prozesse untereinander in einer nichtdeterministischen, unscharfen Form modelliert....
Individual views on a building product of people involved in the design process imply different models for planning and calculation. In order to interpret these geometrical, topological and semantical data of a building model we identify a structural component graph, a graph of room faces, a room graph and a relational object graph as aids and we explain algorithms to derive these relations. The application of the technique presented is demonstrated by the analysis and discretization of a sample model in the scope of building energy simulation.
Stapelprobleme treten in der Praxis in vielfältiger Form auf. So finden sich Stapelprobleme in einer großen Fülle von Variationen im Logistikbereich, aber auch im Bauwesen. Zunächst wird das klassische Turm von Hanoi Problem kurz vorgestellt. Dieses Problem wird als Stapelproblem formuliert. Weiterhin werden verzweigte Stapelproblem untersucht: Ein gegebener Stapel -- bestehend aus den Elementen v der Menge V -- soll an anderer Stelle in einer vorgeschriebenen, veränderten Struktur wieder aufgebaut werden. Dazu stehen Hilfsstapelplätze zur Verfügung. Die Optimierung dieses Problems hinsichtlich der Anzahl der benötigten Hilfsstapelplätze ist NP-vollständig. Es werden Erfahrungen mit einem Branch-and-Bound Algorithmus zur Lösung des Problems vorgestellt sowie ein heuristischer Algorithmus diskutiert. Schließlich werden verzweigte Stapelprobleme betrachtet, bei denen keine eineindeutige Zuordnung mehr von Elementen des Ausgangsstapels zu verfügbaren Positionen im Zielstapel existiert. Hier ist schon die Bestimmung einer günstigsten Zuordnung in bezug auf die Anzahl benötigter Hilfsstapelplätze NP-schwer.