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 |