ラグランジュ緩和法にもとづく資源制約付グルーピング問題の近似解法
スポンサーリンク
概要
- 論文の詳細を見る
A problem to devide n objects into m(≥2) groups according to the similarity among the objects is called the homogeneous clustering problem, and the same problem with side resource constraints is called the resource constrained grouping problem. In this study, we propose an approximate algorithm of the latter problem using Lagrangian relaxation method. First, we formulate the problem as a 0-1 integer programming problem. Next, we explain how to get the lower bound, and propose an approximate algorithm of the problem, which can gradually reduce the difference between the upper bound and the lower bound. Finally, we verify the effectiveness of this approximate algorithm with some computational experiments by computer.
- 東海大学の論文
著者
関連論文
- 回転を考慮した非対称運搬経路問題の準最適解法
- 回転を考慮したMin-Max型運搬経路問題のラグランジアン・ヒューリスティック解法
- 次数制約付きk-木を用いたMin-Max型配送計画問題の準最適解法
- サプライチェーンの伝達関数モデルを用いた非定常状態のチェーンにおけるブルウィップ効果の分析
- グループ・テクノロジーによる工程設計
- 列生成法に基づく部品グル-ピング問題の近似解法
- 集業型生産システムにおける組立工程編成問題の近似解法
- 順序依存型段取り時間を考慮した並列機械多品目容量制約付きロットサイズ決定問題の解法
- Min-Max型の目的関数をもつ非対称運搬経路問題の準最適解法
- グループテクノロジーライン構成問題の近似解法(経営システム工学特集)
- 分枝限定法による先行制約付ナップサック問題の解法
- 設計プロジェクトのスケジューリング問題
- 分枝限定法による非一様型並列機械スケジューリング問題の解法
- Dynamic Priorityと有限局所バッファを持つFMSの性能評価に対する近似解析的方法
- 中央サーバーモデルにおけるDynamic Priority規律のパラメータ決定アルゴリズム
- ミニ・マックス割当問題(研究発表)
- プリント板組立における手挿入最小化問題
- ラグランジュ緩和法にもとづく資源制約付グルーピング問題の近似解法
- 逆行列によるガロア関数の多項式展開
- 最小r-全域有向木を用いた回転を考慮する非対称運搬経路問題の解法(理論・技術)
- 有向グラフにおける最適な閉路除去法