Multi-objective process design in multi-purpose batch plants using a Tabu Search optimization algorithm

被引:45
作者
Cavin, L
Fischer, U [1 ]
Glover, F
Hungerbühler, K
机构
[1] ETHZ, Dept Chem Engn, CH-8093 Zurich, Switzerland
[2] Univ Colorado, Leeds Sch Business, Boulder, CO 80309 USA
关键词
batch process design; multi-objective combinatorial optimization; Tabu Search; multi-purpose plant;
D O I
10.1016/j.compchemeng.2003.07.002
中图分类号
TP39 [计算机的应用];
学科分类号
081203 [计算机应用技术]; 0835 [软件工程];
摘要
Chemical batch processes are typically used for the production of speciality chemicals and pharmaceuticals. Due to the still growing importance of this type of processing, design methods are required that take into account the special requirements and constraints in the corresponding production facilities. We developed a method that optimizes the design of a single chemical process to be implemented in an existing multi-purpose batch plant, in which a well-defined set of equipment units is available for realizing this process. In the optimization, three objectives with different priorities are considered. A flexible metaheuristic algorithm, Tabu Search (TS), has been implemented to solve this multi-objective combinatorial non-linear problem. We started from a basic form of TS to determine the effectiveness of this version as well as establish the relative strengths and weaknesses of first level TS strategies. Our investigation includes a thorough examination of algorithm parameters and of implementation issues to identify algorithm settings that can handle the whole class of problems considered. Overall, we concluded that the basic form of TS-using fixed default settings-exhibits highly attractive performance features for solving the problems at hand. Moreover, comparison with a multi-start steepest descent algorithm shows that a basic TS approach conducts a global search more effectively. As illustrated by three case studies, the new method is well suited for identifying optimal designs of a chemical process to be implemented in an existing multi-purpose batch plant. The approach is particularly suited for considering multiple prioritized objectives and for enabling the use of external (e.g. commercial) batch process simulation software as a black-box model for the process evaluations. (C) 2003 Elsevier Ltd. All rights reserved.
引用
收藏
页码:459 / 478
页数:20
相关论文
共 39 条
[1]
[Anonymous], 1997, Tabu Search
[2]
[Anonymous], 1995, INTRO DATABASE SYSTE
[3]
CAVIN L, 2002, THESIS ETHZ
[4]
Process synthesis under uncertainty: A penalty function approach [J].
Chaudhuri, PD ;
Diwekar, UM .
AICHE JOURNAL, 1996, 42 (03) :742-752
[5]
A MIXED INTEGER NONLINEAR-PROGRAMMING MODEL FOR RETROFITTING HEAT-EXCHANGER NETWORKS [J].
CIRIC, AR ;
FLOUDAS, CA .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1990, 29 (02) :239-251
[6]
A HIERARCHICAL DECISION PROCEDURE FOR PROCESS SYNTHESIS [J].
DOUGLAS, JM .
AICHE JOURNAL, 1985, 31 (03) :353-362
[7]
SEPARATION SEQUENCE SYNTHESIS - HOW TO USE SIMULATED ANNEALING PROCEDURE [J].
FLOQUET, P ;
PIBOULEAU, L ;
DOMENECH, S .
COMPUTERS & CHEMICAL ENGINEERING, 1994, 18 (11-12) :1141-1148
[8]
Synthesis and optimization of a nonideal distillation system using a parallel genetic algorithm [J].
Fraga, ES ;
Matias, TRS .
COMPUTERS & CHEMICAL ENGINEERING, 1996, 20 :S79-S84
[9]
Glover F., 1990, ORSA Journal on Computing, V2, P4, DOI [10.1287/ijoc.1.3.190, 10.1287/ijoc.2.1.4]
[10]
Tabu search and finite convergence [J].
Glover, F ;
Hanafi, S .
DISCRETE APPLIED MATHEMATICS, 2002, 119 (1-2) :3-36