Valid Inequalities Based on Demand Propagation for Chemical Production Scheduling MIP Models
- 9 January 2013
- journal article
- process systems-engineering
- Published by Wiley in AIChE Journal
- Vol. 59 (3) , 872-887
Abstract
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, 2013Keywords
This publication has 43 references indexed in Scilit:
- General framework and modeling approach classification for chemical production schedulingAIChE Journal, 2012
- Scheduling of Multistage Batch Processes under Utility ConstraintsIndustrial & Engineering Chemistry Research, 2009
- Modeling of Storage in Batching and Scheduling of Multistage ProcessesIndustrial & Engineering Chemistry Research, 2008
- Batch selection, assignment and sequencing in multi-stage multi-product processesComputers & Chemical Engineering, 2008
- Simultaneous Batching and Scheduling in Multistage Multiproduct ProcessesIndustrial & Engineering Chemistry Research, 2008
- State-of-the-art review of optimization methods for short-term scheduling of batch processesComputers & Chemical Engineering, 2006
- An MILP Continuous-Time Framework for Short-Term Scheduling of Multipurpose Batch Processes Under Different Operation StrategiesOptimization and Engineering, 2003
- An MILP continuous-time approach to short-term scheduling of resource-constrained multistage flowshop batch facilitiesComputers & Chemical Engineering, 2001
- Assignment and sequencing models for thescheduling of process systemsAnnals of Operations Research, 1998
- Short-term scheduling for multiproduct batch chemical plantsComputers & Chemical Engineering, 1986