Lösung von Batch-Scheduling-Problemen bei regulären Zielfunktionen

Zusammenfassung

In diesem Kapitel entwickeln wir Lösungsverfahren für die in Kapitel 1 und 2 vorgestellten Batch-Scheduling-Probleme mit regulären Zielfunktionen. Hierzu formulieren wir zunächst ein entsprechendes Generierungsschema, d.h. ein Verfahren, welches durch schrittweise Einschränkung des zulässigen Bereichs eine zulässige Lösung erzeugt (vgl. Bartusch et al. 1988, Schwindt 1998). Dieses Generierungsschema bildet die Grundlage eines Branch-and-Bound-Verfahrens und einer Filtered-Beam-Search-Heuristik, die wir anschließend vorstellen.