This paper proposes a new approach called particle swarm optimization (PSO) to derive better solutions for unequal-area facility layouts that are to have inner walls and passages. PSO is a population based optimization tool, has fitness values to evaluate the population, update the population and search for the optimum with random techniques. A heuristic method is adopted for establishing the relationship between the facilities and passages. A comparative study is performed with the existing algorithm and it shows a better performance for the proposed algorithm. The objective of this study is to minimize material flow between facilities while at the same time satisfying the constraints of areas, aspect ratios of the facilities, and inner structure walls and passages. The proposed algorithm based on the PSO in this study was implemented with C++ language.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Tam K-Y, Li S-G (1991) A hierarchical approach to the facility layout problem. Int J Prod Res 29(1):165–184
Lee K-Y, Han S-N, Roh M-I (2003) An improved genetic algorithm for facility layout problems having inner structure walls and passages. Comput Oper Res 30:117–138
Islier AA (1998) A genetic algorithm approach for multiple criteria facility design. Int J Prod Res 36(6):1549–1569
Chwif L, Barretto MRP, Moscato LA (1998) A solution to the facility layout problem using simulated annealing. Comput Ind 36:125–132
Heragu SS, Alfa AS (1992) Experimental analysis of simulated annealing based algorithms for the layout problem. Eur J Oper Res 57(2):190–202
Chan WM, Chan CY, Ip WH (2002) A heuristic algorithm for machine assignment in cellular layout. Comput Ind Eng 44:49–73
Yang T, Kuo C (2003) Decision aiding a hierarchical AHP/DEA methodology for the facilities layout design problem. Eur J Oper Res 147:128–136
Mir M, Imam MH (2001) A hybrid optimization approach for layout design of un-equal area facilities. Comput Ind Eng 39:49–63
Kennedy J, Eberhart R (1995) Particle swarm optimization. Proc IEEE International Conference on Neural Networks, IV:1942-1948
Parsopoulos KE, Vrahatis MN (2001) Particle swarm optimization for imprecise problems. www.swarmintelligence.org
Parsopoulos E, Tasoulis DK, Vrahatis N (2003) Multiobjective optimization using parallel vector evaluated Particle swarm optimization. www.swarmintelligence.org
Tandon V, El-Mounayri H, Kishawy H (2002) NC end milling optimization using evolutionary computation. Int J Mach Tools Manuf 42:595–605
Drezner Z (1987) A heuristic procedure for the layout of a large number of facilities. Int J Manage Sci 33(7):907–915
Eberhart RC, Shi Y (1998) Comparison between genetic algorithms and particle swarm optimization. Proc 7th ICEC, pp 611–616
Hassan M-M-D, Hogg G-L, Smith D-R (1986) SHAPE:A construction algorithm for area placement evaluation. Int J Prod Res 24(5):1283–1295
Ho YC, Moodie CL (1998) Machine layout with a linear single-row flowpath in an automated manufacturing system. Int J Manuf Syst 17(1):1–22
About this article
Cite this article
Paul, R., Asokan, P. & Prabhakar, V. A solution to the facility layout problem having passages and inner structure walls using particle swarm optimization. Int J Adv Manuf Technol 29, 766–771 (2006). https://doi.org/10.1007/s00170-005-2576-2
- Facility layout problem
- Heuristic method
- Inner structure walls
- Particle swarm optimization