×

Reformulation of the multiperiod MILP model for capacity expansion of chemical processes. (English) Zbl 0745.90053

Summary: The problem of selecting processes and capacity expansion policies for a chemical complex consisting of continuous chemical processes can be formulated as a multiperiod, mixed integer linear programming (MILP) problem. Based on a variable disaggregation technique which exploits lot sizing substructures, we propose two reformulations of the conventional MILP model. The first one is an NLP reformulation which very quickly yields good suboptimal solutions. The second in an MILP reformulation for exact solutions which leads to up to an order of magnitude faster computational results for large problems due to its tighter linear programming relaxation.

MSC:

90C11 Mixed integer programming
90C05 Linear programming
90C90 Applications of mathematical programming
90-08 Computational methods for problems pertaining to operations research and mathematical programming
90B30 Production models

Software:

GAMS; MINOS
Full Text: DOI