資源制約付グルーピング問題
スポンサーリンク
概要
- 論文の詳細を見る
多数の対象を, 対象間の類似性に基づいてk(≧2)個のグループに分割する問題を同次クラスター問題という.当研究では, この問題にナップサック型の資源制約を付加した問題を考え, それを資源制約付グルーピング問題と名付けて考察する.最初に, 資源制約付グルーピング問題を0-1整数計画問題(G)に定式化し, その応用について触れる.次いで, ラグランジュ緩和問題を解いて(G)の下界値を求める簡単な方法を提案したあと, その方法を分枝限定法に組み込んだ場合の有効性を数値実験を通して検証する.最後に, (G)の妥当な不等式を用いて(G)の下界値を強化する方法について説明する.
- 社団法人日本経営工学会の論文
- 1997-02-15
著者
関連論文
- 回転を考慮した非対称運搬経路問題の準最適解法
- 2段階法による配送計画の作成(研究発表)
- 順序依存型段取り時間を考慮した多品目容量制約付きロットサイズ決定問題の近似最適解法
- 回転を考慮したMin-Max型運搬経路問題のラグランジアン・ヒューリスティック解法
- ラグランジアン・ヒューリスティック法に基づく光ファイバケーブルの敷設計画法
- WWWを環境を利用したビジネスゲーム開発ツール
- 2-A-17 診療科別受診患者の空間分布図の比較から見える患者の病院選択行動の解析(地理情報の解析と視覚化(1))
- 受診患者の空間分布図の比較から見える患者の病院選択行動の解析
- 非量産機械工場におけるGTレイアウトの設計(1984年春季研究発表抄録)
- 座談会「人工知能の理論と実際」 : 1991年4月17日(於:オーム社) (「人工知能と理論の実際」)
- ラグランジュ分解法による「資源制約付グルービング問題」の近似解法
- 第1回横幹連合コンファレンスを開催報告
- ビジネスモデリング(モデリング-広い視野を求めて-)
- 横断型基幹科学技術としてのマネジメント技術
- 特集にあたって (企業事例)
- ゲームによる電力会社とガス会社の規制緩和後の負荷平準化戦略(経営・社会 : 社会評価のOR)
- 売店の混雑解消 : 生協改造大作戦
- 資源制約付グルーピング問題
- 列生成法に基づく部品グル-ピング問題の近似解法
- マシニング・センタにおける最適部品グルーピング問題
- 特集にあたって(配送のOR)
- 空港での飛行機発着スケジューリング : その2
- 空港での飛行機発着スケジューリング : その1
- 「巨大プロジェクトに関するOR」研究部会・中間報告
- 国際生産協力モデル
- 「巨大プロジェクトに関するOR」研究部会・中間報告(ペーパーフェア)
- 「巨大プロジェクトに関するOR」研究部会 中間報告(ペーパーフェア)
- 生産協力と技術移転(来たるべき高度技術社会の展望)
- ORの実践教育?
- 複合工作機械のための工具モジュール設計問題の近似解法
- 集業型生産システムにおける組立工程編成問題の近似解法
- 複合工作機械のための最適工具モジュールの設計法
- 整数計画法に基づく光ファイバケーブルの敷設計画法(経営システム工学特集)
- 順序依存型段取り時間を考慮した無相関並列機械スケジューリング問題の近似最適解法
- 並列NC機械スケジューリング問題の最適解法
- 分枝限定法による先行制約付ナップサック問題の解法
- NC工作機械における最適部品グルーピング問題
- 設備更新問題へのコスト分析モデルの適用 : 技術進歩下における更新時点の決定
- 技術進歩下における設備更新 : コントロール・リミット政策による更新時点の決定
- 分枝限定法と分割配送問題(分枝限定法)
- M34 0-1多袋ナップザック問題おアルゴリズム, M.K.Hung, C.Fisk, 571-579, Naval Research Logistics Quartely, 25, 3, 1978 : 数理計画
- M32減衰型0-1ナップザック問題, M.E.Posner, M.Guignard, 155-161, Mathematical Programming, 15, 2, 1978 : 数理計画
- ナップザック問題および集合被覆(分割)問題 : 整数/組合せ計画法の現状(その5)
- M18 離散計画のハイブリット型解法 : 数理計画, R. E. Marsten & T. L. Morin. 21-40.Mathematicai Programming 14, 1, 1978.
- 分枝限定法による非一様型並列機械スケジューリング問題の解法
- GTフローライン構成問題
- 切除平面法による逆流最小化問題の最適解法
- 設備配置計画における逆流最小化問題
- ミニ・マックス割当問題(研究発表)
- 設備配置問題に対するネットワーク理論の応用
- GTフローラインのための部品ファミリー構成問題
- 工具モジュール設計問題に対する初期解誘導法
- 最小r-全域有向木を用いた回転を考慮する非対称運搬経路問題の解法(理論・技術)
- グローバル時代の実践人材育成と教育のあり方(ワークショップパネル討議,「グローバル人材育成とP2Mによる社会再生」〜グローバル時代における教育制度改革〜)
- ビジネスゲーム開発プロセスの改善 : フレームワークと評価方法の提案(一般論文)
- 工具モジュール設計計画に対する近似解法(1986年春季研究発表抄録)
- 複合工作機械のための最適工具モジュールの設計法(1985年春季研究発表抄録)