ジョブショップ問題の構造解析を用いたタブーサーチ解法

カテゴリ: 全国大会

論文No: 3-042

グループ名: 【全国大会】平成15年電気学会全国大会論文集

発行日: 2003/03/17

タイトル(英語): Tabu Search Method with Structure Analysis in Job Shop Scheduling

著者名: 堤 亮輔(横浜国立大学),藤本 康孝(横浜国立大学)

著者名(英語): Ryosuke Tsutsumi(Yokohama National University),Yasutaka Fujimoto(Yokohama National University)

キーワード: タブーサーチ|構造解析|ジョブショップスケジューリング

要約(日本語): ジョブショップスケジューリングの効果的解法であるタブーサーチ（TS）では、近傍探索において、交換候補の全て、もしくは決められた候補のみを探索して状態を遷移させていくが、随時変更されていくスケジュール構造に注目したフレキシブルな手法はあまり考えられていない。本研究ではTSにおけるスケジュールの構造解析を用いた新しい近傍を提案する。さらに、局所解への収束性を高めるため、受理確率を導入し、シミュレーションを行った。

原稿種別: 日本語

PDFファイルサイズ: 812 Kバイト