×

zbMATH — the first resource for mathematics

Redefining event variables for efficient modeling of continuous-time batch processing. (English) Zbl 1013.90058
Summary: We define events so as to reduce the number of events and decision variables needed for modeling batch-scheduling problems such as described in [H. Westenberger and J. Kallrath, Formulation of a job shop problem in process industry, Working paper (1994)]. We propose a new MILP formulation based on this concept, defining non-uniform time periods as needed and decision variables that are not time-indexed. It can handle complicated multi-product/multi-stage machine processes, with production lines merging and diverging, and with minimum and maximum batch sizes. We compare it with earlier models and show that it can solve problems with small to medium demands relative to batch sizes in reasonable computer times.

MSC:
90B35 Deterministic scheduling theory in operations research
90C11 Mixed integer programming
PDF BibTeX XML Cite
Full Text: DOI