Skip to main content

Advertisement

SpringerLink
Log in

An artificial bee colony algorithm for design and optimize the fixed area layout problems

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Sunderesh Sesharanga H (2006) Facilities design, 2nd edn. iUniverse publications, Lincoln

    Google Scholar 

  2. Dilworth JB (1996) Operations management, 2nd edn. Mcgraw-Hill College

  3. Reis IL, Anderson GE (1960) Relative importance factors in layout analysis. J Ind Eng 11:312–316

    Google Scholar 

  4. Hassan MMD (1995) Layout design in group technology manufacturing. Int J Prod Econ 38:173–188

    Article  Google Scholar 

  5. Apple JMG (1977) Plant layout and material handling, 3rd edn. Wiley, New York

    Google Scholar 

  6. Tompkins et al (2010) Facilities Planning, John Wiley and Sons, New York

  7. Koopmans TC, Martin B (1957) Assignment problems and the location of economic activities. Econometrica 25:53–76

    Article  MATH  MathSciNet  Google Scholar 

  8. Afrazeh A, Keivani A, Farahani LN (2010) A new model for dynamic multi floor facility layout problem. Adv Model Optimize 12:249–256

  9. 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

    Article  Google Scholar 

  10. Chan HM, Milner DA (1982) Direct clustering algorithm for group formation in cellular manufacture. J Manuf Syst 1:65–75

    Article  Google Scholar 

  11. 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

    Article  MATH  Google Scholar 

  12. Ng S (1993) Worst-case analysis of an algorithm for cellular manufacturing. Eur J Oper Res 69:384–398

    Article  MATH  Google Scholar 

  13. Ng S (1996) On the characterization and measure of machine cells in group technology. Oper Res 44:735–744

    Article  MATH  Google Scholar 

  14. Venugopal V, Narendran TT (1992) Cell formation in manufacturing systems through simulated annealing: an experimental evaluation. Eur J Oper Res 63:409–422

    Article  MATH  Google Scholar 

  15. Lee SD, Chiang CP (2002) Cell formation in the unidirectional loop material handling environment. Eur J Oper Res 137:401–420

    Article  MATH  Google Scholar 

  16. 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

    Article  Google Scholar 

  17. Xambre AR, Vilarinho PM (2003) A simulated annealing approach for manufacturing cell formation with multiple identical machines. Eur J Oper Res 151:434–446

    Article  MATH  MathSciNet  Google Scholar 

  18. Liang LY, Chao WC (2008) The strategies of tabu search technique for facility layout optimization. Autom Constr 17:657–669

    Article  Google Scholar 

  19. Singh SP (2009) Solving facility layout problem: three-level tabu search metaheuristic approach. Int J Recent Trends Eng 1:73–77

    Google Scholar 

  20. Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning, 1st edn. Addison-Wesley Publication Company, Boston

    MATH  Google Scholar 

  21. Suresh G, Vinod VV, Sahu S (1995) A genetic algorithm for facility layout. Int J Prod Res 33:3411–3423

    Article  MATH  Google Scholar 

  22. 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

    Article  MATH  Google Scholar 

  23. 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

    Article  MATH  Google Scholar 

  24. Balamurugan K, Selladurai V, Ilamathi B (2008) Manufacturing facilities layout design using genetic algorithm. Int J Manuf Technol Manag 14:461–474

    Google Scholar 

  25. 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

    Article  Google Scholar 

  26. 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

  27. Chiang CP, Lee SD (2004) Joint determination of machine cells and linear inter cell layout. Comput Oper Res 31:1603–1619

    Article  MATH  Google Scholar 

  28. 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

    Article  Google Scholar 

  29. 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

    Google Scholar 

  30. 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

    Article  MATH  MathSciNet  Google Scholar 

  31. Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8:687–697

    Article  Google Scholar 

  32. Karaboga D, Akay B (2011) A modified ABC for constrained optimization problems. Appl Soft Comput 11:3021–3031

    Article  Google Scholar 

  33. Ponpimon S, Pupong P (2011) Multi-row machine layout design using artificial bee colony. Int Proc Econ Dev Res 9:103–108

    Google Scholar 

  34. Bhagade AS, Puranik PV (2012) Artificial bee colony (ABC) algorithm for vehicle routing optimization problem. Int J Soft Comput Eng 2:329–333

    Google Scholar 

  35. 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

    Google Scholar 

  36. 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

    Article  Google Scholar 

  37. Saravanan M, Arulkumar PV (2012) An evaluation of cellular layout problem. Int Con on Appli Optim Tech Engg

  38. 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

    Google Scholar 

  39. Abraham A, Jatoth RK, Rajasekhar A (2012) Hybrid differential artificial bee colony algorithm. J Comput Theor Nano-Sci 9:249–257

    Article  Google Scholar 

  40. 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

    Google Scholar 

  41. Bacanin N, Tuba M (2012) Artificial bee colony (ABC) algorithm for constrained optimization improved with genetic operators. Stud Inform Control 21:137–146

    Google Scholar 

  42. Karaboga D, Ozturk C (2011) A novel clustering approach: artificial bee colony (ABC) algorithm, numerical optimization. Appl Soft Comput 11:652–657

    Article  Google Scholar 

  43. 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

    Article  Google Scholar 

  44. 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

  45. Tereshko V, Loengarov A (2005) Collective decision-making in honeybee foraging dynamics. Comput Inform Syst J 9:1–7

    Google Scholar 

  46. Tereshko V, Lee T (2002) How information mapping patterns determine foraging behaviour of a honeybee colony. Open Syst Inform Dynam 9:181–193

    Article  MATH  MathSciNet  Google Scholar 

  47. Saravanan M, Arulkumar PV (2013) Design and optimization for fixed area cellular layout problems. Int J Innov Sustain Dev 7:91–109

    Article  Google Scholar 

  48. Arulkumar PV, Saravanan M (2013) A PSO algorithm for fixed area layout problems. Int Con Interdisciplinary Engg and Sustainable Manag Sciences, 148CS204

  49. Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214:108–132

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Sri Subramanya College of Engineering and Technology, Palani, Tamilnadu, India

    M. Saravanan

  2. Deparment of Mechanical Engineering, Bharath Niketan Engineering College, Aundipatty, India

    P. V. Arulkumar

Authors
  1. M. Saravanan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. V. Arulkumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Saravanan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-014-6774-7

Keywords

Search

Navigation