Assembly Process Planning Using a Multi-objective Optimization Method

Assembly process planning is a multi-objective optimization problem. Aiming to deal with such a complex multi-objective optimization problem, a new Pareto-based multi-objective evolutionary algorithm with fuzzy evaluating method is constructed in this paper. The optimization model of assembly process planning is established. Several key technology, such as Pareto optimal front, solution ranking method are described. A fuzzy evaluating method for Pareto optimal front is proposed, and GASA (hybrids genetic algorithms and simulated annealing algorithms) optimization strategy is applied in the proposed algorithms. A program, called MOGASA (multi-objective optimization program using GASA algorithms) is developed based on the algorithms to solve assembly process planning problem. A computation example is presented in the paper.

[1]  Ajay K. Ray,et al.  APPLICATIONS OF MULTIOBJECTIVE OPTIMIZATION IN CHEMICAL ENGINEERING , 2000 .

[2]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

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

[4]  Ivo F. Sbalzariniy,et al.  Multiobjective optimization using evolutionary algorithms , 2000 .

[5]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .

[6]  Hussein A. Abbass,et al.  Automatic Generation of Controllers for Embodied Legged Organisms: A Pareto Evolutionary Multi-Objective Approach , 2004, Evolutionary Computation.

[7]  Ajay K. Ray,et al.  A study of finding many desirable solutions in multiobjective optimization of chemical processes , 2007, Comput. Chem. Eng..

[8]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[9]  M. K. Luhandjula.  Fuzzy optimization: an appraisal , 1989 .

[10]  Brahim Rekiek,et al.  A multiple objective grouping genetic algorithm for assembly line design , 2001, J. Intell. Manuf..

[11]  Kevin Tucker,et al.  Response surface approximation of pareto optimal front in multi-objective optimization , 2004 .

[12]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

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

[14]  Henry C. W. Lau,et al.  Machining process sequencing with fuzzy expert system and genetic algorithms , 2003, Engineering with Computers.

[15]  Marc Roubens,et al.  Fuzzy Preference Modelling and Multicriteria Decision Support , 1994, Theory and Decision Library.

[16]  Masahiro Inuiguchi,et al.  Possibilistic linear programming: a brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem , 2000, Fuzzy Sets Syst..

[17]  Rajkumar Roy,et al.  Optimisation of business process designs: An algorithmic approach with multiple objectives , 2007 .

[18]  Brahim Rekiek,et al.  Assembly line design: A survey , 2002 .

[19]  Mitchell M. Tseng,et al.  Fuzzy Ranking for Concept Evaluation in Configuration Design for Mass Customization , 1998 .