Abstract
We discuss a project scheduling model for batch scheduling in process industries like chemicals or food industry. The production of various final products out of different raw materials is achieved by several successive chemical or physical transformation processes on different production stages, e.g. heating, filtration, or packaging. In batch mode production, a given quantity of a substance, called batch, is processed at each production level using multi-purpose equipment. The complexity of the batch scheduling problem is increased by constraints as finite intermediate storage, minimal and maximal time lags that have to be considered between different production steps, sequence-dependent cleaning operations, alternative modes for individual production steps, campaign scheduling etc. The objective is to determine a start time and a mode for each production step such that all constraints of the problem are observed and a given goal function is minimized. After an analysis of the problem and objective functions relevant in praxis, we present a deterministic resource-constrained project scheduling model and basic concepts of a solution algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
ALLWEYER, T., LOOS., P., SCHEER, A.-W. (1994): An Empirical Study on Scheduling in the Process Industries, Heft 109, Institut für Wirtschaftsinformatik, Universität Saarbrücken.
HEILMANN, R. (1999): Das ressourcenbeschränkte Projektdauerminimierungsproblem mit planungsabhängigen Zeitfenstern: Der Mehr-Modus-Fall, Shaker Verlag, Aachen.
Schwindt, C. (1998): Verfahren zur Lösung des ressourcenbeschränkten Projektdauerminimierungs-problems mit planungsabhängigen Zeitfenstern, Shaker Verlag, Aachen.
TRAUTMANN, N. (1999): Batch Scheduling in Process Industries — An Application of Resource-Constrained Project Scheduling, Report WIOR-557, Institut für Wirtschaftstheorie und Operations Research, Universität Karlsruhe.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Trautmann, N. (2000). Process Flow Scheduling als ressourcenbeschränktes Projektplanungsproblem. In: Inderfurth, K., Schwödiauer, G., Domschke, W., Juhnke, F., Kleinschmidt, P., Wäscher, G. (eds) Operations Research Proceedings 1999. Operations Research Proceedings 1999, vol 1999. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58300-1_77
Download citation
DOI: https://doi.org/10.1007/978-3-642-58300-1_77
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67094-0
Online ISBN: 978-3-642-58300-1
eBook Packages: Springer Book Archive