Time Continuity in Discrete Time Models New Approaches for Productio
Production planning problems containing special characteristics from process industries are addressed in this book. The main subject is the development of mathematical programming models that allow to model production plans which are not disrupted by disc
- PDF / 13,890,518 Bytes
- 242 Pages / 439.366 x 666.137 pts Page_size
- 32 Downloads / 202 Views
Christopher Suerie
Time Continuity in Discrete Time Models New Approaches for Production Planning in Process Industries
GI - Springer
Author Christopher Suerie Department of Production & Supply Chain Management Technische Universitat Darmstadt Hochschulstrasse 1 64289 Darmstadt Germany E-mail: [email protected]
Dissertation an der Technischen UniversiW Darmstadt (D17)
Library of Congress Control Number: 2005921 140 IS SN 0075-8442 ISBN 3-540-24521-9 Springer Berlin Heidelberg New York This work is subject to copyright. All rights are resewed, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer-Verlag. Violations are liable for prosecution under the German Copyright Law. Springer is a part of Springer Science+Business Media
O Springer-Verlag Berlin Heidelberg 2005 Printed in Germany
The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. Typesetting: Camera ready by author Cover design: Erich Kirchner, Heidelberg Printed on acid-free paper
4213130Di
54 3 2 1 0
Foreword In recent years great efforts have been made in industry to reduce complexity of production processes and to lower setup times and setup cost. Still, we have observed numerous production facilities where lot-sizing continues to play a major role. Also, the issue of lot-sizing spans a much larger area than merely minimizing the sum of setup and holding costs as it also provides the clue for a better utilization of resources. For example, the author is aware of a case where improved lotsizing and scheduling increased output by more than 20%! Still the question remains which lot-sizing model to choose. There is a vast number of lot-sizing models in the literature either based on a discrete time axis or on a continuous times axis. While the former is easier to solve in general aggregation of time often results in missing "optimal" solutions or even feasible solutions (although these might exist). Continuous time models, despite being able to capture more details, often are complex non-linear models resulting in prohibitive computational efforts for its solution. This was the situation when Christopher Suerie started his PhD project. In the course of the project he came up with a number of excellent ideas to improve modeling capabilities of discrete time model formulations. In the end he has been able to claim that now mixed integer linear model formulations for the capacitated lot-sizing problem with linked lot sizes (CLSPL) as w
Data Loading...
