Date of Original Version

4-2012

Type

Article

Rights Management

This document is the unedited Author’s version of a Submitted Work that was subsequently accepted for publication, copyright © American Chemical Society after peer review. To access the final edited and published work see http://dx.doi.org/10.1021/ie2030486

Abstract or Description

We propose linear generalized disjunctive programming (GDP) models for the short-term scheduling problem of single stage batch plants with parallel units. Three different concepts of continuous-time representation are explored, immediate and general precedence, as well as multiple time grids. The linear GDP models are then reformulated using both big-M and convex hull reformulations, and the resulting mixed-integer linear programming models compared through the solution of a set of example problems. We show that two general precedence models from the literature can be derived using a big-M reformulation for a set of disjunctions and a convex hull reformulation for another. The best performer is, however, a multiple time grid model which can be derived from the convex hull reformulation followed by simple algebraic manipulations to eliminate the disaggregated variables and reduce the sets of constraints, thus leading to a more compact and efficient formulation.

DOI

10.1021/ie2030486

Share

COinS
 

Published In

Industrial and Engineering Chemistry Research, 51, 16, 5781-5792.