Skip to main content
SpringerLink
Log in

Bees Algorithm for constrained fuzzy multi-objective two-sided assembly line balancing problem

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

Bees Algorithm is one of the swarm intelligence based heuristics which tries to model natural behaviour of honey bees in food foraging and used to solve optimization problems. On the other hand, Two-sided Assembly Line Balancing Problem is a generalization of simple Assembly Line Balancing Problem where different assembly tasks are carried out on the same product in parallel at both left and right sides of the line. Two-sided assembly lines are generally employed for the assembly of large-sized products such as buses and trucks. Furthermore, many real life problems contain imprecise objectives and Fuzzy Multi-objective Programming gives an opportunity to handle such situations. In this study, Two-sided Assembly Line Balancing Problem is considered more realistically by employing positional, zoning and synchronous task constraints and by utilizing fuzzy approaches so as to maximize work slackness index and line efficiency, and minimize total balance delay. For solving this problem Bees Algorithm is used as a search mechanism for obtaining good solutions and extensive computational results are presented.

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. Bartholdi J.J.: Balancing two-sided assembly lines: a case study. Int. J. Prod. Res. 31, 2447–2461 (1993)

    Article  Google Scholar 

  2. Baykasoğlu A., Dereli T.: Two-sided assembly line balancing using an ant colony based heuristics. Int. J. Adv. Manuf. Technol. 36, 582–588 (2008)

    Article  Google Scholar 

  3. Baykasoğlu A., Göçken T.: A review and classification of fuzzy mathematical programs. J. Intell. Fuzzy Syst. 19(3), 205–229 (2008)

    MATH  Google Scholar 

  4. Baykasoğlu A., Tapkan L., Tapkan P.: Artificial bee colony algorithm and its application to generalized assignment problem. In: Chan, F.T.S., Tiwari, M.K. (eds) (eds.) Swarm Intelligence: Focus on Ant and Particle Swarm Optimization., pp. 113–. Vienna, Austria (2007)

    Google Scholar 

  5. Chang H.S.: Converging marriage in honey-bees optimization and application to stochastic dynamic programming. J. Global Optim. 35(3), 423–441 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  6. Chinchuluun A., Pardalos P.M.: A survey of recent developments in multiobjective optimization. Ann. Oper. Res. 154(1), 29–50 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  7. Hu X., Wu E., Jin Y.: A station-oriented enumerative algorithm for two-sided assembly line balancing . Eur. J. Oper. Res. 186(1), 435–440 (2008)

    Article  MATH  Google Scholar 

  8. Karaboga D., Basturk B.: A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm. J. Global Optim. 39(3), 459–471 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  9. Kim, Y.K., Kim, Y., Lee, T.O.: Two-sided assembly line balancing models. Technical Report, Chonnam National University, Kwangju (1999)

  10. Kim Y.K., Kim Y., Kim Y.J.: Two-sided assembly line balancing: A genetic algorithm approach. Prod. Plan. Control 11, 44–53 (2000)

    Article  Google Scholar 

  11. Kim Y.K., Song W.S., Kim J.H.: A mathematical model and a genetic algorithm for two-sided assembly line balancing. Comput. Oper. Res. 36, 853–865 (2009)

    Article  MATH  Google Scholar 

  12. Lee T.O., Kim Y., Kim Y.K.: Two-sided assembly line balancing to maximize work relatedness and slackness. Comput. Ind. Eng. 40, 273–292 (2001)

    Article  Google Scholar 

  13. Özbakır L., Baykasoğlu A., Tapkan P.: Bees algorithm for generalized assignment problem. Appl. Math. Comput. 215, 3782– (2010)

    Article  MathSciNet  MATH  Google Scholar 

  14. Özbakır L., Tapkan P.: Bee colony intelligence in zone constrained two-sided assembly line balancing problem. Expert Syst. Appl. 38, 11947– (2011)

    Article  Google Scholar 

  15. Özbakır L., Tapkan P.: Balancing fuzzy multi-objective two-sided assembly lines via bees algorithm. J. Intell. Fuzzy Syst. 21, 317– (2010)

    MATH  Google Scholar 

  16. Özcan U., Toklu B.: A tabu search algorithm for two-sided assembly line balancing. Int. J. Adv. Manuf. Technol. 43(7–8), 822– (2009)

    Article  Google Scholar 

  17. Özcan U., Toklu B.: Balancing of mixed-model two-sided assembly lines. Comput. Ind. Eng. 57(1), 217– (2009)

    Article  Google Scholar 

  18. Özcan U., Toklu B.: Multiple-criteria decision-making in two-sided assembly line balancing: A goal programming and a fuzzy goal programming models. Comput. Oper. Res. 36(6), 1955– (2009)

    Article  MATH  Google Scholar 

  19. Pham, D.T., Ghanbarzadeh, A., Koç, E., Otri, S., Rahim, S., Zaidi, M.: The bees algorithm-A novel tool for complex optimization problems. In: Proceedings of Innovative Production Machines and Systems Virtual Conference, pp. 454–461 (2006)

  20. Simaria A.S., Vilarinho P.M.: 2-ANTBAL: An ant colony optimization algorithm for balancing two-sided assembly lines. Comput. Ind. Eng. 56(2), 489–506 (2009)

    Article  Google Scholar 

  21. Tapkan, P.: Bee system approach for combinatorial optimization problems. Ph.D. Thesis, Erciyes University (2010)

  22. Tiwari R.N., Dharmar S., Rao J.R.: Fuzzy goal programming—an additive model. Fuzzy Sets Syst. 24, 27–34 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  23. Wu E.F., Jin Y., Bao J.S., Hu X.F.: A branch-and-bound algorithm for two-sided assembly line balancing. Int. J. Adv. Manuf. Technol. 39(9–10), 1009–1015 (2008)

    Article  Google Scholar 

  24. Zopounidis, K., Pardalos, P.M., Baourakis, G.: Fuzzy Sets in Management, Economy and Marketing. World Scientific (2001)

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Erciyes University, Kayseri, Turkey

    Pınar Tapkan & Lale Özbakır

  2. Department of Industrial Engineering, Dokuz Eylül University, Izmir, Turkey

    Adil Baykasoğlu

Authors
  1. Pınar Tapkan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lale Özbakır
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Adil Baykasoğlu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lale Özbakır.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tapkan, P., Özbakır, L. & Baykasoğlu, A. Bees Algorithm for constrained fuzzy multi-objective two-sided assembly line balancing problem. Optim Lett 6, 1039–1049 (2012). https://doi.org/10.1007/s11590-011-0344-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-011-0344-9

Keywords

Search

Navigation