Cw. Hui et al., A novel MILP formulation for short-term scheduling of multi-stage multi-product batch plants with sequence-dependent constraints, COMPUT CH E, 24(12), 2000, pp. 2705-2717
This paper presents a continuous-time mixed-integer linear programming (MIL
P) model for short-term scheduling of multi-stage multi-product batch plant
s. The model determines the optimal sequencing and the allocation of custom
er orders to non-identical processing units by minimizing the earliness and
tardiness of order completion. This is a highly combinatorial problem, esp
ecially when sequence-dependent relations are considered such as the setup
time between consecutive orders. A common approach to this scheduling probl
em relies on the application of tetra-index binary variables, i.e. (order,
order, stage, unit) to represent all the combinations of order sequences an
d assignments to units in the various stages. This generates a huge number
of binary variables and, as a consequence, much time is required for soluti
ons. This paper proposes a novel formulation that replaces the tetra-index
binary variables by one set of tri-index binary variables (order, order, st
age) without losing the model's generality. By the elimination of the unit
index, the new formulation requires considerably fewer binary variables, th
us significantly shortening the solution time. (C) 2000 Elsevier Science Lt
d. All rights reserved.