A fuzzy-based multi-term genetic algorithm for reentrant flow shop scheduling problem

I. Hsuan Huang, Shigeru Fujimura

研究成果: Conference contribution

1 引用 (Scopus)

抜粋

In semiconductor manufacturing factories, the process of wafer fabrication is the most technologically complex and capital intensive stage. This process is configured as a reentrant flow shop process with many machines and processing steps. It needs an efficient and effective scheduling method for large size process in order to increase the competitiveness. The reentrant flow shop problem (RFSP) means that all jobs have the same route through the shop machines and the same shop machine is used several times to complete a job. This research provides an effective fuzzy-based multi-term genetic algorithm to solving RFSP with the objective of minimizing the total turn around time (TTAT). The proposed method focuses on the critical point in scheduled solutions. The middle position of longest TAT is defined as the critical point. According to the critical point and current generation, fuzzy logic chooses the focused term of chromosome, then the genetic algorithm effects on this term. In each evolution, only corresponded part of chromosome is evolved by crossover and mutation while other parts of chromosome remain unchanged. Through computational experiments, the effectiveness of the fuzzy-based multi-term genetic algorithm is evaluated.

元の言語English
ホスト出版物のタイトルIEEE International Conference on Industrial Engineering and Engineering Management
出版者IEEE Computer Society
ページ305-309
ページ数5
ISBN(電子版)9781479909865
DOI
出版物ステータスPublished - 2014 11 18
イベント2013 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2013 - Bangkok, Thailand
継続期間: 2013 12 102013 12 13

出版物シリーズ

名前IEEE International Conference on Industrial Engineering and Engineering Management
ISSN(印刷物)2157-3611
ISSN(電子版)2157-362X

Conference

Conference2013 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2013
Thailand
Bangkok
期間13/12/1013/12/13

ASJC Scopus subject areas

  • Business, Management and Accounting (miscellaneous)
  • Industrial and Manufacturing Engineering
  • Safety, Risk, Reliability and Quality

フィンガープリント A fuzzy-based multi-term genetic algorithm for reentrant flow shop scheduling problem' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Huang, I. H., & Fujimura, S. (2014). A fuzzy-based multi-term genetic algorithm for reentrant flow shop scheduling problem. : IEEE International Conference on Industrial Engineering and Engineering Management (pp. 305-309). [6962423] (IEEE International Conference on Industrial Engineering and Engineering Management). IEEE Computer Society. https://doi.org/10.1109/IEEM.2013.6962423