A neural network approach to facility layout problems

Kazuhiro Tsuchiya, Sunil Bharitkar, Yoshiyasu Takefuji

研究成果: Article査読

45 被引用数 (Scopus)

抄録

A near-optimum parallel algorithm for solving facility layout problems is presented in this paper where the problem is NP-complete. The facility layout problem is one of the most fundamental quadratic assignment problems in Operations Research. The goal of the problem is to locate N facilities on an N-square (location) array so as to minimize the total cost. The proposed system is composed of N x N neurons based on an artificial two-dimensional maximum neural network for an N-facility layout problem. Our algorithm has given improved solutions for several benchmark problems over the best existing algorithms.

本文言語English
ページ(範囲)556-563
ページ数8
ジャーナルEuropean Journal of Operational Research
89
3
DOI
出版ステータスPublished - 1996 3月 22

ASJC Scopus subject areas

  • コンピュータ サイエンス(全般)
  • モデリングとシミュレーション
  • 経営科学およびオペレーションズ リサーチ
  • 情報システムおよび情報管理

フィンガープリント

「A neural network approach to facility layout problems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル