Softcover reprint of the hardcover 2nd edition 2003The 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.
Die Deutsche Bibliothek-CIP-Einheitsaufnahme Neumann, Klaus: Project scheduling with time windows and scarce resources: temporal and resource constrained project scheduling with regular and nonregular objective functions I Klaus Neumann; Christoph Schwindt; liirgen Zimmermann.
The paper deals with batch scheduling problems in process industries where final products arise from several successive chemical or physical transformations of raw materials using multi-purpose equipment. In batch production mode, the total requirements of intermediate and final products are partitioned into batches. The production start of a batch at a given level requires the availability of all input products. We consider the problem of scheduling the production of given batches such that the makespan is minimized. Constraints like minimum and maximum time lags between successive production levels, sequence-dependent facility setup times, finite intermediate storages, production breaks, and time-varying manpower contribute to the complexity of this problem. We propose a new solution approach using models and methods of resource-constrained project scheduling, which (approximately) solves problems of industrial size within a reasonable amount of time.Zusammenfassung. Die Arbeit behandelt Batch-Scheduling-Probleme in der Prozeßindustrie. In mehreren aufeinanderfolgenden chemischen oder physikalischen Transformationsschritten werden aus Rohstoffen auf Mehrzweckanlagen Endprodukte hergestellt. Wird die Anlage im Batch-Modus betrieben, so werden die Gesamtbedarfe an Zwischen-und Endprodukten in Chargen unterteilt. Der Produktionsbeginn einer Charge auf einer Stufe erfordert die Verfügbarkeit aller Eingangsstoffe. Wir betrachten das Problem der Ablaufplanung für die Chargenpro-The authors are very grateful for many helpful comments and suggestions of two anonymous referees and the editor Hans-Otto Günther.
With the development of project scheduling models and methods arose the need for data instances in order to benchmark the solution procedures. Generally, benchmark instances can be distinguished by their origin into real world problems and artificial problems. The analysis of algorithmic performance on real world problem instances is of a high practical relevance, but at the same time it is only an analysis of individual cases. Consequently, general conclusions about the algorithms cannot be drawn. A solution procedure which shows very good performance on one real world instance might produce poor results on another. In order to allow a systematic evaluation of the performance of algo-J. Węglarz (ed.), Project Scheduling
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.