Lot-Sizing and Scheduling for Flexible Flow Lines

Name: Lot-Sizing and Scheduling for Flexible Flow Lines
Author: Daniel Quadt

Specificaties

Paperback, 227 blz. | Engels

Springer Berlin Heidelberg | 0e druk, 2004

ISBN13: 9783540223252

Rubricering

Springer Berlin Heidelberg 0e druk, 2004 9783540223252

Onderdeel van serie Lecture Notes in Economics and Mathematical Systems

60,99

In winkelwagen

Verwachte levertijd ongeveer 9 werkdagen

Samenvatting

Das schonste GlUck des denkenden M ens chen ist, das Erforschliche erforscht zu haben und das Unerforschliche ruhig zu verehren JOHANN WOLFGANG VON Gm~THE In the sense of Goethe, I hope this book helps to shift the fine line between the inaccessible and the explorable a little bit in the direction of the latter. It has been accepted as a doctoral dissertation at the Faculty of Business Admin istration and Economics of the Catholic University of Eichstatt-Ingolstadt, Germany, and has been a great pleasure to write~at least most of the time. At the other times, the following people helped me to get around the moun tains that seemed too high to climb: First of all, these were my parents, whom I thank for their continuing support. This 'thank you' is extended to my brothers Marcel and Dominik and of course to Angelika, who has strengthened me with love through the sometimes arduous campaign. Further, I thank my academic advisor Prof. Dr. Heinrich Kuhn and my colleagues Dr. Georg N. Krieg and Florian Defregger for many fruitful discussions and helpful thoughts. I also thank Prof. Dr. Klaus D. Wilde for refereeing the thesis.

Specificaties

ISBN13:9783540223252

Taal:Engels

Bindwijze:paperback

Aantal pagina's:227

Uitgever:Springer Berlin Heidelberg

Druk:0

Hoofdrubriek:Economie, Algemeen management, Inkoop en logistiek

Serie:Lecture Notes in Economics and Mathematical Systems

Inhoudsopgave

1 Introduction.- 1.1 Lot-Sizing and Scheduling.- 1.2 Flexible Flow Lines.- 1.3 Characteristics of the Problem.- 1.4 Scope and Outline of the Study.- 2 Lack of Solution Procedures in the Literature.- 2.1 Lot-Sizing Problems.- 2.2 Scheduling Problems.- 2.2.1 Branch & Bound Procedures.- 2.2.2 Local Search and Metaheuristics.- 2.2.3 Stage Decomposition Approaches.- 2.2.4 Job-Oriented Procedures.- 2.2.5 (Sequential) Loading and Sequencing Algorithms.- 2.3 Summary and Conclusion.- 3 An Integrative Solution Approach.- 4 Phase I: Bottleneck Planning.- 4.1 Lot-sizing and Scheduling on Parallel Machines.- 4.2 Literature Review.- 4.2.1 Back-Order Literature.- 4.2.2 Setup Carry-Over Literature.- 4.2.3 Parallel Machines Literature.- 4.3 Standard Models with Extensions.- 4.3.1 Capacitated Lot-Sizing Problem with Linked Lot-Sizes (CLSPL).- 4.3.2 CLSPL with Back-Orders and Parallel Machines (CLSPL-BOPM).- 4.3.3 Capacitated Lot-Sizing Problem with Sequence-Dependent Setups, Back-Orders and Parallel Machines (CLSD-BOPM).- 4.4 Solution Approach.- 4.4.1 A Novel Heuristic Model.- 4.4.2 Solution Procedure.- 4.4.3 Rolling Planning Horizon.- 4.5 Computational Results.- 4.5.1 Effect of Problem Characteristics.- 4.5.2 Effect of Capacity Adjustment and Time Limit.- 4.5.3 Effect of Problem Size.- 4.6 Summary.- 5 Phase II: Schedule Roll-Out.- 5.1 Premises and Scope.- 5.2 Scheduling Non-Bottleneck Production Stages.- 5.2.1 Step 1: Batching and Machine-Assignment.- 5.2.2 Step 2: Generation of Machine/Time Slots.- 5.3 Two Remarks on the Resulting Schedule.- 5.4 Summary.- 6 Phase III: Product-to-Slot Assignment.- 6.1 Goal Trade-Off.- 6.2 Genetic Algorithms.- 6.3 Solution Procedure: Two Nested Genetic Algorithms.- 6.3.1 Setting Target Values.- 6.3.2 The Inner Genetic Algorithm: Creating a Product Schedule Using the Target Values.- 6.3.3 The Outer Genetic Algorithm: Calculating New Target Values.- 6.4 Computational Results.- 6.4.1 Parameter Optimization.- 6.4.2 Effect of Problem Characteristics.- 6.5 Summary.- 7 An Illustrative Example.- 7.1 Data of the Example.- 7.2 Solution after Phase I.- 7.3 Solution after Phase II.- 7.4 Solution after Phase III.- 8 An Application in the Semiconductor Industry.- 8.1 Semiconductor Process Flow.- 8.2 Problem Specifics and Dimensions.- 8.3 Modeling Assumptions.- 8.4 Short-Term Production Planning.- 8.5 Medium-Term Capacity Planning.- 9 Summary and Conclusions.- List of Abbreviations.- List of Symbols.- References.