TY - GEN
T1 - Solving facility layout problem via particle Swarm optimization
AU - Ohmori, Shunichi
AU - Yoshimoto, Kazuho
AU - Ogawa, Kenshu
PY - 2010/9/15
Y1 - 2010/9/15
N2 - 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.
AB - 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.
KW - Layout
KW - PSO
UR - http://www.scopus.com/inward/record.url?scp=77956445766&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77956445766&partnerID=8YFLogxK
U2 - 10.1109/CSO.2010.242
DO - 10.1109/CSO.2010.242
M3 - Conference contribution
AN - SCOPUS:77956445766
SN - 9780769540306
T3 - 3rd International Joint Conference on Computational Sciences and Optimization, CSO 2010: Theoretical Development and Engineering Practice
SP - 409
EP - 413
BT - 3rd International Joint Conference on Computational Sciences and Optimization, CSO 2010
T2 - 3rd International Joint Conference on Computational Sciences and Optimization, CSO 2010: Theoretical Development and Engineering Practice
Y2 - 28 May 2010 through 31 May 2010
ER -