Maschinenbelegunsplanung in der Variantenfertigung

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.