並列機械を有するジョブショップスケジューリング問題のタブーサーチによる解法の検討

カテゴリ: 部門大会

論文No: GS10-2

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

発行日: 2006/09/05

タイトル(英語): An Algorithm for Solving of Job Shop Scheduling Problems with Parallel Machines Using Tabu Search Method

著者名: 河合 辰信(横浜国立大学),藤本 康孝(横浜国立大学)

著者名(英語): Tatsunobu Kawai(Yokohama National University),Yasutaka Fujimoto(Yokohama National University)

キーワード: タブーサーチ|シフティングボトルネック|並列機械問題|1機械問題|Tabu Search|Parallel Machines

要約(日本語): 本研究では、同じ作業を行う並列機械を含んだジョブショップスケジューリング問題に対するタブーサーチ(TS)を用いた解法について検討する。本研究におけるTS法は、問題の構造を考慮した近傍を用いた方法で、クリティカルブロック(CB)に対して1機械問題の解法を応用するものである。まずジョブショップスケジューリング問題に対してTS法を適用し、このTS法の有効性を示す。次に問題を、並列機械を含んだジョブショップスケジューリング問題に拡張し、並列機械を有する問題に対する有効性について検討する。

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