Analyse und Synthese evolutionärer Algorithmen zur Maschinenbelegungsplanung

Die im Rahmen der betrieblichen Produktionsplanung auftretenden Maschinenbelegungsprobleme gehören bis auf wenige Ausnahmen zur Klasse der am schwierigsten zu lösenden Probleme. Da davon auszugehen ist, dass für diese Klasse von Problemen keine effizienten Lösungsalgorithmen existieren, gilt das Interesse der Forschung der Entwicklung von Verfahren, die möglichst gute Näherungslösungen liefern. Besondere Aufmerksamkeit haben in diesem Zusammenhang Evolutionäre Algorithmen auf sich gezogen, deren Arbeitsprinzip die Simulation biologischer Evolution ist. In diesem Buch wird die Anwendbarkeit Evolutionärer Algorithmen auf Maschinenbelegungsprobleme untersucht. Die Darstellung umfasst neben den Grundlagen verschiedener Evolutionärer Algorithmen eine umfassende Beschreibung der zur Reihenfolgeplanung notwendigen Erweiterungen dieser Verfahren. Die kritische Würdigung der existierenden Ansätze wird um eigene experimentelle Analysen ergänzt. Auf Basis dieser Analysen wird ein neuer Ansatz zur Anwendung Evolutionärer Algorithmen zur Lösung von Maschinenbelegungsproblemen entwickelt.