Process optimization mixed integer programming

Bauer, M. H. and J. Stichlmair. Design and Economic Optimization of Azeotropic Distillation Process Using Mixed-Integer Nonlinear Programming. Comput Chem Eng 22 1271-1286 (1998). 

Although, as explained in Chapter 9, many optimization problems can be naturally formulated as mixed-integer programming problems, in this chapter we will consider only steady-state nonlinear programming problems in which the variables are continuous. In some cases it may be feasible to use binary variables (on-off) to include or exclude specific stream flows, alternative flowsheet topography, or different parameters. In the economic evaluation of processes, in design, or in control, usually only a few (5-50) variables are decision, or independent, variables amid a multitude of dependent variables (hundreds or thousands). The number of dependent variables in principle (but not necessarily in practice) is equivalent to the number of independent equality constraints plus the active inequality constraints in a process. The number of independent (decision) variables comprises the remaining set of variables whose values are unknown. Introduction into the model of a specification of the value of a variable, such as T = 400°C, is equivalent to the solution of an independent equation and reduces the total number of variables whose values are unknown by one. 

Since scope economies are especially hard to quantify, a separate class of optimization models solely dealing with plant loading decisions can be found. For example, Mazzola and Schantz (1997) propose a non-linear mixed integer program that combines a fixed cost charge for each plant-product allocation, a fixed capacity consumption to reflect plant setup and a non-linear capacity-consumption function of the total product portfolio allocated to the plant. To develop the capacity consumption function the authors build product families with similar processing requirements and consider effects from intra- and inter-product family interactions. Based on a linear relaxation the authors explore both tabu-search heuristics and branch-and-bound algorithms to obtain solutions. 

Flowsheet optimization is also regarded as a key task in the structural optimization of a flowsheet. As a described in the introduction, structural optimization for process design can be formulated as a mixed integer nonlinear program (MINLP). This then allows for addition or replacement of existing units, and consideration of a number of design options simultaneously. In these formulations individual units are turned on and off over the course of the optimization, as suggested by the MINLP master problem. 

In this chapter, we tackle the integration design and coordination of a multisite refinery network. The main feature of the chapter is the development of a simultaneous analysis strategy for process network integration through a mixed-integer linear program (MILP). The performance of the proposed model in this chapter is tested on several industrial-scale examples to illustrate the economic potential and trade-offs involved in the optimization of the network. 

A process-synthesis problem can be formulated as a combination of tasks whose goal is the optimization of an economic objective function subject to constraints. Two types of mathematical techniques are the most used mixed-integer linear programming (MILP), and mixed-integer nonlinear programming (MINLP). 

---