Cuvillier Verlag

Publications, Dissertations, Habilitations & Brochures.
International Specialist Publishing House for Science and Economy

Cuvillier Verlag

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

Hard Copy
EUR 56.30 EUR 53.49

E-book
EUR 39.41

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

Marc-André Weber (Author)

Preview

Table of Contents, PDF (76 KB)
Extract, PDF (140 KB)
Preface, PDF (52 KB)

ISBN-13 (Hard Copy) 9783954047222
ISBN-13 (eBook) 9783736947221
Language Alemán
Page Number 272
Lamination of Cover matt
Edition 1. Aufl.
Publication Place Göttingen
Place of Dissertation Duisburg-Essen
Publication Date 2014-06-10
General Categorization Dissertation
Departments Economics
Keywords Scheduling, Lot Streaming, Flow Shop, Due Dates, Genetic Algorithm, Heuristics, Linear Programming
Description

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.