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
CityStuttgart
Period11/7/3111/8/4

ASJC Scopus subject areas

  • 制御およびシステム工学
  • コンピュータ サイエンスの応用
  • 産業および生産工学

フィンガープリント

「Fast and effective evolutionary algorithm for multiobjective process planning and scheduling problem」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル