A discretization-based approach for the optimization of the multiperiod blend scheduling problem

In this paper, we introduce a new generalized multiperiod scheduling version of the pooling problem to represent time varying blending systems. A general nonconvex MINLP formulation of the problem is presented. The primary difficulties in solving this optimization problem are the presence of bilinear terms, as well as binary decision variables required to impose operational constraints. An illustrative example is presented to provide unique insight into the difficulties faced by conventional MINLP approaches to this problem, specifically in finding feasible solutions. Based on recent work, a new radix-based discretization scheme is developed with which the problem can be reformulated approximately as an MILP, which is incorporated in a heuristic procedure and in two rigorous global optimization methods, and requires much less computational time than existing global optimization solvers. Detailed computational results of each approach are presented on a set of examples, including a comparison with other global optimization solvers.

► Paper introduces a generalized multiperiod scheduling version of the pooling problem.
► A general nonconvex MINLP formulation of the problem is presented.
► A discretization scheme is developed with which the problem can be approximately as an MILP.
► Computational results are presented on a set of examples, including comparison with other solvers.