Multitask and Multistage Production Planning and Scheduling for Process Industries

Francesco Gaglioppa (), Lisa A. Miller () and Saif Benjaafar ()
Additional contact information
Francesco Gaglioppa: Graduate Program in Industrial and Systems Engineering, Department of Mechanical Engineering, University of Minnesota, Minneapolis, Minnesota 55455
Lisa A. Miller: Graduate Program in Industrial and Systems Engineering, Department of Mechanical Engineering, University of Minnesota, Minneapolis, Minnesota 55455
Saif Benjaafar: Graduate Program in Industrial and Systems Engineering, Department of Mechanical Engineering, University of Minnesota, Minneapolis, Minnesota 55455

Operations Research, 2008, vol. 56, issue 4, 1010-1025

Abstract: 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.

Keywords: production planning/scheduling; echelon inventory; integer programming (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1080.0525 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:56:y:2008:i:4:p:1010-1025

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().