Reformation of the multiperiod MILP model for capacity expansion of chemical process
نویسندگان
چکیده
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 problem. Based on a variable disaggregation technique that exploits lot sizing substructures, we propose two reformulations of the conventional MILP model. The first one is an NLP reformulation that yields very quickly good suboptimal solutions. The second is an MILP reformulation for exact solutions that leads to up to an order of magnitude faster computational results for large problems due to its tighter linear programming relaxation. UNIVERSITY LIBRARIES CARNEGSE MELLON UNIVERSITY PITTSBURGH, PA 15213-3890
منابع مشابه
Optimization model for long range planning in the chemical industry
This paper presents a multiperiod MILP model for the optimal selection and expansion of processes given time varying forecasts for the demands and prices of chemicals. To reduce the computational expense of solving these long range planning problems, several strategies are investigated which include the use of integer cuts, strong cutting planes, Benders decomposition and heuristics. These proc...
متن کاملDisjunctive Multiperiod Optimization Methods for Design and Planning of Chemical Process Systems
In this paper, we present a general disjunctive multiperiod nonlinear optimization model, which incorporates design, as well as operation and expansion planning, and takes into account the corresponding costs incurred in each time period. This model is formulated with the use of logic and disjunctive programming, and includes Boolean variables for design, operation planning and expansion planni...
متن کاملReformulation of multiperiod MILP models for planning and scheduling of chemical processes
A large number of planning and scheduling problems can be formulated as multiperiod MILP models which often require substantial computational expense for their sohition. This paper presents and demonstrates the value of nonstandard formulations of such problems. Based on a variable disaggregation technique which exploits lot sizing substructures, we propose a strategy for the reformulation of c...
متن کاملAn MILP-MINLP decomposition method for the global optimization of a source based model of the multiperiod blending problem
The multiperiod blending problem involves binary variables and bilinear terms, yielding a nonconvex MINLP. In this work we present two major contributions for the global solution of the problem. The first one is an alternative formulation of the problem. This formulation makes use of redundant constraints that improve the MILP relaxation of the MINLP. The second contribution is an algorithm tha...
متن کاملAn Efficient Multiperiod MINLP Model for Optimal Planning of Offshore Oil and Gas Field Infrastructure
In this paper, we present an efficient strategic/tactical planning model for offshore oilfield development problem that is fairly generic and can be extended to include other complexities. The proposed multiperiod non-convex MINLP model for multi-field site includes three components (oil, water and gas) explicitly in the formulation using 3 rd and higher order polynomials avoiding bilinear and ...
متن کامل