Abstract
We present a priority-rule based method for batch production scheduling in the process industries. The problem consists in scheduling a given set of operations on a batch plant such that the makespan is minimized. Each operation consumes given amounts of input materials at its start and produces given amounts of output materials at its completion. An initial, a maximum, and a minimum stock level are specified for each material. Some materials are perishable and thus cannot be stored. The operations may be executed on alternative processing units. Processing units require cleaning between certain operations and before any idle time. Due to the constraints on material availability and storage capacity, classical schedule-generation schemes cannot be applied to this problem. That is why we propose a new two-phase approach dealing with the two types of constraints separately.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Blömer, F., Günther, H.-O. (1998): Scheduling of a multi-product batch process in the chemical industry. Computers in Industry 36, 245–259
Blömer, F., Günther, H.-O. (2000): LP-based heuristics for scheduling chemical batch processes. International Journal of Production Research 35, 1029–1052
Burkard, R.E., Kocher, M., Rudolf, R. (1998): Rounding strategies for mixed integer programs arising from chemical production planning. Yugoslav Journal of Operations Research 8, 9–23
Kondili, E., Pantelides, C.C., Sargent, R.W.H. (1993): A general algorithm for short-term scheduling of batch operations: I. MILP Formulation. Computers and Chemical Engineering 17, 211–227
Neumann, K., Schwindt, C. (2002): Project scheduling with inventory con-straints. Mathematical Methods of Operations Research 56, 513–533
Neumann, K., Schwindt, O, Trautmann, N. (2002): Advanced production scheduling for batch plants in process industries. OR Spectrum 24, 251–279
Neumann, K., Schwindt, C, Zimmermann, J. (2003): Project Scheduling with Time Windows and Scarce Resources, 2nd ed. Springer, Berlin
Westenberger, H., Kallrath, J. (1995): Formulation of a job shop problem in process industry. Bayer AG, Leverkusen and BASF AG, Ludwigshafen
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schwindt, C., Trautmann, N. (2004). A Priority-Rule Based Method for Batch Production Scheduling in the Process Industries. In: Ahr, D., Fahrion, R., Oswald, M., Reinelt, G. (eds) Operations Research Proceedings 2003. Operations Research Proceedings, vol 2003. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17022-5_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-17022-5_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21445-8
Online ISBN: 978-3-642-17022-5
eBook Packages: Springer Book Archive