Das Maschinenbelegungsproblem mit parallelen Maschinen, reihenfolgeabhängigen Rüstzeiten und Ressourcenrestriktionen
In den vergangenen Jahren haben sich zahlreiche Veröffentlichungen mit dem Bereich der Ablaufplanung beschäftigt. Diese überprüfen die Leistungsfähigkeit der entwickelten Algorithmen aber häufig lediglich anhand kleiner Probleminstanzen.
In dieser Arbeit soll die Frage beantwortet werden, mit welchen Methoden Planungen für umfangreiche Probleminstanzen vorgenommen werden können. Die Untersuchung erfolgt am Beispiel der Spritzgussfertigung der Firma „EM-Technik“ aus Maxdorf,
einem Hersteller von Kleinarmaturen aus Kunststoff.
Das vorliegende Problem wird zunächst klassifiziert, anschließend werden unterschiedliche Lösungsverfahren für das Maschinenbelegungsproblem mit parallelen Maschinen, reihenfolgeabhängigen Rüstzeiten und Ressourcenrestriktionen vorgestellt. Hierbei werden sowohl exakte Lösungsverfahren als auch Heuristiken in die Betrachtung mit einbezogen. Anschließend erfolgt ein Vergleich der Verfahren unter Verwendung von Daten aus der Firma.