Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

This is an Open Access publication published under CSC-OpenAccess Policy.
Publications from CSC-OpenAccess Library are being accessed from over 158 countries worldwide.
Analysis Of Unequal Areas Facility Layout Problems
P. Arikaran, Dr. V. Jayabalan, R. Senthilkumar
Pages - 44 - 51     |    Revised - 22-02-2010     |    Published - 07-04-2010
Volume - 4   Issue - 1    |    Publication Date - March 2010  Table of Contents
Facility layout, , unequal area, Hybrid methods, Manufacturing industries
The facility layout design has been regarded as the key to improve plant productivity, which are relevant to both manufacturing and service sectors. Facility Layout Problems (FLPs) are known to be NP-hard problems; various optimization approaches for small problems and heuristic approaches for the larger problems have been proposed to elucidate the problem. Unequal area facility layout problems comprise a class of extremely difficult and widely applicable optimization problems, arising in many diverse areas. There are many variations on the basic formulation, involving alternative objective functions, side constraints, distance metrics, cost measures, and facility shapes. Various techniques were applied after finding the solution through traditional methods to get much improved optimum solutions. Different heuristics were used to solve the unequal area facility layout problems. Multi-objective approaches are the norm and developing facility layout software using meta-heuristics such as simulated annealing (SA), genetic algorithm (GA), ant colony algorithm (ACO), and concurrent engineering is prevailing nowadays. Sometimes hybrid approaches were used by applying combination of above techniques i.e. combining high level genetic algorithm with simulated annealing or genetic algorithm followed by simulation techniques to get the better solutions. Application of these facility lay out designs includes construction sites, manufacturing industry and service industries.
CITED BY (14)  
1 Mir, M., Hassanin, A., & Al-Saleh, M. A. (2016). Identification of Promising Infant Clusters to Obtain Improved Block Layout Designs. World Academy of Science, Engineering and Technology, International Journal of Mechanical, Aerospace, Industrial, Mechatronic and Manufacturing Engineering, 10(3), 410-415.
2 Al-Saleh, M. A., Mir, M., & Hassanin, A. (2015, March). Comparison of enhanced constructive layout optimization technique with Tabu-search and Particle Swarm Optimization methodologies. In Industrial Engineering and Operations Management (IEOM), 2015 International Conference on (pp. 1-7). IEEE.
3 Dong Peng, Zhangyi Tao, Tangzheng Kang, para wish, Wu Mei, Yin Xiaotian, Hong Ji & bright. (2013). Manufacturing semi-finished products preparation area layout and logistics optimization. The new materials industry, (3), 66-72.
4 Dong Peng, Zhangyi Tao, Tangzheng Kang, para wish, Wu Mei, Yin Xiaotian, & Ji Hongliang. (2013). Preparation area layout in manufacturing semi-finished products and logistics optimization. Group Technology & Production Modernization, (1), 5-12.
5 Omori Takashiichi. (2013). Workplace layout techniques using chaos optimization.
6 Manufacturing semi-finished products preparation area layout and logistics optimization Dong Peng, Zhangyi Tao, Liu Lijun, Fu Chaokui, Wei Huafeng, Hanzhen Chang, & Jiang Jia. (2013) study (ii) Heilongjiang Food, (4), 49-52.
7 Ripon, K. S. N., Glette, K., Khan, K. N., Hovin, M., & Torresen, J. (2013). Adaptive variable neighborhood search for solving multi-objective facility layout problems with unequal area facilities. Swarm and Evolutionary Computation, 8, 1-12.
8 Saravanan, M., & Arulkumar, P. V. (2013). Design and optimisation for fixed area cellular layout problems using GA and SAA. International Journal of Innovation and Sustainable Development, 7(1), 91-109.
9 Brunese, P. A., & Tanchoco, J. M. A. (2013). On implied within-building constraints for machine layout. International Journal of Production Research, 51(6), 1937-1952.
10 Ma, S., Liu, Z. C., & Shi, Y. J. (2013). A Dual-system Method with Differential Evolution and Genetic Algorithm for Loop-based Station Sequencing Problem. Information Technology Journal, 12(4), 728.
11 Dong Peng, & Zhangyi Tao. (2012). Manufacturing preparation area layout and design optimization of logistics Chengdu Vocational and Technical College, 6 (4), 15-21.
12 Ripon, K. S. N., Glette, K., Khan, K. N., Hovin, M., & Torresen, J. (2012). Swarm and Evolutionary Computation.
13 Alagarsamy, K. (2012). CONSITEPLAN–A Multi-Objective Construction Site Utilization Planning Tool (Doctoral dissertation, Auburn University).
14 K. S. Nawaz, K. N. Khan, K. Glette, M. Hovin and J. Torresen, “Using pareto-optimality for solving multi-objective unequal area facility layout problem”, in 13th annual conference on Genetic and evolutionary computation ACM New York, NY, USA ©2011, pp. 681-688.
1 Google Scholar 
2 Academic Journals Database 
3 Academic Index 
4 CiteSeerX 
5 refSeek 
6 iSEEK 
7 ResearchGATE 
8 Libsearch 
9 Bielefeld Academic Search Engine (BASE) 
10 Scribd 
11 WorldCat 
12 SlideShare 
14 PdfSR 
1 Armour, G.C. and E.S. Buffa, “A heuristic algorithm and simulation approach to relative allocation of facilities.” Management Science, 1963, 9, 294-309
2 K. Anstreicher, N. Brixius, J.-P. Goux, and J. Linderoth. Solving large quadratic assignment problems on computational grids. Math. Program., 91(3, Ser. B):563–588, 2002.
3 Tam, K.Y., “Genetic algorithms, function optimization, and facility layout design.” European Journal of Operational Research, 1992 63, 322-346.
4 Chutima, P., and Yiangkamolsing, C., Genetic Algorithms with Improvement Heuristic for Plant Layout Problems. Research and Development Journal of the Engineering Institute of Thailand,Vol.l0,No.2. 62-12. 1999.
5 FrenchS, .,Sequencing and Scheduling: An Introduction to the Mathematics of the Job- Shop. Ellis Horwood Ltd,1982.
6 Sule, D.R., Manufacturing Facilities: Location, Planning, and Design. PWS Publishing Company. 1994.
7 Gen, M., and Chen, R., Genetic Algorithm and Engineering Design .John Wiley & Sons I.n c. 1997.
8 R.D. Meller, V. Narayanan, and P.H. Vance. Optimal facility layout design. Oper. Res. Lett., 23:117–127, 1999.
9 B. Montreuil. A modeling framework for integrating layout design and flow network design. Proceedings of the material handling research colloquium, pages 43–58, 1990.
10 Terushige Honiden, Tree Structure Modeling and Genetic Algorithm-based Approach to Unequal-area Facility Layout Problem by IEMS Vol. 3, No. 2, pp. 123-128, December 2004
11 David M. Tate, Senior Member IIE and Alice E. Smith, Senior Member IIE1, Unequal Area Facility Layout Using Genetic Search by Department of Industrial Engineering, University of Pittsburgh--Accepted to IIE Transactions, April 1994
12 Nurul Nadia Nordin, Zaitul Marlizawati Zainuddin, Sutinah Salim and Raja Rajeswari d/o Ponnusamy, Mathematical Modeling and Hybrid Heuristic for Unequal Size Facility Layout Problem Journal of Fundamental Sciences 5 (2009) 79-87
13 Tam, K.Y., “Genetic algorithms, function optimization, and facility layout design.” European Journal of Operational Research, 1992 63, 322-346.
14 Tam, K.Y., “A simulated annealing algorithm for allocating space to manufacturing cells.” International Journal of Production Research,1992 30, 63-87.
15 Tate, D.M. and A.E. Smith, “Unequal-area facility layout by genetic search.” IIE Transactions, 1995 27, 465-472.
16 Hong Zhang, and Jia Yuan Wang--Particle Swarm Optimization for Construction Site Unequal-Area Layout Journal of Construction Engineering and Management, Vol. 134, No. 9, September 2008, pp. 739-748
17 KIM, JAE-GON; KIM, YEONG-DAE-A space partitioning method for facility layout problems with shape constraints.by -IIE Transactions ,October 1, 1998
18 Kochhar, J.S., Heragu, S.S. and Foster, B., "HOPE: A Genetic Algorithm for Unequal Area Facility Layout Problem," Computers and Operations Research, 25, 583-594, 1998
19 Alan R. McKendall Jr., Artak Hakobyan,Heuristics for the dynamic facility layout problem with unequal-area departments European Journal of Operational Research, Volume 201, Issue 1, 16 February 2010, Pages 171-182
20 Komarudin, Kuan Yew Wong, Applying Ant System for solving Unequal Area Facility Layout Problems European Journal of Operational Research, Volume 202, Issue 3, 1 May 2010, Pages 730-746
21 M. Mir, M. H. Imam, A hybrid optimization approach for layout design of unequal-area facilities Computers & Industrial Engineering, Volume 39, Issues 1-2, February 2001, Pages 49-63
22 Ignacio Castillo, Joakim Westerlund, Stefan Emet, Tapio Westerlund Optimization of block layout design problems with unequal areas: A comparison of MILP and MINLP optimization methods, Computers & Chemical Engineering, Volume 30, Issue 1, 15 November 2005, Pages 54-69,
23 Heng Li, Peter E. D. Love, Genetic search for solving construction site-level unequal-area facility layout problems Automation in Construction, Volume 9, Issue 2, March 2000, Pages 217-226
24 Ming-Jaan Wang, Michael H. Hu, Meei-Yuh Ku, A solution to the unequal area facilities layout problem by genetic algorithm Computers in Industry, Volume 56, Issue 2, February 2005, Pages 207-220
25 M.Hasan Imam, Mustahsan Mir ,Automated layout of facilities of unequal areas Computers & Industrial Engineering, Volume 24, Issue 3, July 1993, Pages 355-366
26 Ignacio Castillo, Tapio Westerlund, An -accurate model for optimal unequal-area block layout design Computers & Operations Research, Volume 32, Issue 3, March 2005, Pages 429-447
27 J. -Y. Kim, Y. -D. Kim Graph theoretic heuristics for unequal-sized facility layout problems , Omega, Volume 23, Issue 4, August 1995, Pages 391-401
28 S. Bock and K. Hoberg. Detailed layout planning for irregularly-shaped machines with transportation path design. Eur. J. Oper. Res., 177:693–718, 2007.
29 L.R. Foulds. Graph Theory Applications. Springer-Verlag, New York, 1991.
30 J.G. Kim and Y.D Kim. A space partitioning method for facility layout problems with shape constraints. IIE Trans., 30(10):947–957, 1998.
31 J.G. Kim and Y.D Kim. Branch and bound algorithm for locating input and output points of departments on the block layout. J. Oper. Res. Soc., 50(5):517–525, 1999.
32 K.Y. Lee, M.I. Rohb, and H.S. Jeong. An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages. Comput. Oper. Res., 32:879–899, 2005.
33 Ibolya Jankovits; Chaomin Luo; M.F. Anjos; Anthony Vannelli, A Convex Optimisation Framework for the Unequal-Areas Facility Layout Problem April 15, 2007, Manuscript Draft for European Journal of Operational Research
34 Scholz, Daniel Petrick, Anita Domschke, Wolfgang , A Slicing Tree and Tabu Search based heuristic for the unequal area facility layout problem European Journal of Operational Research. , 197 (August 2009,1) p-166-178
35 Parames Chutima,J. ,Genetic Algorithm for Facility Layout Design with Unequal Departmental Areas and Different Geometric Shape Constraints. Thammasa Itn Sc.Tech.,V o1.6,N o.2, May-August 2001
36 Ashwani Dhingra; Pankaj Chandra Hybrid Genetic algorithm for Multicriteria Scheduling with sequence dependent set up time International Journal of Engineering Vol.3(5) Nov 2009 p- 520-530
37 Science and Technology encyclopedia from internet
Professor P. Arikaran
Professor Dr. V. Jayabalan
Anna University - India
Mr. R. Senthilkumar