@phdthesis{Dod, type = {Bachelor Thesis}, author = {Markus Dod}, title = {Darstellungsoptimierung von Fahrzeuguml{\"a}ufen}, url = {https://nbn-resolving.org/urn:nbn:de:bsz:mit1-opus-11731}, abstract = {Diese Arbeit besch{\"a}ftigt sich mit der Darstellung von Fahrzeuguml{\"a}ufen in Form einer Blockdarstellung. Verschiedene M{\"o}glichkeiten der Bewertung der Qualit{\"a}t einer Blockdarstellung werden aufgezeigt. Die Optimierung dieser Bewertungsvarianten f{\"u}hrt auf das Graphen- beziehungsweise das Mengenpartitionierungsproblem. F{\"u}r diese werden verschiedene Modelle und Heuristiken vorgestellt. Anhand von Testrechnungen erwies sich die im Rahmen dieser Arbeit entwickelte Heuristik als die Methode, welche die besten Ergebnisse liefert.}, language = {de} }