Permutation Flow Shop Scheduling unter Einbezug von Lot Streaming bei auftragsspezifischen Lieferterminvektoren für Due-Window-bezogene Zielfunktionen

More about the book

In dieser Arbeit wird die Aufteilung von Auftragslosen mit identischen Einheiten in Sublots für mehrere Liefertermine pro Auftrag untersucht. Zwei Zielsetzungen stehen im Fokus: die Minimierung von Terminabweichungen und die Reduzierung der nicht termingerecht fertiggestellten Menge. Diese Thematik ist in der bisherigen Literatur kaum behandelt worden, obwohl sie in der Praxis von Bedeutung ist, wenn mehrere identische Einheiten zu unterschiedlichen Zeitpunkten gefertigt und ausgeliefert werden müssen. In den letzten fünfzig Jahren wurde die Aufteilung von Auftragslosen vor allem zur Minimierung der Gesamtdurchlaufzeit erforscht, wobei nur wenige Studien auch Lieferterminzielsetzungen berücksichtigten, und diese meist nur für einen Liefertermin pro Auftrag ausgelegt waren. Die vorliegende Arbeit untersucht erstmalig auftragsspezifische Lieferterminvektoren und die Zuordnung von Sublots zu diesen Terminen in Reihenfertigungsprozessen unter Berücksichtigung von Maschinenrüstzeiten. Ein gemischt-ganzzahliges Modell zur Bestimmung der Sublot-Anzahlen und -Größen wird vorgestellt, das auf einer Zuordnungsmatrix von Auftrags-Sublots basiert. Die Positionierung erfolgt zunächst mit Prioritätsregeln und wird durch einen genetischen Algorithmus optimiert. Eine numerische Untersuchung zeigt, dass bei steigendem Rüstaufwand mehrere Liefertermine durch ein Sublot bedient werden können, während die Zuordnung mehrerer Sublots zu einem Liefe