商品情報にスキップ
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バイト

販売タイプ
書籍サイズ
ページ数
詳細を表示する