Premium
Valid Inequalities Based on Demand Propagation for Chemical Production Scheduling MIP Models
Author(s) -
Velez Sara,
Sundaramoorthy Arul,
Maravelias Christos T.
Publication year - 2013
Publication title -
aiche journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.958
H-Index - 167
eISSN - 1547-5905
pISSN - 0001-1541
DOI - 10.1002/aic.14021
Subject(s) - scheduling (production processes) , mathematical optimization , integer programming , job shop scheduling , computer science , constraint programming , mathematics , stochastic programming , schedule , operating system
Although several mixed‐integer programming (MIP) models have been proposed for the scheduling of chemical manufacturing facilities, the development of solution methods for these formulations has received limited attention. In this article, we develop a constraint propagation algorithm for the calculation of lower bounds on the number and size of tasks necessary to satisfy given demand. These bounds are then used to express four types of valid inequalities which greatly enhance the computational performance of the MIP scheduling model. Specifically, the addition of these inequalities leads to reductions in the computational requirements of more than three orders of magnitude, thereby allowing us to address medium‐sized problems of industrial relevance. Importantly, the proposed methods are applicable to a wide range of problem classes and time‐indexed MIP models for chemical production scheduling. © 2013 American Institute of Chemical Engineers AIChE J , 59:872‐887, 2013