日本経営工学会誌
Online ISSN : 2432-9983
Print ISSN : 0386-4812
構造のある混合整数計画問題と特殊鋼生産計画への応用
平林 隆一鈴木 久敏松川 鎮久
著者情報
ジャーナル フリー

1982 年 33 巻 1 号 p. 15-23

詳細
抄録
数理計画法、とくに整数計画法を現実の企業のさまざまな意思決定問題に適用しようとするとき, 現実の問題の本質を把え抽象化するモデルビルディングと, 定式化された数理モデルを解く手法の技術的レベルがバランスよく調和している必要がある.このような認識は, 一般の整数計画問題に対する効率的な汎用コードの開発がほぼ絶望視されるに従いますます鮮明となり, 今日では対象とする個々の問題ごとにその固有の特徴を、モデル化においても解法の開発においても巧みに利用する構造的アプローチの重要性が強く叫ばれている.本論文ではこのような立場から, 特殊鋼の生産計画におけるチャージ編成問題をその内部に輸送問題の構造をもつように定式化し, その構造的特徴を生かした効率的なアルゴリズムを提案している.さらに, 定式化されたモデルの汎用性を述べるとともに, 実際の生産現場でのデータに本アルゴリズムを適用した結果を述べている.
著者関連情報
© 1982 公益社団法人 日本経営工学会
前の記事 次の記事
feedback
Top