Abstract
The placement of production equipments plays a major role in designing a layout in cellular manufacturing. The better placement increases the productivity. This article introduces a new algorithm to design and optimize a fixed area cellular layout problem by using an artificial bee colony (ABC) technique which is based on the intelligent foraging behavior of a honeybee. The objective of this article is to determine the physical arrangement of work centers by minimizing the total traveling distance of the product. Volume of the product and distance between the work centers are the important factors that affect layout design. Some relative importance factors like priority of products, hazardous moves, and back-tracking moves are considered in this article. Layout moment ratio helps to compare the different proposed layouts. The higher layout moment ratio is the more desirable layout. Also this article compares the results of ABC technique with genetic algorithm (GA) and simulated annealing (SA) algorithm based on the total moment value, layout moment ratio, number of iterations, computation time, and back-tracking movements. Finally, it concluded that ABC is a better technique to solve fixed area cellular layout problems than the mentioned algorithms with high dimensionality.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Sunderesh Sesharanga H (2006) Facilities design, 2nd edn. iUniverse publications, Lincoln
Dilworth JB (1996) Operations management, 2nd edn. Mcgraw-Hill College
Reis IL, Anderson GE (1960) Relative importance factors in layout analysis. J Ind Eng 11:312–316
Hassan MMD (1995) Layout design in group technology manufacturing. Int J Prod Econ 38:173–188
Apple JMG (1977) Plant layout and material handling, 3rd edn. Wiley, New York
Tompkins et al (2010) Facilities Planning, John Wiley and Sons, New York
Koopmans TC, Martin B (1957) Assignment problems and the location of economic activities. Econometrica 25:53–76
Afrazeh A, Keivani A, Farahani LN (2010) A new model for dynamic multi floor facility layout problem. Adv Model Optimize 12:249–256
King JR (1980) Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm. Int J Prod Res 18:213–232
Chan HM, Milner DA (1982) Direct clustering algorithm for group formation in cellular manufacture. J Manuf Syst 1:65–75
Askin RG, Chiu KS (1990) A graph partitioning procedure for machine assignment and cell formation in group technology. Int J Prod Res 28:1555–1572
Ng S (1993) Worst-case analysis of an algorithm for cellular manufacturing. Eur J Oper Res 69:384–398
Ng S (1996) On the characterization and measure of machine cells in group technology. Oper Res 44:735–744
Venugopal V, Narendran TT (1992) Cell formation in manufacturing systems through simulated annealing: an experimental evaluation. Eur J Oper Res 63:409–422
Lee SD, Chiang CP (2002) Cell formation in the unidirectional loop material handling environment. Eur J Oper Res 137:401–420
Wang T-Y, Lin H-C, Kuei-Bin W (1998) An improved simulated annealing for facility layout problems in cellular manufacturing systems. Comps Ind Eng 34:309–319
Xambre AR, Vilarinho PM (2003) A simulated annealing approach for manufacturing cell formation with multiple identical machines. Eur J Oper Res 151:434–446
Liang LY, Chao WC (2008) The strategies of tabu search technique for facility layout optimization. Autom Constr 17:657–669
Singh SP (2009) Solving facility layout problem: three-level tabu search metaheuristic approach. Int J Recent Trends Eng 1:73–77
Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning, 1st edn. Addison-Wesley Publication Company, Boston
Suresh G, Vinod VV, Sahu S (1995) A genetic algorithm for facility layout. Int J Prod Res 33:3411–3423
Gupta Y, Gupta M, Kumar A, Sundaram C (1996) A genetic algorithm-based approach to cell composition and layout design problems. Int J Prod Res 34:447–482
Lee K-Y, Roh M-II, Jeong H-S (2005) An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages. Comput Oper Res 32:879–899
Balamurugan K, Selladurai V, Ilamathi B (2008) Manufacturing facilities layout design using genetic algorithm. Int J Manuf Technol Manag 14:461–474
Spiliopoulos K, Sofianpoulou S (2008) An efficient ant colony optimization system for the manufacturing cells formation problem. Int J Adv Manuf Technol 36:589–597
Ming LC, Ponnambalam SG (2008) A hybrid GA/PSO for the concurrent design of cellular manufacturing system. IEEE Int Con on Systems, Man and Cybernetics, 1855-1860
Chiang CP, Lee SD (2004) Joint determination of machine cells and linear inter cell layout. Comput Oper Res 31:1603–1619
Satheeshkumar RM, Asokan P, Kumanan S (2009) Artificial immune system-based algorithm for the unidirectional loop layout problem in a flexible manufacturing system. Int J Adv Manuf Technol 40:553–565
Satheeshkumar RM, Asokan P, Kumanan S (2008) Design of loop layout in flexible manufacturing system using non-traditional optimization technique. Int J Adv Manuf Technol 38:6594–6599
Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39:459–471
Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8:687–697
Karaboga D, Akay B (2011) A modified ABC for constrained optimization problems. Appl Soft Comput 11:3021–3031
Ponpimon S, Pupong P (2011) Multi-row machine layout design using artificial bee colony. Int Proc Econ Dev Res 9:103–108
Bhagade AS, Puranik PV (2012) Artificial bee colony (ABC) algorithm for vehicle routing optimization problem. Int J Soft Comput Eng 2:329–333
Satheeshkumar RM, Asokan P, Kumanan S, Varma B (2008) Scatter search algorithm for single row layout problem in FMS. Adv Prod Eng Manag 3:193–204
Asokan P, Christu Paul R, Prabhakar VI (2006) 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
Saravanan M, Arulkumar PV (2012) An evaluation of cellular layout problem. Int Con on Appli Optim Tech Engg
Krishnan M, Karthikeyan T, Chinnusamy TR, Venkatesh Raja K (2012) A novel hybrid metaheuristic scatter search-simulated annealing algorithm for solving flexible manufacturing system layout. Eur J Sci Res 73:52–61
Abraham A, Jatoth RK, Rajasekhar A (2012) Hybrid differential artificial bee colony algorithm. J Comput Theor Nano-Sci 9:249–257
Kong X, Liu S, Wang Z, Yong L (2012) Hybrid artificial bee colony algorithm for global numerical optimization. J Comput Infor Syst 8:2367–2374
Bacanin N, Tuba M (2012) Artificial bee colony (ABC) algorithm for constrained optimization improved with genetic operators. Stud Inform Control 21:137–146
Karaboga D, Ozturk C (2011) A novel clustering approach: artificial bee colony (ABC) algorithm, numerical optimization. Appl Soft Comput 11:652–657
Mahdavi I, Shirazi B, Paydar MM (2008) A flow matrix-based heuristic algorithm for cell formation and layout design in cellular manufacturing systems. Int J Adv Manuf Technol 39:943–953
Tereshko V (2000) Reaction–diffusion model of a honeybee colony’s foraging behaviour’, M. Schoenauer (Ed.), Parallel Problem Solving from Nature VI, Computer Science, Springer–Verlag, Berlin, 1917:807–816
Tereshko V, Loengarov A (2005) Collective decision-making in honeybee foraging dynamics. Comput Inform Syst J 9:1–7
Tereshko V, Lee T (2002) How information mapping patterns determine foraging behaviour of a honeybee colony. Open Syst Inform Dynam 9:181–193
Saravanan M, Arulkumar PV (2013) Design and optimization for fixed area cellular layout problems. Int J Innov Sustain Dev 7:91–109
Arulkumar PV, Saravanan M (2013) A PSO algorithm for fixed area layout problems. Int Con Interdisciplinary Engg and Sustainable Manag Sciences, 148CS204
Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214:108–132
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Saravanan, M., Arulkumar, P.V. An artificial bee colony algorithm for design and optimize the fixed area layout problems. Int J Adv Manuf Technol 78, 2079–2095 (2015). https://doi.org/10.1007/s00170-014-6774-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-014-6774-7