フレキシブルショップ問題の数理定式化と進化的解法

カテゴリ: 部門大会

論文No: OS2-2

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

発行日: 2002/09/02

タイトル(英語): Mathematical Modeling and Genetic Solution for a Class of Flexible Shop Scheduling Problems

著者名: 榊原 一紀(神戸大学),玉置 久(神戸大学),村尾 元(神戸大学),北村 新三(神戸大学)

著者名(英語): Kazutoshi Sakakibara(Kobe University),Hisashi Tamaki(Kobe University),Hajime Murao(Kobe University),Shinzo Kitamura(Kobe University)

キーワード: フレキシブルショップ・スケジューリング問題|混合整数計画問題進化型計算法|進化型計算法|ハイブリッド解法|flexible shop scheduling problem|mixed integer programming problem|mathematical programming method|evolutionary algorithm|hybrid method

要約(日本語): フレキシブルショップ・スケジューリング問題を取り上げ，数理計画法と進化型計算法を組み合わせた解法を提案する．まず，フレキシブルショップ問題を混合整数計画問題として定式化した上で，この定式化をベースとした進化型計算法の構成方法を示す．さらに，計算時間と解の良さをより高いレベルでバランスさせるため，数理計画法と進化型計算法との階層型ハイブリッド解法を構成する．具体的には，定式化された混合整数計画問題の一部の決定変数を進化型計算法での探索対象とし，残りの変数は数理計画法によって決定するという枠組みを考える．最後に，いくつかの例題を用いた計算機実験を通して，提案手法の有効性・可能性について検討する．

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