Lot streaming in open shops

Cataloged from PDF version of article.We study lot streaming in shops in which the order the jobs are to be processed is immaterial. For a single job case, the properties of the optimal routing is determined. For the multi job case, two machine shops are analyzed. It is shown that lot streaming will improve makespan only if there is a job with large processing times. We show that there can be at most one such job and derive the optimal sublot sizes and their sequence. c 1999 Elsevier Science B.V. All rights reserved

A Comprehensive Review of Lot Streaming

[[abstract]]"Lot streaming combined lot splitting with operations overlapping is one of the effective techniques used to implement the time-based strategy in today's era of global competition. Therefore, this technique has been studied extensively over the past few decades. In this paper, we first propose a uniquely categorized structure to characterize the existing lot streaming problems in terms of three main dimensions, seven subdimensions. and 17 levels. Then, a notation set is defined to systematically express each existing lot streaming problem by seven ordered elements corresponding to the seven subdimensions. Based on the classification structure and the defined notation set, a comprehensive survey is presented to make up for the lack of a literature review on this subject. The objective is to help the reader gain a clear understanding of the evolution of previous research on lot streaming. This paper concludes with some constructive suggestions for future research directions.[ABSTRACT FROM AUTHOR] Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.Copyright applies to all Abstracts.

Lot streaming in hybrid flow shop scheduling

Production planning and scheduling play significant roles in manufacturing system operations and different techniques have been used to enhance their performance. Lot streaming has been studied for decades and is shown to accelerate production flow. This research deals with lot streaming in hybrid flow shops. Multiple products are processed in a multi-stage hybrid flow shop with non-identical machines. Sublots can be constant or consistent and intermingling is not allowed. Setups are attached and sequence independent. The problem is to simultaneously determine product sequence and sublots sizes so that the makespan is minimized. The model presented in this thesis is a mixed integer linear programming formulation for solving this problem. Several variations of the model are presented to incorporate different problem settings such as exploitation of variable sublots in the single product problem. Numerical examples are presented to validate the proposed model and to compare it to similar example problems in the literature. Furthermore, an example of a lot streaming problem in a general multi-stage hybrid flow shop is concerned and discussions and analysis are presented. Keywords . Production planning; Scheduling; Lot streaming; Hybrid flow shop; Integer programmin

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

Lot streaming in open shops

We study lot streaming in shops in which the order the jobs are to be processed is immaterial. For a single job case, the properties of the optimal routing is determined. For the multi job case, two machine shops are analyzed. It is shown that lot streaming will improve makespan only if there is a job with large processing times. We show that there can be at most one such job and derive the optimal sublot sizes and their sequence. © 1999 Elsevier Science B.V. All rights reserved