Browse > Article

A multiobjective evolutionary algorithm for the process planning of flexible manufacturing systems  

김여근 (전남대학교 산업공학과)
신경석 (전남대학교 고품질전기전자부품 및 시스템 연구센터)
김재윤 (전남대학교 고품질전기전자부품 및 시스템 연구센터)
Publication Information
Journal of the Korean Operations Research and Management Science Society / v.29, no.2, 2004 , pp. 77-95 More about this Journal
Abstract
This paper deals with the process planning of flexible manufacturing systems (FMS) with various flexibilities and multiple objectives. The consideration of the manufacturing flexibility is crucial for the efficient utilization of FMS. The machine, tool, sequence, and process flexibilities are considered In this research. The flexibilities cause to increase the Problem complexity. To solve the process planning problem, an this paper an evolutionary algorithm is used as a methodology. The algorithm is named multiobjective competitive evolutionary algorithm (MOCEA), which is developed in this research. The feature of MOCEA is the incorporation of competitive coevolution in the existing multiobjective evolutionary algorithm. In MOCEA competitive coevolution plays a role to encourage population diversity. This results in the improvement of solution quality and, that is, leads to find diverse and good solutions. Good solutions means near or true Pareto optimal solutions. To verify the Performance of MOCEA, the extensive experiments are performed with various test-bed problems that have distinct levels of variations in the four kinds of flexibilities. The experiments reveal that MOCEA is a promising approach to the multiobjective process planning of FMS.
Keywords
FMS; Process Planning; Multiobjective Evolutionary Algorithm; Competitive Coevolution;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Models and solution approaches for part movement minimization and load and process plan flexibilities /
[ Modi,B.K.;K.Shanker ] / International Journal of Production Research   DOI   ScienceOn
2 The Pareto archived evolution strategy : A new baseline algorithm for multi-objective optimization /
[ Knowles,J.D.;D.W.Corne ] / IEEE International Conference on Computation
3 Genetic Diversity as an Objective in Multi-Objective Evolutionary Algorithms /
[ Toffolo,A.;E.Benini ] / Evolutionary Computation   DOI   ScienceOn
4 Formulation and solution of nonlinear integer production planning problem for flexible manufacturing systems /
[ Stecke,K.E. ] / Management sciences   DOI   ScienceOn
5 A niched Pareto genetic algorithm for multi objective optimization /
[ Horn,J.;N.Nafpliotis;D.E.Goldberg ] / IEEE international Conference on Evolytionary Computation
6 SPEZ2 : Improving the Stength Parto evolutionary Algorithm /
[ Zitzler,E.;M.Laumanns;L.Thiele ] / Technical Report 103, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology(ETH) Zurich
7 A hierarchical bicriterion approach to integrated process plan selection and job scheduling /
[ Brandimarte,P.;M.Calderini ] / International Journal of Production Research   DOI
8 /
[] / Lecture Notes in Computer Scienc.
9 /
[ Michalewics,Z. ] / Genetic Algorithms+Data Structures=Evolution Programs(Second, Extended Edition)
10 Selective breeding in a multiobjective genetic algorithm /
[ Parks,G.T.;I.Miller;A.E.E.(et al.)(Ed.) ] / Parallel Problem Solving from Nature PPSN Ⅴ
11 Evolutionary Algorithms for Multi-Objective Optimization : Performance Assessments and Comparison /
[ Tan,K.C.;T.H.LEE;E.F.Khor ] / Artificial Intelligence Review
12 Tournament Competition and its Merits for Coevolutionary Algorithms /
[ Kim,J.Y.;Kim,Y.K.;Kim,Y.H. ] / Journal of Heuristics   DOI
13 Multiobjective evolutionary algorithms : Analyzing the state-of-the-art /
[ Veldhuizen,D.A.V.;G.B.Lamont ] / Evolutionary Computation   DOI   ScienceOn
14 On a Multi-Objective Evolutionary Algorithm and Its Convergence to the Pareto Set /
[ Rudolph,G. ] / proceedings of the Fifth IEEE Conference on Evolutionary Computation
15 /
[ Kim,Y.K. ] / A set of data for the integration of process planning and scheduling in FMS
16 Solving cell formation problems in a manufacturing environment with flexible processing and routing capabilities /
[ Ho,Y.C.;C.L.Moodie ] / International Journal of Production Research   DOI   ScienceOn
17 Multi-objective Genetic Algorithms : Problem Diffiulties and Construction of Test Problems /
[ Deb,K. ] / Evolutionary Coputation   DOI   ScienceOn
18 A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi- Objective Optimization : NSGA-Ⅱ /
[ Deb,K.S.;M.S.(et al.)(Ed.) ] / Parallel Problem Solving from Nature PPSN Ⅵ
19 Performance Scaling of Multi-objective Evolutionary Algorithms /
[ Khare,V.;X.Yao;K.Deb;Carlos M. Fonseca(ed.);Peter J. Fleming(ed.);Eckart Zitzler(ed.);Kalyanmoy Deb(ed.);Lothar Thiele(ed.) ] / Evolutionary Multi-Criterion Optimization, Second International Conference, EMO 2003
20 Mutlobjective evolutionary algorithms : A omparative case study and the strength Pareto approach /
[ Zitzler,E.;L.Thiele ] / IEEE Transactions on Evolutionary Computation   DOI   ScienceOn
21 A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques /
[ Coello,C.A.C. ] / Knowledge and Information Sytems   DOI
22 A genetic algorithm for multiple objective sequencing problems in mixed model assembly /
[ Hyun,C.J.;Y.H.Kim;Y.K.Kim ] / Computers & Operations Research
23 A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling /
[ Kim,Y.K.;K.T.Park;J.S.Ko ] / Computers & Operations Research   DOI   ScienceOn
24 Comparison of multiobjective evolutionary algorithms : Empirical results /
[ Zitzler,E.;K.Deb;L.Thiele ] / Evolutionary Computation   DOI   ScienceOn
25 FMS plannig decisions, operating flexibilities and system performance /
[ Stecke,K.E.;N.Raman ] / IEEE Transactions on Engineering Management   DOI   ScienceOn
26 Evolutionary computation and convergence to a parato front /
[ Veldhuizen,D.A.V.;G.B.Lamont;J.R.Koza(ed.);W.Banzhaf(ed.);K.Chellapilla(ed.);K.Deb(ed.);M.Dorigo(ed.);D.B.Fogel(ed.);M.H.Garzon(ed.);D.E.Goldgerg(ed.);H.Iba(ed.);R.Riolo(ed.) ] / Genetic Programming 1998 : Proceedings of the Third Annual Conference
27 /
[ Goldberg,D.E. ] / Genetic Algorithms in Search, Optimization, and Machine Learning
28 Solving machine loading problems in flexible manufacturing system using a genetic algorithm based heuristic approach /
[ Tiwari,M.K.;N.K.Vidyarthi ] / International Journal of Production Research   DOI   ScienceOn
29 Multiple Objective Optimiation with Vector Evaluated Genetic Algorithms /
[ Schaffer,J.D. ] / Genetic Algorithms and their Applications : Proceedings of the First International Conference on Genetic Algorithms
30 Part type selection, machine loading and part type volume determination problem in FMS planning /
[ Nayak,G.K.;D.Acharya ] / International Journal of Production Research   DOI   ScienceOn
31 Multiobjective optimization using nondominated sorting in genetic algorithms /
[ Srinivas,N.;K.Deb ] / Evolutionary Computation   DOI
32 A genection algorithm for FMS part type selection and machine loading /
[ Kumar,N.;K.Shanker ] / International Journal of Production Research   DOI   ScienceOn
33 Genetic algorithm for multiobjective optimization, formulation, discussion and generalization /
[ Fonseca,C.M.;P.J.Fleming;Forrest,S.(ed.) ] / Genetic Algorithms : Proceeding of the Fifth International Conference
34 Machine loading and part type selection in flexible manufacturing systems /
[ Guerrero,F.;S.Lozano;T.Koltai;J.Larraneta ] / International Journal of Production Research   DOI   ScienceOn