書誌事項
- タイトル別名
-
- A Branch and Bound Algorithm for Solving Facility Layout Problems Using Symmetries
- タイショウセイ オ リヨウ シタ セツビ サイテキ ハイチ モンダイカイホウ ノ タメ ノ ブンシ ゲンテイ アルゴリズム
この論文をさがす
抄録
本論文では, 設備間物流コストと隣接選好の満足度を考慮するm行n列格子状の設備配置問題を考える.この問題では, ある1つの配置案を回転や反転させても同じコスト関数値を持つ複数の配置案が存在し, 通常の分枝限定アルゴリズムでは明らかに無駄な探索を行う.そのため, 本論文では格子状のセルに割り当てる設備番号の並び制約に着目して, 対称な配置を排除する定理を導出した.そして, その定理と, コスト関数を再帰的に計算することで計算量を減少させるための補助定理および性質を併用した, 最適設備配置算出のための分枝限定アルゴリズムを提案する.また, 問題の性質を違えた複数の例題による数値例を提案アルゴリズムや従来のアルゴリズムによって解き, 本アルゴリズムの有効性を確認した.
収録刊行物
-
- 日本経営工学会論文誌
-
日本経営工学会論文誌 55 (5), 293-301, 2004
公益社団法人 日本経営工学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390282680483434112
-
- NII論文ID
- 110004050483
-
- NII書誌ID
- AN10561806
-
- ISSN
- 21879079
- 13422618
-
- NDL書誌ID
- 7194220
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- NDL
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可