A new relaxed flexible bay structure representation and particle swarm optimization for the unequal area facility layout problem

Research output: Contribution to journalArticlepeer-review

55 Scopus citations

Abstract

The facility layout problem (FLP) with unequal area departments is a very hard problem to be optimally solved. In this article, a hybrid particle swarm optimization (PSO) and local search approach is proposed to solve the FLP with unequal area departments. The flexible bay structure (FBS), which is a very common layout in manufacturing and retail facilities, is used. Furthermore, the FBS is relaxed by allowing empty spaces in bays, which results in more flexibility while assigning departments in bays. The proposed PSO approach is used to solve the FLP instances from the literature with varying sizes. The comparative results show that the PSO approach is very promising and able to find the previously known-optimal solutions in very short CPU times. In addition, new best solutions have been found for some test problems. Improvements have been achieved by allowing partially filled bays.

Original languageEnglish (US)
Pages (from-to)1263-1287
Number of pages25
JournalEngineering Optimization
Volume43
Issue number12
DOIs
StatePublished - Dec 1 2011

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Control and Optimization
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'A new relaxed flexible bay structure representation and particle swarm optimization for the unequal area facility layout problem'. Together they form a unique fingerprint.

Cite this