Multitask and multistage production planning and scheduling for process industries

Francesco Gaglioppa, Lisa A. Miller, Saif Benjaafar

Research output: Contribution to journalArticlepeer-review

26 Scopus citations


We consider the planning and scheduling of production in a multitask/multistage batch manufacturing process typical of industries such as chemical manufacturing, food processing, and oil refining. We allow instances in which multiple sequences of tasks may be used to produce end products. We formulate the problem as a mixed-integer linear program and show that the linear programming relaxation has a large integrality gap and requires significant computational effort to solve to optimality for large instances. Using echelon inventory, we construct a new family of valid inequalities for this problem. The formulation with the additional constraints leads to a significantly tighter linear programming relaxation and to greatly reduced solution times for the mixed-integer linear program.

Original languageEnglish (US)
Pages (from-to)1010-1025
Number of pages16
JournalOperations research
Issue number4
StatePublished - Jul 2008


Dive into the research topics of 'Multitask and multistage production planning and scheduling for process industries'. Together they form a unique fingerprint.

Cite this