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

In dieser Arbeit wird eine Untersuchung vorgestellt zur Aufteilung von Auftragslosen mit mehreren identischen Einheiten in mehrere sog. Sublots, angewandt auf mehrere Liefertermine pro Auftrag. Hierfür werden zwei Zielsetzungen verfolgt, die Minimierung von Terminabweichungen sowie die Minimierung der nicht termingerecht fertiggestellten Menge. Diese Problemstellung wurde bislang in der Literatur nicht untersucht, hat aber praktische Relevanz in allen Fragestellungen, bei denen mehrere identische Einheiten zu fertigen und an verschiedenen Zeitpunkten auszuliefern sind. Die bisherige Forschung hat in den vergangenen knapp fünfzig Jahren die Aufteilung von Auftragslosen intensiv für die Problemstellung einer Minimierung der Gesamtdurchlaufzeit untersucht und hierzu eine Reihe optimierender wie heuristischer Verfahren vorgestellt. Es wurden in dieser Zeit jedoch nur wenige Untersuchungen unter Einbezug von Lieferterminzielsetzungen publiziert, welche zudem alle auf nur einen Liefertermin pro Auftrag ausgelegt waren. Es ist somit die Frage bislang offen geblieben, inwiefern eine Aufteilung von Aufträgen geeignet ist, mehrere Liefertermine pro Auftrag mit geringeren Terminabweichungen zu bedienen. In der vorliegenden Arbeit werden erstmalig auftragsspezifische Lieferterminvektoren und damit verbunden die Zuordnung von Sublots zu diesen Lieferterminen untersucht, angewandt auf Reihenfertigungsprozesse unter Einbezug von Maschinenrüstzeiten. Hierzu wird ein gemischt-ganzzahliges Modell zur Bestimmung der Sublot-Anzahlen sowie ihrer -Größen vorgestellt. Dieses setzt im Rahmen eines zweistufigen Lösungsverfahrens auf einer zuvor bestimmten Zuordnungsmatrix von Auftrags-Sublots in sog. Einlastungspositionen auf den Maschinen auf. Die Bestimmung der Positionen erfolgt zunächst mit Hilfe von Prioritätsregeln und wird durch ein heuristisches Verfahren in Form eines Genetischen Algorithmus anschließend verbessert. Das vorgestellte Verfahren wurde in einer numerischen Untersuchung validiert. In dieser konnte aufgezeigt werden, dass mit steigendem Rüstaufwand mehrere Liefertermine durch ein Sublot bedient werden, während die Zuordnung mehrerer Sublots zu einem Liefertermin abnahm. In allen Testinstanzen führte das Verfahren zu besseren Zielfunktionswerten im Vergleich zu einer Produktion ohne Aufteilung in Teillose. Mit der vorliegenden Arbeit wird die bisherige Forschung zu Lot Streaming um eine neue Richtung erweitert und ein neues Lösungsverfahren vorgestellt.
The present thesis introduces a study concerning the splitting of jobs consisting of several identical items into sublots under the assumption of several due windows per job. The two objectives regarded are minimizing the time deviation from due windows and minimizing the number of parts not finished on time. This research question has not been addressed before, but is highly important for any practical situation in which several identical items have to be produced and delivered to customers in various time slots. Previous research within the past fifty years has focused intensively on splitting jobs into sublots to minimize the makespan. Therefore, optimizing and heuristic solution procedures were provided. During this time research involving due dates has received only little attention, which all focused on a single due date per job. Therefore the question remains open if splitting a job into sublots is appropriate to serve several due dates per job to reduce deviations from due dates. This thesis introduces for the first time several due windows per job und investigates the allocation of sublots to due windows, under the assumption of flow shop environments including setups. To achieve this, a mixed integer programming formulation is presented to simultaneously determine sublot number and sizes per job. This approach is based on a two-stage solution method which provides an allocation of job sublots into so-called dispatching positions on the machines in the first stage. The dispatchment of positions is firstly done by using priority rules and afterwards improved by a heuristic procedure based on a Genetic Algorithm. To prove the effectiveness of the proposed method, numerical examples were calculated. These experiments are presented to show that higher setup durations lead to more due windows being served by a single sublot, whereas the number of sublots serving only a single due window diminishes. All of the test instances prove the solution procedure presented in this thesis to be effective to reduce the objective function value compared to a production without using the splitting possibility. The present thesis extends the previously published work on lot streaming to a new research direction which has not been explored before.

Zitieren

Zitierform:
Zitierform konnte nicht geladen werden.

Rechte

Nutzung und Vervielfältigung:
Alle Rechte vorbehalten