A Multi-Objective Evolutionary Approach for Fuzzy Optimization in Production Planning

This paper outlines, first, a real-world industrial problem for product-mix selection involving 8 variables and 21 constraints with fuzzy coefficients and thereafter, a multi-objective optimization approach to solve the problem. This problem occurs in production planning in which a decision-maker plays a pivotal role in making decision under fuzzy environment. Decision-maker should be aware of his/her level-of-satisfaction as well as degree of fuzziness while making the product-mix decision. Thus, the authors have analyzed using a modified S-curve membership function the fuzziness patterns and fuzzy sensitivity of the solution found from the multi-objective optimization methodology. An ad hoc Pareto-based multi-objective evolutionary algorithm is proposed to capture multiple non dominated solutions in a single run of the algorithm. Results obtained have been compared with the well-known multi-objective evolutionary algorithm NSGA-II.

[1]  A.F. Gomez-Skarmeta,et al.  An evolutionary algorithm for constrained multi-objective optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[2]  Milan Vlach,et al.  Fuzzy Mathematical Programming: A Unified Approach Based On Fuzzy Relations , 2002, Fuzzy Optim. Decis. Mak..

[3]  Pandian Vasant,et al.  Industrial Production Planning Using Interactive Fuzzy Linear Programming , 2004, Int. J. Comput. Intell. Appl..

[4]  Pandian Vasant,et al.  Application of Fuzzy Linear Programming in Production Planning , 2003, Fuzzy Optim. Decis. Mak..

[5]  Pandian Vasant,et al.  Fuzzy Production Planning and its Application to Decision Making , 2006, J. Intell. Manuf..

[6]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[7]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[8]  Marco Laumanns,et al.  On the Effects of Archiving, Elitism, and Density Based Selection in Evolutionary Multi-objective Optimization , 2001, EMO.

[9]  Witold Pedrycz,et al.  A general approach to solving a wide class of fuzzy optimization problems , 1998, Fuzzy Sets Syst..

[10]  Hideo Tanaka,et al.  On Fuzzy-Mathematical Programming , 1973 .

[11]  Antonio F. Gómez-Skarmeta,et al.  Multi-objective evolutionary computation and fuzzy optimization , 2006, Int. J. Approx. Reason..

[12]  Antonio F. Gómez-Skarmeta,et al.  A multi-objective evolutionary approach for nonlinear constrained optimization with fuzzy costs , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[13]  Peter J. Fleming,et al.  Why Use Elitism And Sharing In A Multi-objective Genetic Algorithm? , 2002, GECCO.

[14]  Fatma M. Ali A differential equation approach to fuzzy non-linear programming problems , 1998, Fuzzy Sets Syst..