Solving facility layout problem via particle Swarm optimization

Shunichi Ohmori*, Kazuho Yoshimoto, Kenshu Ogawa

*この研究の対応する著者

研究成果: Conference contribution

11 被引用数 (Scopus)

抄録

This paper targets the Facility Layout Problem (FLP), which has many practical applications and known to be NP-hard. During recent decades, a number of algorithms have been proposed to solve this problem. Most of those algorithms try to solve this problem by encoding layout candidates and using combinational optimization techniques to obtain the best one among those encoded candidates. However, since there exist layouts which cannot be represented by those encoding techniques, there is possibility of missing the searching opportunity for the optimal solution. To overcome this problem, this paper is concerned with the development of algorithm to solve FLP by searching continuously optimal coordinate of each department. In particular, this paper proposes an algorithm solving FLP via Particle Swarm Optimization (PSO), which is known to be effective for many types of continuous optimization problem.

本文言語English
ホスト出版物のタイトル3rd International Joint Conference on Computational Sciences and Optimization, CSO 2010
ホスト出版物のサブタイトルTheoretical Development and Engineering Practice
ページ409-413
ページ数5
DOI
出版ステータスPublished - 2010 9 15
イベント3rd International Joint Conference on Computational Sciences and Optimization, CSO 2010: Theoretical Development and Engineering Practice - Huangshan, Anhui, China
継続期間: 2010 5 282010 5 31

出版物シリーズ

名前3rd International Joint Conference on Computational Sciences and Optimization, CSO 2010: Theoretical Development and Engineering Practice
1

Conference

Conference3rd International Joint Conference on Computational Sciences and Optimization, CSO 2010: Theoretical Development and Engineering Practice
国/地域China
CityHuangshan, Anhui
Period10/5/2810/5/31

ASJC Scopus subject areas

  • 制御と最適化
  • 計算理論と計算数学
  • コンピュータ サイエンスの応用
  • 理論的コンピュータサイエンス

フィンガープリント

「Solving facility layout problem via particle Swarm optimization」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル