2005 | OriginalPaper | Buchkapitel
Prioritätsregelverfahren zur Lösung des Batch-Scheduling-Problems
verfasst von : Norbert Trautmann
Erschienen in: Operative Planung der Chargenproduktion
Verlag: Deutscher Universitätsverlag
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In Kapitel 5 haben wir ein Branch-and-Bound-Verfahren zur Lösung von Batch-Scheduling-Problemen kennen gelernt. Ein Vorteil eines Branch-and-Bound-Verfahrens ist, dass es immer eine optimale Lösung bestimmt, sofern eine zulässige Lösung existiert. Bereits bei relativ kleinen Instanzen steht aber in der Regel nicht ausreichend Rechenzeit zur Verfügung, um das Branch-and-Bound-Verfahren vollständig ablaufen zu lassen. Um dennoch in vorgegebener Rechenzeit gute zulässige Lösungen finden zu können, kann man eine verkürzte Version des Branch-and-Bound-Verfahrens verwenden. Die in Abschnitt 5.4 vorgestellte Filtered-Beam-Search-Heuristik stellt ein solches verkürztes Branch-and-Bound-Verfahren dar.