A multiparametric programming approach for linear process engineering problems under uncertainty

被引：101

作者：

Acevedo, J ^{[1
]}

Pistikopoulos, EN ^{[1
]}

机构：

[1] UNIV LONDON IMPERIAL COLL SCI TECHNOL & MED,DEPT CHEM ENGN,CTR PROC SYST ENGN,LONDON SW7 2BY,ENGLAND

来源：

INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH | 1997年 / 36卷 / 03期

关键词：

D O I：

10.1021/ie960451l

中图分类号：

TQ [化学工业];

学科分类号：

0817 ;

摘要：

In this paper, a parametric programming approach is proposed for the analysis of linear process engineering problems under uncertainty. A novel branch and bound algorithm is presented for the solution of mixed-integer linear programming problems where n right-hand-side parameters are allowed to vary independently. The procedure, based on the solution of multiparametric linear programs at each node of the tree search and special bounding procedures, identifies the different optimal integer solutions and their corresponding optimal value functions as the uncertain parameters vary within given ranges. Three examples are presented to illustrate the basic steps of the algorithm and its applicability to process engineering problems.

引用

页码：717 / 728

页数：12