工場レイアウト問題は組合せ問題の一つである. その数が増えていくと組合せ数が爆発的に増加し, 1台の計算機を使って最適解を求めるのに非常に時間がかかる. 一方, 数えきれないほどの計算機がネットワークを介して接続され, 膨大な計算機のオープン資源として利用可能である. 本研究では, その計算機資源を利用し, 大規模な組合せ問題を計算することを目的とする。すなわち、工場レイアウト問題の探索ジョブを複数のエージェントに分割し, それぞれのエージェントが同時に自律的にネットワークを介して計算を行なう.
抄録全体を表示