Schlussbetrachtung

Zusammenfassung

In der vorliegenden Arbeit wird ein neues Verfahren zur simultanen Lösung des Losgrößen-und Ablaufplanungsproblems für industrielle Produktionssysteme der Fertigungsindustrie vorgestellt. Das Planungsproblem wird dabei mit Hilfe von Mutations-Selektions-Verfahren gelöst. Aufgrund der bei praktischen Anwendungen gestellten Forderung, die Planung ohne manuelle Eingriffe durchführen zu können, werden neue Optimierungsalgorithmen entwickelt. Diese basieren auf den Mutations-Selektions-Verfahren Simulated Annealing, Threshold Accepting und Stabilisierung-Destabilisierung. Ihr erfolgreicher Einsatz zur Lösung von Job-Shop-Problemen (vgl. Kapitel 3) zeigt, dass mit ihnen eine sehr gute bzw. optimale Lösungsqualität in angemessener Zeit zu erzielen ist. Dargelegt wird aber auch, dass die Verfahren auf jede Problemstellung mit Hilfe von Parametern angepasst werden müssen und dass diese Parameter einen signifikanten Einfluss auf die Planungsqualität besitzen. Aus diesem Grund werden das Dynamische Threshold Accepting-und das Dynamische Simulated Annealing-Verfahren hergeleitet. In Untersuchungen mit Job-Shop-Problemen wird gezeigt, dass vor allem das Verfahren Dynamisches Threshold Accepting (DTA) dieselbe Lösungsqualität wie das Verfahren TA bei nicht längeren Rechenzeiten erzielt. Damit wird ein Optimierungsverfahren bereitgestellt, welches sich selbständig durch Untersuchung der Struktur des Lösungsraums an jede Problemstellung anpasst und für kombinatorische Probleme in praktischen Anwendungen ideal geeignet ist. Das beschränkt sich nicht nur auf Ablaufplanungsprobleme.