2007 Fiscal Year Annual Research Report
| Project/Area Number |
18510129
|
|---|
| Research Institution | Hirosaki University |
|---|
Principal Investigator |
鈴木 淳 Hirosaki University, 人文学部, 准教授 (30249742)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
山本 久志 首都大学東京, システムデザイン研究科, 准教授 (60231677)
開沼 泰隆 首都大学東京, システムデザイン学部, 准教授 (90204312)
辻村 泰寛 日本工業大学, 工学部, 准教授 (80240977)
|
|---|
| Keywords | 設備配置 / アルゴリズム |
|---|
| Research Abstract |
工場などの生産施設における様々な設備の配置位置および設備間の位置関係は、物流の効率やその他の事柄に大きな影響を及ぼす。それら設備の空間的な配置を決定する問題を本研究では設備配置問題と呼び、本研究課題では、物流のみならず運用や二次的な効用にも注目し設備間の隣接選好を扱った。隣接を扱うことで運用上好ましい設備の配置関係を細かく考慮できるが、数学的には距離のような連続値ではなく0または1の離散値で隣接の満足/不満足を表すこととなり、問題としては複雑になる。また、問題の規模として、設備数14までの小規模問題とそれ以上の大規模問題に分け、小規模問題については分枝限定法を応用した解法アルゴリズムを、また大規模問題に対してはシミュレーテッドアニーリング法、遺伝的アルゴリズムやタブサーチ法などのメタヒューリスティック技法に着想を得た進化的なアルゴリズム解法を比較し、基本的な知見を得ることができた。本研究課題では、単階層の大規模な設備配置問題解法のために、シミュレーテッドアニーリング法へ独自に考案した近傍探索法を組み合わせたアルゴリズムを研究した。この結果、従来の方法では実用的な時間内に見つけ出すのが困難であった最適解を、現在のパーソナルコンピュータを用いた場合でも数分程度で発見可能にする、効果的なアルゴリズムを開発することができた。また、多階層設備配置問題解法のために小規模な問題のための対称性を考慮した分枝限定法によるアルゴリズムと、規模の大きい問題のためにシミュレーテッドアニーリングを適用したアルゴリズムの開発を行うことができた。
|
