1
/
の
1
クリティカルパス感度解析を用いたタブーサーチスケジューリングに関する提案
クリティカルパス感度解析を用いたタブーサーチスケジューリングに関する提案
通常価格
¥440 JPY
通常価格
セール価格
¥440 JPY
単価
/
あたり
税込
カテゴリ: 部門大会
論文No: OS2-9
グループ名: 【C】平成14年電気学会電子・情報・システム部門大会講演論文集
発行日: 2002/09/02
タイトル(英語): Tabu Search Scheduling with Sensitivity Analysis of Critical Path
著者名: 堤 亮輔(横浜国立大学),藤本 康孝(横浜国立大学)
著者名(英語): Ryosuke Tsutsumi(Yokohama National University),Yasutaka Fujimoto(Yokohama National University)
キーワード: ジョブショップスケジューリング|タブーサーチ
要約(日本語): 近年、生産形態が多品種少量生産へと移行していく中で、多種多様なニーズにこたえるためにスケジューリング問題も複雑化しており、効率的なスケジューリング法の必要性はより高まってきている。
本研究では、組み合わせ最適化問題の中でも特に困難なものの一つとされているジョブショップスケジューリングを対象に、確率的近似解法の1つであるタブーサーチを用い、これに新しく考案したクリティカルパスの感度解析による交換ジョブ選択法を組み合わせた、より効率的なスケジューリング法を提案する。
PDFファイルサイズ: 2,984 Kバイト
受取状況を読み込めませんでした
