Einleitung

Zusammenfassung

Die vorliegende Arbeit befaßt sich mit Modellen und Verfahren zur Lösung von Batch-Scheduling-Problemen, wie sie im Rahmen der Anlagenbelegungsplanung in der Prozeßindustrie auftreten. Dabei werden aus Rohmaterialien unter Inanspruchnahme von Betriebsmitteln (Apparate, Mitarbeiter und Lager) durch aufeinanderfolgende Prozesse, d.h. chemische oder physikalische Transformationsschritte, Endprodukte erzeugt. Wir betrachten den Fall der sogenannten Chargenfertigung, bei der die durch einen Prozeß bearbeitete Materialmenge (Charge) dem benutzten Apparat zu Beginn des Prozesses als Ganzes zugeführt und zum Ende des Prozesses als Ganzes entnommen wird. Die Chargengröße ist durch Mindestfüllstände und Fassungsvermögen der Apparate und Lager nach unten und oben begrenzt sowie häufig durch technologische oder rechtliche Rahmenbedingungen vorgegeben. Um die Gesamtbedarfe an End- und Zwischenprodukten herzustellen, müssen die einzelnen Prozesse unter Umständen mehrmals durchgeführt werden. Im Unterschied zur diskreten Fertigung ist die zur Herstellung einer Charge benötigte Zeit unabhängig von der Chargengröße.