/ プログラム/ 発表一覧/ 著者一覧/ 企業展示一覧/ jsai2009ホーム /

2H3-4 遺伝的アルゴリズムによるスケジューリング問題の最適化

06月18日(Thu) 15:50〜17:10 H会場(ホール棟6F-64室)
2H3 基礎・理論「探索2」

演題番号2H3-4
題目遺伝的アルゴリズムによるスケジューリング問題の最適化
著者檀 裕也(松山大学)
馬越 喜己(松山大学)
時間06月18日(Thu) 16:50〜17:10
概要プロジェクトや生産工程など経営工学の分野におけるスケジュール管理の問題は、総所要時間が最小となる作業の割り当てを求める組み合わせ最適化の一例として知られている。フローショップ型およびジョブショップ型のスケジューリング問題に対して遺伝的アルゴリズムを適用した結果について報告するとともに、その有効性および課題について検討する。
論文PDFファイル