Long-range process planning under uncertainty via parametric programming

Hugo, A.; Pistikopoulos, Stratos

doi:10.1016/s1570-7946(05)80143-9

Cited by 4 publications

(1 citation statement)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There are not many records on the application of parametric programming in process scheduling problem. To our knowledge, only Ryu and Pistikopoulos 33,34 has reported the application of parametric programming to a zero-waiting scheduling problem and Pistikopoulos and coworkers [35][36][37] have applied parametric programming for the solution of process planning problem.…”

Section: Introductionmentioning

confidence: 99%

Process scheduling under uncertainty using multiparametric programming

Ierapetritou

2007

AIChE Journal

View full text Add to dashboard Cite

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.

show abstract

Section: Introductionmentioning

confidence: 99%