半導体製造スケジューリング問題に対するGAの適用

カテゴリ: 研究会(論文単位)

論文No: ST13009

グループ名: 【C】電子・情報・システム部門 システム研究会

発行日: 2013/02/22

タイトル(英語): GA Based Optimization Approach for Semiconductor Manufacturing Scheduling Problem

著者名: 高 嵩(早稲田大学),衛 (早稲田大学),藤村 茂(早稲田大学)

著者名(英語): Gao Song(Waseda University),Wei Xin(Waseda University),Fujimura Shigeru(Waseda University)

キーワード: 遺伝的アルゴリズム|リエントラントフローショップ|半導体製造|ミニファブ|エンコード|最適化| genetic algorithm|re-entrant flow shop|semiconductor manufacturing|mini-fab|encoding|optimization

要約(日本語): ステップミニファブモデルに基づく簡略化された半導体製造リエントラントフローショップ問題の遺伝的アルゴリズムによる解法を提案する。本論文では、３つの染色体で一つのセルを表すエンコーディング方法を提案し、パフォーマンスを高める推論手法を提案する。

要約(英語): This research paper introduced a simplified Semiconductor manufacturing re-entrant flow shop model based on the Intel 5 machines 6 steps mini-fab model. As it is extremely difficult to be optimized, in this paper, the genetic algorithm is applied to minimize the makespan and enhance the throughput. Based on the 3 direct chains for every machine encoding way, we got a good performance on this problem.

原稿種別: 日本語

PDFファイルサイズ: 341 Kバイト