ある割当問題とその解法
スポンサーリンク
概要
- 論文の詳細を見る
本論文では、企業でしばしば現われる特殊な形式をもつ、ある種の割当問題一だとえば、いくつかの同種部品で構成されている装置が何台があり、これらが部品故障が原因で1台も動かなくなったとする。このとき、装置間で使える部品を交換しあってなるぺく沢山の装置を稼動状態にしたい。一に対し、八百屋の例で問題提起することから始まり、一般的に問題を定式化する。さらに、この問題が本質的に二部グラフの割当問題になることを示し、効率的次解法を提案する。併せて数値例、数値実験の結果を示す。
- 社団法人日本オペレーションズ・リサーチ学会の論文
著者
関連論文
- タービン発電機における電機子巻線循環電流損の設計計算
- タービン発電機電機子巻線における素線電流分布の設計計算
- タービン発電機ステータコイルエンドの電磁振動解析
- 電磁場解析と回路・制御解析との連成シミュレーション
- 大型回転機を対象とした電磁気設計支援環境の構築とその応用
- ある割当問題とその解法