改良GAによる作業者配置スケジューリング問題の一解法

カテゴリ: 部門大会

論文No: MC6-3

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

発行日: 2005/09/06

タイトル(英語): Modified Scheduling Problems with Worker Allocation Using Genetic Algorithm

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

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

キーワード: 作業者配置スケジューリング問題|遺伝的アルゴリズム|組合せ最適化問題組合せ最適化問題|modified scheduling problems with worker allocation|genetic algorithm|combinatorial optimization problem

要約(日本語): 作業者配置スケジューリング問題は，ジョブショップスケジューリング問題(JSP)に各機械を操作する作業者の配置の要素を加え，より現実の問題に近づけた問題である．この問題において，効果的に目的関数値である各製品の納期遅れ時間を短縮するには，JSPと同様に機械の遊休時間し，総作業時間を減らすことが有効であると考えられる．そこで，本稿ではこの問題の解法として，JSPのために提案されている遊休時間短縮アルゴリズムを作業者配置スケジューリング問題用にチューニングし適用する．また，そのアルゴリズムを遺伝的アルゴリズム(GA)に組み込み数値実験を行い，提案アルゴリズムの有効性を検討する．

PDFファイルサイズ: 5,899 Kバイト