Process scheduling under uncertainty using multiparametric programming

Zukui Li

doi:10.1002/aic.11351

Return

Process scheduling under uncertainty using multiparametric programming

2007-10-29

PRE

Zukui Li

Marianthi Ierapetritou *

DOI：10.1002/aic.11351

Original

Original request for help

Save

Abstract

En 中文

In this article, the problem of process scheduling under uncertainty was studied using multiparametric programming method. Based on the uncertainty type (prices, demands, and processing times), the scheduling formulation results in different parametric problems including multiparametric mixed integer linear (mpMILP), quadratic (mpMIQP), and general nonlinear programming (mpMINLP) problem. This article analyzes the solution characteristics and proposes a novel solution framework for specific mpMILP/mpMIQP problems addressing a wide variety of scheduling problems under different types of uncertainty, which are modeled as coefficient in objective function, as coefficient of integer variable and right hand side vector of the constraints. The main idea of the proposed framework is to decompose the problem into a series of smaller subproblems, each of them producing the parametric information around a given parameter value. The parametric solution of every subproblem is retrieved by solving a series of multiparametric linear programming (mpLP) and mixed integer linear/nonlinear programming problems (MILP/MINLP). Several examples were solved to analyze the complexity and the effectiveness of the proposed method. (c) 2007 American Institute of Chemical Engineers AIChE J, 53: 3183-3203, 2007.

Keywords:

process scheduling

uncertainty

multiparametric programming

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.