GAを用いたフレキシブルジョブショップスケジューリングの最適化

カテゴリ: 部門大会

論文No: OS4-3

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

発行日: 2006/09/05

タイトル(英語): Optimization of Flexible Job-Shop Scheduling Using Genetic Algorithm

著者名: 井田 憲一(前橋工科大学),岡 賢作(前橋工科大学)

著者名(英語): Kenichi Ida(Maebashi Institute of Technology),Kensaku Oka(Maebashi Institute of Technology)

キーワード: 遺伝的アルゴリズム|フレキシブルジョブショップスケジューリング|生存選択生存選択|Genetic Algorithm|Flexible Job-Shop Scheduling|Selection for Survival

要約(日本語): 本論文では，フレキシブルジョブショップスケジューリング問題に対する遺伝的アルゴリズムの新しい生存選択法を提案する．提案する生存選択法ではスケジュールを改善できる可能性の大きさを表した評価値を定義することで，遺伝的アルゴリズムによる探索での初期収束を抑制し多様性を維持することを目的とする．また，ベンチマーク問題を用いて他手法との比較実験を行うことによって，提案生存選択法の有効性を検討する.

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