Enhanced genetic algorithm-based fuzzy multiobjective strategy to multiproduct batch plant design

This paper addresses the problem of the optimal design of batch plants with imprecise demands in product amounts. The design of such plants necessary involves how equipment may be utilized, which means that plant scheduling and production must constitute a basic part of the design problem. Rather than resorting to a traditional probabilistic approach for modeling the imprecision on product demands, this work proposes an alternative treatment by using fuzzy concepts. The design problem is tackled by introducing a new approach based on a multiobjective genetic algorithm, combined wit the fuzzy set theory for computing the objectives as fuzzy quantities. The problem takes into account simultaneous maximization of the fuzzy net present value [email protected]?V and of two other performance criteria, i.e. the production delay/advance and a flexibility index. The delay/advance objective is computed by comparing the fuzzy production time for the products to a given fuzzy time horizon, and the flexibility index represents the additional fuzzy production that the plant would be able to produce. The multiobjective optimization provides the Pareto's front which is a set of scenarios that are helpful for guiding the decision's maker in its final choices. About the solution procedure, a genetic algorithm was implemented since it is particularly well-suited to take into account the arithmetic of fuzzy numbers. Furthermore because a genetic algorithm is working on populations of potential solutions, this type of procedure is well adapted for multiobjective optimization.

[1]  Sandro Macchietto,et al.  Optimal design of multipurpose batch plants 1. Problem formulation , 1993 .

[2]  Didier Dubois,et al.  Possibility Theory - An Approach to Computerized Processing of Uncertainty , 1988 .

[3]  Jacqmart Sylvie,et al.  An Approach Based on Fuzzy Sets to Model Design Quality , 1998 .

[4]  Ponsich Antonin,et al.  About the relevance of mathematical programming and stochastic optimisation methods: Application to optimal batch plant design problems , 2005 .

[5]  C. Pantelides,et al.  Design of multipurpose batch plants with uncertain production requirements , 1992 .

[6]  R. Steele.  Optimization , 2005 .

[7]  Mao-Jiun J. Wang,et al.  Ranking fuzzy numbers with integral value , 1992 .

[8]  Craig A. Tovey,et al.  On Honey Bees and Dynamic Server Allocation in Internet Hosting Centers , 2004, Adapt. Behav..

[9]  Paul J. Turinsky,et al.  EVOLUTION OF NUCLEAR FUEL MANAGEMENT AND REACTOR OPERATIONAL AID TOOLS , 2005 .

[10]  Gary B. Lamont,et al.  Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art , 2000, Evolutionary Computation.

[11]  C. Coello,et al.  Years of Evolutionary Multi-Objective Optimization : What Has Been Done and What Remains To Be Done , 2006 .

[12]  Masatoshi Sakawa,et al.  Genetic Algorithms and Fuzzy Multiobjective Optimization , 2001 .

[13]  In Schoenauer,et al.  Parallel Problem Solving from Nature , 1990, Lecture Notes in Computer Science.

[14]  Jonathan E. Fieldsend,et al.  Dominance measures for multi-objective simulated annealing , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[15]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[16]  Shinn-Ying Ho,et al.  A Novel Multi-objective Orthogonal Simulated Annealing Algorithm for Solving Multi-objective Optimization Problems with a Large Number of Parameters , 2004, GECCO.

[17]  Yuan Xigang,et al.  An approach to optimal design of batch processes with waste minimization , 2000 .

[18]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[20]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .

[21]  C. Maranas,et al.  Design of Single-Product Campaign Batch Plants under Demand Uncertainty , 1998 .

[22]  Iftekhar A. Karimi,et al.  Preliminary design of multiproduct noncontinuous plants using simulated annealing , 1991 .

[23]  Alan S. Perelson,et al.  The immune system, adaptation, and machine learning , 1986 .

[24]  Wei Yang,et al.  A genetic algorithm-based fuzzy multi-objective programming approach for environmental water allocation , 2006 .

[25]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[26]  P. Delves,et al.  The Immune System , 2000 .

[27]  R. Sargent,et al.  Optimum Design of Multipurpose Chemical Plants , 1979 .

[28]  Byung Rae Cho,et al.  Industrial Engineering Research - Conference Proceedings , 1997 .

[29]  David W. Coit,et al.  Data mining techniques to facilitate the analysis of the pareto-optimal set for multiple objective problems , 2006 .

[30]  Sanja Petrovic,et al.  A Fuzzy Genetic Algorithm for Real-World Job Shop Scheduling , 2005, IEA/AIE.

[31]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[32]  Gintaras V. Reklaitis,et al.  Optimal design of multipurpose batch plants. 1. Problem formulation , 1990 .

[33]  Decheng Cao,et al.  Optimal Design of Batch Plants with Uncertain Demands Considering Switch Over of Operating Modes of Parallel Units , 2002 .

[34]  M. Eaman.  Immune system. , 2000, Nursing standard (Royal College of Nursing (Great Britain) : 1987).

[35]  Efstratios N. Pistikopoulos,et al.  Batch Plant Design and Operations under Uncertainty , 1996 .

[36]  Sanja Petrovic,et al.  A Genetic Algorithm for the Real-World Fuzzy Job Shop Scheduling , 2004 .

[37]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[38]  Didier Dubois,et al.  Possibility theory , 2018, Scholarpedia.

[39]  C. Floudas,et al.  Global optimization in multiproduct and multipurpose batch design under uncertainty , 1997 .

[40]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[41]  Kalyanmoy Deb,et al.  Finding Knees in Multi-objective Optimization , 2004, PPSN.

[42]  S. Afshin Mansouri,et al.  Bicriteria two-machine flowshop scheduling using metaheuristics , 2007, GECCO '07.

[43]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[44]  A. K. Modi,et al.  Design of multiproduct batch processes with finite intermediate storage , 1989 .

[45]  David W. Coit,et al.  Multi-objective optimization using genetic algorithms: A tutorial , 2006, Reliab. Eng. Syst. Saf..

[46]  坂和 正敏.  Genetic algorithms and fuzzy multiobjective optimization , 2002 .

[47]  Adrian Rafael Dietz.  Optimisation multicritère pour la conception d'ateliers discontinus multiproduits : aspects économique et environnemental. , 2004 .

[48]  Arie Tzvieli.  Possibility theory: An approach to computerized processing of uncertainty , 1990, J. Am. Soc. Inf. Sci..

[49]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[50]  Gintaras V. Reklaitis,et al.  The design of multiproduct batch plants under uncertainty with staged expansion , 1989 .

[51]  J. M. Pinto,et al.  Optimal Design of Protein Production Plants with Time and Size Factor Process Models , 2000, Biotechnology progress.

[52]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[53]  Feng-Sheng Wang,et al.  Fuzzy decision-making design of chemical plant using mixed-integer hybrid differential evolution , 2002 .

[54]  Ujjwal Maulik,et al.  A Simulated Annealing-Based Multiobjective Optimization Algorithm: AMOSA , 2008, IEEE Transactions on Evolutionary Computation.

[55]  C. Coello.  TREATING CONSTRAINTS AS OBJECTIVES FOR SINGLE-OBJECTIVE EVOLUTIONARY OPTIMIZATION , 2000 .