Skip to main content

Advertisement

SpringerLink
Log in

A hybrid AI-based particle bee algorithm for facility layout optimization

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

Facility layout (FL) design presents a particularly interesting area of study because of its relatively high level of attention to aesthetics and usability qualities, in addition to common engineering objectives such as cost and performance. However, this generally presents a difficult combinatorial optimization problem for engineers. Swarm intelligence, an approach to decision making that integrates collective social behavior models such as the bee algorithm (BA) and particle swarm optimization (PSO), is being increasingly used to resolve various complex optimization problems. In order to integrate BA global search ability with the local search advantages of PSO, this study proposes a new optimization hybrid swarm algorithm—the particle bee algorithm (PBA) which imitates the intelligent swarming behavior of honeybees and birds. This study also proposes a neighborhood-windows technique for improving searching efficiency as well as a self-parameter-updating technique for preventing trapping into a local optimum in high-dimensional problems. This study compares PBA performance against BA and PSO performance in practical FL problem. Results show PBA performance is comparable to those of BA and PSO and can be efficiently employed to solve practical FL problem 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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Michalek JJ, Choudhary R, Papalambros PY (2002) Architectural layout design optimization. Eng Optim 34(5):461–484

    Article  Google Scholar 

  2. Anjos MF, Vannelli A (2002) A new mathematical programming framework for facility layout design. http://www.optimization-online.org/DB_HTML/2002/03/454.html

  3. Yeh I-C (2006) Architectural layout optimization using annealed neural network. Autom Constr 15(4):531–539

    Article  Google Scholar 

  4. Sirinaovakul B, Thajchayapong P (1996) An analysis of computer-aided facility layout techniques. J Comput Integr Manuf 9(4):260–264

    Article  Google Scholar 

  5. Moore JM (1976) Facilities design with graph theory and strings. Omega 4(2):193–203

    Article  Google Scholar 

  6. Hassan MMD, Hogg GL (1991) On constructing a block layout by graph theory. J Prod Res 29(6):1263–1278

    Article  Google Scholar 

  7. Cheng MY (1992) Automated site layout of temporary construction facilities using geographic information systems (GIS). PhD Thesis. University of Texas at Austin, Texas

  8. Tommelein ID, Levitt RE, Confrey T (1991) SightPlan experiments: alternate strategies for site layout design. J Comput Civil Eng 5(1):42–63

    Article  Google Scholar 

  9. Elbeitagi E, Hegazy T (2001) A hybrid AI-based system for site layout planning in construction. Comput Aided Civil Infrastructure Eng 16(2):79–93

    Article  Google Scholar 

  10. Abdinnour-Helm S, Hadley SW (2000) Tabu search based heuristics for multi-floor facility layout. Int J Prod Res 38(2):365–383

    Article  MATH  Google Scholar 

  11. Suresh G, Sahu S (1993) Multiobjective facility layout using simulated annealing. Int J Prod Econ 32(2):239–254

    Article  Google Scholar 

  12. Gero JS, Kazakov V (1997) Learning and reusing information in space layout planning problems using genetic engineering. Artif Intell Eng 11(3):329–334

    Article  Google Scholar 

  13. Li H, Love PED (2000) Genetic search for solving construction site-level unequal-area facility layout problems. Autom Constr 9(2):217–226

    Article  Google Scholar 

  14. Osman HM, Georgy ME, Ibrahim ME (2003) A hybrid CAD-based construction site layout planning system using genetic algorithms. Autom Constr 12(6):749–764

    Article  Google Scholar 

  15. Hegazy T, Elbeltagl E (1999) EvoSite: evolution-based model for site layout planning. J Comput Civil Eng 13(3):198–206

    Article  Google Scholar 

  16. Elbeitagi E, Hegazy T, Hosny AH, Eldosouky A (2001) Schedule-dependent evolution of site layout planning. Constr Manag Econ 19(7):689–697

    Article  Google Scholar 

  17. Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial intelligence. Oxford University Press, New York

    MATH  Google Scholar 

  18. Dorigo M (1992) Optimization, learning and natural algorithms. PhD Thesis. Politecnico di Milano, Italy

  19. Li XL (2003) A new intelligent optimization-artificial fish swarm algorithm. PhD Thesis. Zhejiang University of Zhejiang, China

  20. Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of the 1995 IEEE international conference on neural networks, vol 4, pp 1942–1948

  21. Pham DT, Koc E, Ghanbarzadeh A, Otri S, Rahim S, Zaidi M (2006) The bees algorithm—a novel tool for complex optimization problems. In: Proceedings of the second international virtual conference on intelligent production machines and systems, pp 454–461

  22. Yang XS (2005) Engineering optimizations via nature-inspired virtual bee algorithms. Lect Notes Comput Sci 3562:317–323

    Article  Google Scholar 

  23. Karaboga D, Akay B (2009) A comparative study of Artificial Bee Colony algorithm. Appl Math Comput 214:108–132

    Article  MATH  MathSciNet  Google Scholar 

  24. Basturk B, Karaboga D (2006) An Artificial Bee Colony (ABC) algorithm for numeric function optimization. In: IEEE swarm intelligence symposium 2006, Indianapolis, IN

  25. Ozbakir L, Baykasog A, Tapkan P (2010) Bees algorithm for generalized assignment problem. Appl Math Comput 215:3782–3795

    Article  MathSciNet  Google Scholar 

  26. Tsai HC (2010) Predicting strengths of concrete-type specimens using hybrid multilayer perceptions with center-unified particle swarm optimization. Expert Syst Appl 37:1104–1112

    Article  Google Scholar 

  27. Parsopoulos KE, Vrahatis MN (2007) Parameter selection and adaptation in unified particle swarm optimization. Math Comput Model 46(1):198–213

    Article  MATH  MathSciNet  Google Scholar 

  28. Korenaga T, Hatanaka T, Uosaki K (2006) Improvement of particle swarm optimization for high-dimensional space. In: Proceedings of the 2006 SICE-ICASE international joint conference

  29. Jagielski R, Gero JS (1997) A genetic programming approach to the space layout problem. In: Junge R (ed) CAAD futures. Kluwer, Dordrecht, pp 875–884

    Google Scholar 

  30. Hahn PM, Jrarup J (2001) A hospital facility layout problem finally solved. J Intell Manuf 15(5–6):487–496

    Article  Google Scholar 

  31. Eberhart R, Shi Y, Kennedy J (2001) Swarm intelligence. Morgan Kaufmann, San Francisco

    Google Scholar 

  32. Cheng MY, Lien LC (2011) A hybrid AI approach particle bee algorithm (PBA) for complex optimization problems. Appl Math Comput (under review)

Download references

Author information

Authors and Affiliations

  1. Department of Construction Engineering, National Taiwan University of Science and Technology, 106, Taipei, Taiwan

    Min-Yuan Cheng & Li-Chuan Lien

Authors
  1. Min-Yuan Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li-Chuan Lien
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Li-Chuan Lien.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cheng, MY., Lien, LC. A hybrid AI-based particle bee algorithm for facility layout optimization. Engineering with Computers 28, 57–69 (2012). https://doi.org/10.1007/s00366-011-0216-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-011-0216-z

Keywords

Search

Navigation