GAによるリエントラントフローショップスケジューリング問題の一解法

カテゴリ: 部門大会

論文No: OS6-4

グループ名: 【C】平成19年電気学会電子・情報・システム部門大会講演論文集

発行日: 2007/09/04

タイトル(英語): A Proposal of a Genetic Algorithm for Re-entrant Flow shop Scheduling Problem

著者名: 阿部 一美(前橋工科大学),井田 憲一(前橋工科大学)

著者名(英語): Kazumi Abe(Mebashi Institute of Technology),Kenichi Ida(Mebashi Institute of Technology)

キーワード: 遺伝的アルゴリズム|リエントラントフローショップスケジューリング問題|左シフト|ジョブショップスケジューリング問題|順序フローショップスケジューリング問題滞留時間|Genetic Algorithm|Re-entrant Flow-shop Scheduling Problem|Sift Left|Job-shop Scheduling Problem|Permutation Flow-shop Scheduling ProblemTurn Around Time

要約(日本語): 遺伝的アルゴリズムを用いてリエントラントフローショップスケジューリング問題を解くために,探索範囲を限定した範囲調整型シフト探索と遊休時間短縮アルゴリズム（左シフト）を導入し,新たに機械探索型遊休時間短縮アルゴリズムを組み込んだ遺伝的アルゴリズムを用いてその有効性を検証した.これらのアルゴリズムのうち、範囲調整型シフト探索は,仕掛のないラインに対して一定の投入間隔で投入する条件で行った場合,投入間隔が狭い問題に対し有効に働くことがわかった.また,範囲調整型シフト探索と機械探索型左シフト探索の組合せは従来手法より優れた結果が得られ,遺伝的アルゴリズムに適用することで効果的な探索ができることがわかった.

PDFファイルサイズ: 2,803 Kバイト