A Tabu search-based algorithm for mixed-integer nonlinear problems and its application to integrated process and control system design

被引:46
作者
Exler, Oliver [1 ]
Antelo, Luis T. [1 ]
Egea, Jose A. [1 ]
Alonso, Antonio A. [1 ]
Banga, Julio R. [1 ]
机构
[1] IIM CSIC, Proc Engn Grp, Vigo 36208, Spain
关键词
integrated process and control design; mixed-integer nonlinear programming (MINLP); metaheuristic; Tabu search; tennessee eastman plant;
D O I
10.1016/j.compchemeng.2007.10.008
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this contribution, we consider mixed-integer nonlinear programming problems subject to differential-algebraic constraints. This class of problems arises frequently in process design, and the particular case of integrated process and control system design is considered. Since these problems are frequently non-convex, local optimization techniques usually fail to locate the global solution. Here, we propose a global optimization algorithm, based on extensions of the metaheuristic Tabu Search, in order to solve this challenging class of problems in an efficient and robust way. The ideas of the methodology are explained and, on the basis of two case studies, the performance of the approach is evaluated. The first benchmark problem is a Wastewater Treatment Plant model [Alex, J., Bteau, J. F., Copp, J. B., Hellinga, C., Jeppsson, U., Marsili-Libelli, S., et al. (1999). Benchmark for evaluating control strategies in wastewater treatment plants. In Proceedings of the ECC'99 conference] for nitrogen removal and the second case study is the well-known Tennessee Eastman Process [Downs, J. J., & Vogel, E. F. (1993). A plant-wide industrial process control problem. Computers & Chemical Engineering, 17,245-255]. Numerical experiments with our new method indicate that we can achieve an improved performance in both cases. Additionally, our method outperforms several other recent competitive solvers for the two challenging case studies considered. (C) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1877 / 1891
页数:15
相关论文
共 45 条
[1]  
ALEX J, 1999, P ECC 99 C
[2]   Mixed-integer dynamic optimization I: problem formulation [J].
Allgor, RJ ;
Barton, PI .
COMPUTERS & CHEMICAL ENGINEERING, 1999, 23 (4-5) :567-584
[3]   Kinetic mechanism reduction based on an integer programming approach [J].
Androulakis, IP .
AICHE JOURNAL, 2000, 46 (02) :361-371
[4]  
[Anonymous], 2002, COST SIMULATION BENC
[5]  
Antelo LT, 2005, COMP AID CH, V20a-20b, P1105
[6]   Hierarchical design of decentralized control structures for the Tennessee Eastman Process [J].
Antelo, Luis T. ;
Banga, Julio R. ;
Alonso, Antonio A. .
COMPUTERS & CHEMICAL ENGINEERING, 2008, 32 (09) :1995-2015
[7]   A decomposition algorithm for the optimisation of hybrid dynamic processes [J].
Avraam, MP ;
Shah, N ;
Pantelides, CC .
COMPUTERS & CHEMICAL ENGINEERING, 1999, 23 :S451-S454
[8]   Modelling and optimisation of general hybrid systems in the continuous time domain [J].
Avraam, MP ;
Shah, N ;
Pantelides, CC .
COMPUTERS & CHEMICAL ENGINEERING, 1998, 22 :S221-S228
[9]   Integrated flexibility and controllability analysis in design of chemical processes [J].
Bahri, PA ;
Bandoni, JA ;
Romagnoli, JA .
AICHE JOURNAL, 1997, 43 (04) :997-1015
[10]   A UNIFIED APPROACH FOR THE SIMULTANEOUS SYNTHESIS OF REACTION, ENERGY, AND SEPARATION SYSTEMS [J].
BALAKRISHNA, S ;
BIEGLER, LT .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1993, 32 (07) :1372-1382