Computers & Chemical Engineering, Vol.43, 148-172, 2012
Improved three-index unit-specific event-based model for short-term scheduling of batch plants
Short-term scheduling of batch operations has been an important research area in the past two decades. Recently, Shaik and Floudas (Industrial and Engineering Chemistry Research, 2009, 48, 2947) proposed a novel unified model for short-term scheduling using unit-specific event-based continuous-time representation employing three-index binary and continuous variables. In their comparative study it was shown that the unified model has superior performance among all the models compared in their work. In this work, we present an improved model by taking advantage of the three-index variables and effectively incorporating the concept of active task leading to fewer constraints and big-M terms. We propose improvements in allocation, duration and sequencing constraints, and investigate the effect of big-M terms in several constraints to enable solution of large-scale problems. The computational performance of the proposed formulation is compared with the original three-index model through various examples drawn from literature including Westenberger-Kallrath challenging benchmark problem. (C) 2012 Elsevier Ltd. All rights reserved.
Keywords:Short-term scheduling;Continuous-time formulation;Active task;Unlimited intermediate storage (UIS);Finite intermediate storage (FIS)