Solving facility layout problem via particle Swarm optimization

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publication3rd International Joint Conference on Computational Sciences and Optimization, CSO 2010
Subtitle of host publicationTheoretical Development and Engineering Practice
Pages409-413
Number of pages5
DOIs
Publication statusPublished - 2010 Sep 15
Event3rd International Joint Conference on Computational Sciences and Optimization, CSO 2010: Theoretical Development and Engineering Practice - Huangshan, Anhui, China
Duration: 2010 May 282010 May 31

Publication series

Name3rd International Joint Conference on Computational Sciences and Optimization, CSO 2010: Theoretical Development and Engineering Practice
Volume1

Conference

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

Keywords

  • Layout
  • PSO

ASJC Scopus subject areas

  • Control and Optimization
  • Computational Theory and Mathematics
  • Computer Science Applications
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Solving facility layout problem via particle Swarm optimization'. Together they form a unique fingerprint.

Cite this