Neuer Beitrag in der Zeitschrift „Operations Research Perspectives“: Customer order scheduling in a permutation flow shop environment

Julius Hoffmann, Janis Neufeld und Udo Buscher untersuchen eine anspruchsvolle Klasse von Planungsproblemen: Kundenaufträge bestehen aus mehreren Arbeitsgängen, die erst nach Abschluss des letzten Arbeitsgangs versandfertig sind.

Unsere Neuerung: Im Gegensatz zur bisherigen Literatur modellieren wir diesen Prozess nicht als paralleles Maschinenproblem, sondern unterstellen eine mehrstufige Fertigung. Um die Fertigstellungszeit der Aufträge zu minimieren, wurde das Problem sowohl als gemischt-ganzzahliges nichtlineares Optimierungsproblem formuliert, sondern auch effiziente Varianten eines iterierten Greedy-Algorithmus (IGA) entwickelt. Diese heuristischen Ansätze liefern hervorragende Ergebnisse bei geringer Rechenzeit und sind somit für die praktische Anwendung geeignet.

Mehr zu unseren Algorithmen und Erkenntnissen ist zu finden unter:

https://www.sciencedirect.com/science/article/pii/S2214716025000387