ボトルネックに着目したジョブショップ問題の解法
スポンサーリンク
概要
- 論文の詳細を見る
ジョブショップ問題は組合せ最適化問題の中でも,極めて困難な問題として知られ,従来から多くの研究かなされている.これらの研究の中で, Brooks-Whiteの分枝限定法か有名である.しかしながら,この解法は計画を時間軸方向に順次成長させるために,評価値に影響を与えない部分を早期に割り付けるという欠点を持つ.本稿では評価値への影響の有無を考慮して,最も制約の強い部分から優先的に割り付ける方法を提案する.更に,提案した解法と従来の解法を比較し,前者の有効性を示す.
- 社団法人情報処理学会の論文
- 1990-03-14
著者
関連論文
- 知的CAI開発支援システムCAIRNEY-AUTHOR
- 知的CAI開発支援システムCAIRNEY-TUTOR
- エキスパートシステム構築支援ツールKBMS-3 : 分散ES構築支援
- エキスパートシステム構築支援ツールKBMS-3 : 表形式知識の洗練機能
- エキスパートシステム構築支援ツールKBMS-3 : ユーザインタフェース構築支援
- エキスパートシステム構築支援ツールKBMS-3 : 構成方式
- ボトルネックに着目したジョブショップ問題の解法