遊休時間短縮型GAによるジョブショップスケジューリング問題の一解法

カテゴリ: 部門大会

論文No: OS7-2

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

発行日: 2004/09/02

タイトル(英語): A solution method of job-shop scheduling problem by the idle time shortening type GA.

著者名: 井田 憲一(前橋工科大学),大澤 明(前橋工科大学)

著者名(英語): Kenichi Ida(Maebashi Institute of Technology Graduate School),Akira Osawa(Maebashi Institute of Technology Graduate School)

キーワード: 遺伝的アルゴリズム|ジョブショップスケジューリング問題|遊休時間遊休時間|Genetic Algorithm|Job-shop Scheduling Problem|Idle Time

要約(日本語): ジョブショップスケジューリング問題(JSP)はNP-困難な組合せ最適化問題の中でも特に難しい問題のひとつとされている．JSPにおいて，効果的に総作業時間を改善するには，機械の遊休時間を減らすことが有効であると考えられる．そこで，本稿ではJSPの解法として，既存の手法では短縮することができない遊休時間に着目し，そのような遊休時間に作業を配置することにより，遊休時間を効率的に短縮するアルゴリズムを提案する．また，そのアルゴリズムを遺伝的アルゴリズムに組み込み数値実験を行い，提案アルゴリズムの有効性を検討する．

PDFファイルサイズ: 3,695 Kバイト