構造のある混合整数計画問題と特殊鋼生産計画への応用
スポンサーリンク
概要
- 論文の詳細を見る
数理計画法、とくに整数計画法を現実の企業のさまざまな意思決定問題に適用しようとするとき, 現実の問題の本質を把え抽象化するモデルビルディングと, 定式化された数理モデルを解く手法の技術的レベルがバランスよく調和している必要がある.このような認識は, 一般の整数計画問題に対する効率的な汎用コードの開発がほぼ絶望視されるに従いますます鮮明となり, 今日では対象とする個々の問題ごとにその固有の特徴を、モデル化においても解法の開発においても巧みに利用する構造的アプローチの重要性が強く叫ばれている.本論文ではこのような立場から, 特殊鋼の生産計画におけるチャージ編成問題をその内部に輸送問題の構造をもつように定式化し, その構造的特徴を生かした効率的なアルゴリズムを提案している.さらに, 定式化されたモデルの汎用性を述べるとともに, 実際の生産現場でのデータに本アルゴリズムを適用した結果を述べている.
- 社団法人日本経営工学会の論文
- 1982-04-15
著者
関連論文
- NC工作機械の最適工具モジュール設計問題
- 訪問順序制約のある最短路問題の解法
- 訪問順序制約のある最短路問題 : 運搬経路計画問題に対する統一的視点
- 水売り行商人問題
- 双対問題とは?
- 訪問順序に制約のある最短路問題(1985年春季研究発表抄録)
- NC工作機械の最適工具グルーピング問題(1985年春季研究発表抄録)
- 構造のある混合整数計画問題と特殊鋼生産計画への応用
- 構造のある混合整数計画問題と特殊鋼生産計画への応用
- 信頼性システムの冗長度配分問題と最適解の存在範囲
- 受注選択問題における最適選択基準に関する研究
- 輸送表を用いた工場設置問題の簡便な解決法
- 分枝限定法と分割配送問題(分枝限定法)
- 製鋼工場から冷延工場までの一貫スケジューリング問題(鉄鋼とOR)