-
- 加地 太一
- 小樽商科大学
書誌事項
- タイトル別名
-
- Exact and Approximation Approach of Assignment Problem for System with Precedence Relationships among Elements
- ヨウソカン ニ センコウ ジュンイ オ モツ システム ヨウソ ノ ハイチ モ
この論文をさがす
説明
先行順位を持ついくつかの生産プロセスを各ステーション間の移動でのみ必要とする輸送コストの総和が最小になるように, ステーションごとに利用可能な資源量の範囲内で配置する問題が考えられる.この問題に対して系列グラフ分割問題を利用しモデル化を行い, 合わせて厳密解法と近似解法を提案する.本来, 本問題は指数的計算時間を要するが, 要素間に先行順序をもつシステムにおいて並列構造が認められるシステム構造に対しては十分実用に耐える厳密解法が実現可能であることを示す.さらに, ランダムなグラフにも対応できるよう, 複合的近傍構造を導入したTabuSearch法を用い効果的な解を導出する近似解法を構成し, その計算時間もグラフの構造などに影響されることなく, ほぼ頂点数に線形に増加する傾向が示されることを述ぺる.
収録刊行物
-
- 日本経営工学会論文誌
-
日本経営工学会論文誌 47 (6), 344-350, 1997
公益社団法人 日本経営工学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1390001205504942720
-
- NII論文ID
- 110003945678
-
- NII書誌ID
- AN10561806
-
- ISSN
- 21879079
- 13422618
-
- NDL書誌ID
- 4134383
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- IRDB
- NDLサーチ
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可