Effective continuous-time formulation for short-term scheduling. 1. Multipurpose batch processes

M. G. Ierapetritou, C. A. Floudas

Research output: Contribution to journalArticlepeer-review

465 Scopus citations


During the last decade, the problem of production scheduling has been realized to be one of the most important problems in industrial plant operations especially when multipurpose/multiproduct batch processes are involved. This paper presents a novel mathematical formulation for the short-term scheduling of batch plants. The proposed formulation is based on a continuous time representation and results in a mixed integer linear programming (MILP) problem. The novel elements of the proposed formulation are (i) the decoupling of the task events from the unit events, (ii) the time sequencing constraints, and (iii) its linearity. In contrast to the previously presented continuous-time scheduling formulations, the proposed approach leads to smaller and simpler mathematical models which exhibit fewer binary and continuous variables, have smaller integrality gaps, require fewer constraints, need fewer linear programming relaxations, and can be solved in significantly less CPU time. Several examples are presented that illustrate the effectiveness of the proposed formulation, and comparisons with other approaches are provided.

Original languageEnglish (US)
Pages (from-to)4341-4359
Number of pages19
JournalIndustrial and Engineering Chemistry Research
Issue number11
StatePublished - 1998

All Science Journal Classification (ASJC) codes

  • Chemistry(all)
  • Chemical Engineering(all)
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Effective continuous-time formulation for short-term scheduling. 1. Multipurpose batch processes'. Together they form a unique fingerprint.

Cite this