@article{Dudek1997, author = {Dudek, Mariusz}, title = {Zur Bewertung der Struktur von Verkehrsnetzen}, doi = {10.25643/bauhaus-universitaet.463}, url = {http://nbn-resolving.de/urn:nbn:de:gbv:wim2-20111215-4634}, year = {1997}, abstract = {In diese Ver{\"o}ffentlichung werden die Kennziffern dargestellt, die zur Beurteilung der Struktur von Verkehrsnetzen behilflich sein k{\"o}nnen. Zu diesem Zweck wurde die Graphentheorie angewendet. Eine erste Gruppe von Bewertungen st{\"u}tzt sich auf die Anzahl der Knoten und B{\"o}gen des Netzes. Detailliertere Informationen {\"u}ber Engp{\"a}sse oder Schwachstellen im Verkehrsnetz erh{\"a}lt man durch die Analyse der Kantenzusammenhangs. Die Unabh{\"a}ngigkeit der einzelnen Verkehrsarten , ihre Bewertung und Maßnahmen, sie zu verbessern werden vorgeschlagen und diskutiert. Weiteren Untersuchungen werden angeregt.}, subject = {Verkehrsnetz}, language = {de} } @phdthesis{Kaemmerer1998, author = {K{\"a}mmerer, Lutz}, title = {Mathematische Modellierung und Behandlung von Stapelproblemen}, doi = {10.25643/bauhaus-universitaet.27}, url = {http://nbn-resolving.de/urn:nbn:de:gbv:wim2-20040216-298}, school = {Bauhaus-Universit{\"a}t Weimar}, year = {1998}, abstract = {Stapelprobleme treten in der Praxis in vielf{\"a}ltiger Form auf. So finden sich Stapelprobleme in einer großen F{\"u}lle von Variationen im Logistikbereich, aber auch im Bauwesen. Zun{\"a}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{\"a}nderten Struktur wieder aufgebaut werden. Dazu stehen Hilfsstapelpl{\"a}tze zur Verf{\"u}gung. Die Optimierung dieses Problems hinsichtlich der Anzahl der ben{\"o}tigten Hilfsstapelpl{\"a}tze ist NP-vollst{\"a}ndig. Es werden Erfahrungen mit einem Branch-and-Bound Algorithmus zur L{\"o}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{\"u}gbaren Positionen im Zielstapel existiert. Hier ist schon die Bestimmung einer g{\"u}nstigsten Zuordnung in bezug auf die Anzahl ben{\"o}tigter Hilfsstapelpl{\"a}tze NP-schwer.}, subject = {Stapelproblem}, language = {de} } @inproceedings{Freundt2003, author = {Freundt, Martin}, title = {Fuzzy Logik und Graphentheorie als Basis einer flexiblen Bauablaufplanung}, doi = {10.25643/bauhaus-universitaet.287}, url = {http://nbn-resolving.de/urn:nbn:de:gbv:wim2-20111215-2878}, year = {2003}, abstract = {Der Bauablauf unterliegt vielen Unw{\"a}gbarkeiten. Von besonderer Bedeutung ist dieses Problem im Umfeld der Revitalisierung von Bauwerken. In weiten Teilen sind die auszuf{\"u}hrenden Arbeiten nur schwer im Vorfeld planbar. Die Ursachen hierf{\"u}r liegen großteils in der Problematik des Bauens im Bestand und dem aus wirtschaftlichen Gr{\"u}nden geringen Umfang von Analysen. H{\"a}ufig treten verdeckte, im Vorfeld der Baumaßnahme nicht erkannte Sch{\"a}den auf oder Materialstrukturen und Bauteilqualit{\"a}ten wurden in der Planung unzureichend ber{\"u}cksichtigt. Alte Ausf{\"u}hrungsunterlagen sind oft nicht verf{\"u}gbar. Viele zur Ausf{\"u}hrung bestimmter Arbeiten n{\"o}tige Informationen fehlen und werden erst zum unmittelbaren Ausf{\"u}hrungszeitpunkt bekannt. Einzelne Arbeiten sind nur schwer kalkulierbar bzw. planbar. Sie sind in Art und Umfang zun{\"a}chst nicht bekannt und m{\"u}ssen gegebenenfalls als neue Vorg{\"a}nge im Plan ber{\"u}cksichtigt werden. Diese besondere Situation bedarf einer gezielten Ber{\"u}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{\"u}r die Revitalisierung von Bauwerken< an der Bauhaus-Universit{\"a}t Weimar untersucht und vorangetrieben wurde und wird. Das vorgestellte Modell kann kurzfristig flexibel auf die realen Gegebenheiten reagieren und erm{\"o}glicht trotzdem eine Planung und Steuerung des gesamten Ablaufs. Es enth{\"a}lt nicht wie bisher {\"u}blich deterministische Daten in starren Anordnungsbeziehungen. Vielmehr werden die Daten der Prozesse und die Beziehungen der Prozesse untereinander in einer nichtdeterministischen, unscharfen Form modelliert....}, subject = {Bauablauf / Ablaufplanung}, language = {de} } @article{PerepelitsaPinchukSergeevaetal.1997, author = {Perepelitsa, V. A. and Pinchuk, V. P. and Sergeeva, L. N. and Pozdnjakova, A. J.}, title = {Fractal Graphs and their Properties}, doi = {10.25643/bauhaus-universitaet.516}, url = {http://nbn-resolving.de/urn:nbn:de:gbv:wim2-20111215-5166}, year = {1997}, abstract = {The idea of representing urban structure and various communication systems (water and energy supply, telephone and cable TV networks) as fractal objects is not absolutely new. However, known works, devoted to this problem use models and approaches from fractal physics. For example, to simulate urban growth Diffusion Limited Aggregation (DLA) model and Dielectric Breakdown (DB) model are used. This study introduces a different approach. Net structure of communication system is described by a graph of special type called regular G(l,r,n)-graph. Authors provide description of such graph, develop iterative process for its generation and prove its self-similarity, i.e. that every regular graph is a pre-fractal. After the infinite number of steps this process generates a fractal. The devised algorithm for generation and grathical representation of regular G(l,r,n)-graphs with different values of l,r and n has been programmed to receive computer simulations. For optimal graphic presentation of pre-fractals the Optimal Space Ordering method was suggested. It is based on the minimization of the >graph energy< value about vertices' coordinates. The effective procedure for optimization was developed that takes into account specific properties of graph energy as objective function For the fractal graph introduced the Hausdorff-Besikovich and similarity dimensions were calculated. It has been shown that >graph energy< is directly related to the graph's fractal properties. For G(3,3,n) and G(4,4,n) graphs fractal dimensions calculated by different methods are the same (D=1,5 and D=2 respectively), while topological dimension of both graphs is 1.}, subject = {Versorgungsnetz}, language = {en} } @article{vanTreeckRank2004, author = {van Treeck, Christoph and Rank, Ernst}, title = {Analysis of building structure and topology based on Graph Theory}, doi = {10.25643/bauhaus-universitaet.230}, url = {http://nbn-resolving.de/urn:nbn:de:gbv:wim2-20111215-2308}, year = {2004}, abstract = {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.}, subject = {Produktmodell}, language = {en} }