臨界温度探索法によるジョブショップ問題の解法
スポンサーリンク
概要
- 論文の詳細を見る
提案する臨界温度探索法は,定義した臨界温度をフェーズ1により探索し,その臨界温度を利用してフェーズ2で解を探索する確率を利用した探索方法である.この方法をジョブショップ問題に適用した結果,最適解または最良解の数パーセントの誤差で探索できることが分かった.同じ臨界温度が利用できる環境であれば,フェーズ1を省略し,フェーズ2のみ利用が可能で探索効率がよい.また,新たに臨界温度を探索する場合でも,処理条件が類似な問題あるいはより大きい問題であれば臨界温度の探索範囲が本実験の結果より限られた範囲に存在することが予想されるので,臨界温度が容易に探索可能である.このような性質から,この臨界温度探索法を適用して効率良く日常の生産スケジュールを作ることができる.
- 2007-10-15
著者
関連論文
- 知的ドリルC-interestとその数式入力インタフェース
- 臨界温度探索法によるジョブショップ問題の解法
- 配送計画問題のための近臨界温度探索法
- 囲碁指導システムGo-Tutorの開発
- 知的ドリルC-interestの開発
- 知的ドリルC-interestの開発--その解答診断法と数式入力インタフェース (〔教育システム情報学会〕言語・知識処理応用研究部会 第82回研究会)
- タブー・サーチとシミュレーテッド・アニーリングを融合させた配送計画問題の近似解法
- 確率的探索方法による配送計画問題の近似解法
- 搬送時間を考慮したFNSのモデル化について
- Cyclic Queueing理論による生産システムの解析
- 半導体ダイオードを用いる折線回路の解析
- 並列型シミュレーティッド・アニーリング法による配送計画問題の近似解法
- シミュレーテッド・アニーリング法による配送計画問題の解法
- 巡回待ち行列システムにおける単一窓口の最適性