Fast and effective evolutionary algorithm for multiobjective process planning and scheduling problem

Wenqiang Zhang, Xin Wei, Shigeru Fujimura

研究成果: Conference contribution

抜粋

Multiobjective process planning and scheduling (moPPS) is a most important, practical but very intractable problem in manufacturing systems. Many research works use multiobjective EA to solve such problems; however, they cannot achieve satisfactory results in both quality and speed. This paper proposes a fast and effective evolutionary algorithm (FEEA) to deal with moPPS problem. FEEA tactfully unites the advantages of vector evaluated genetic algorithm (VEGA) and Pareto dominating and dominated relationship-based (PDDR) fitness function. VEGA prefers the edge region of the Pareto front and PDDR has the tendency converging toward the central area of the Pareto front. These two mechanisms preserve both the convergence rate and the distribution performance. Numerical comparisons show that the convergence performance of FEEA is better than NSGA-II and SPEA2 while the distribution performance is slightly better or equivalent, and the efficiency is obviously better than they are.

元の言語English
ホスト出版物のタイトル21st International Conference on Production Research
ホスト出版物のサブタイトルInnovation in Product and Production, ICPR 2011 - Conference Proceedings
編集者Tobias Krause, Dieter Spath, Rolf Ilg
出版者Fraunhofer-Verlag
ISBN(電子版)9783839602935
出版物ステータスPublished - 2011 1 1
イベント21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011 - Stuttgart, Germany
継続期間: 2011 7 312011 8 4

出版物シリーズ

名前21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011 - Conference Proceedings

Other

Other21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011
Germany
Stuttgart
期間11/7/3111/8/4

    フィンガープリント

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Industrial and Manufacturing Engineering

これを引用

Zhang, W., Wei, X., & Fujimura, S. (2011). Fast and effective evolutionary algorithm for multiobjective process planning and scheduling problem. : T. Krause, D. Spath, & R. Ilg (版), 21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011 - Conference Proceedings (21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011 - Conference Proceedings). Fraunhofer-Verlag.