Die Herstellung von variantenreichen Produkten durch hochautomatisierte Anlagen stellt eine Kernkompetenz in der Automobilindustrie dar. Im Karosserierohbau mit typischerweise hohen Automatisierungsgraden müssen Anlagen in immer kürzeren Zeitabständen geplant werden. Aus diesem Grund liegt der Fokus der vorliegenden Arbeit auf einer Methode, die eine algorithmische Konzipierung von hochautomatisierten Montagesystemen ermöglicht. Eingangsinformationen bilden Produkt- und Fügefolgedaten sowie Projektprämissen. In einer Wissensbasis ist explizites produktionstechnisches Wissen formalisiert sowie implizites Planungswissen mittels vordefinierter Montagetemplates abgelegt. Die Planungsalgorithmen basieren auf dem impliziten Enumerationsverfahren Branch and Bound. Ein Regelwerk bestimmt dabei, welche Montagetemplates der Wissensbasis enumeriert werden. Die erarbeitete Methode wurde prototypisch als Softwaresystem realisiert. Der Prototyp hat Softwareexperimente ermöglicht, die belegen, dass reale Szenarien in geringer Zeit berechnet werden können und die Ergebnisse einer sehr hohen Qualität entsprechen.weiterlesen