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

Tapkan P. Z. , ÖZBAKIR L. , Baykasoglu A.

OPTIMIZATION LETTERS, cilt.6, ss.1039-1049, 2012 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 6 Konu: 6
  • Basım Tarihi: 2012
  • Doi Numarası: 10.1007/s11590-011-0344-9
  • Sayfa Sayıları: ss.1039-1049


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.