Maschinenbelegungsplanung in der Variantenfertigung: Job-Shop-Scheduling mit Fälligkeitsterminen und Flow-Shop-Scheduling mit begrenzten Zwischenlägern

In der Variantenfertigung können Planungsaufgaben durch Maschinenschedulingprobleme mit stochastischen Anordnungsbeziehungen beschrieben werden. Die Fertigung der einzelnen Varianten, die mit einer bestimmten Wahrscheinlichkeit nachgefragt werden, wird hierbei zu einem Projekt mit stochastischer Ablaufstruktur zusammengefasst. Iris Lechleiter modelliert Job-Shop-Schedulingprobleme mit Fälligkeitsterminen und Flow-Shop-Schedulingprobleme, die begrenzte Läger zwischen den Maschinen berücksichtigen. Die Autorin erstellt Heuristiken zur Bestimmung deterministischer Schedulingpolitiken.