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


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

OPTIMIZATION LETTERS, vol.6, no.6, pp.1039-1049, 2012 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 6 Issue: 6
  • Publication Date: 2012
  • Doi Number: 10.1007/s11590-011-0344-9
  • Title of Journal : OPTIMIZATION LETTERS
  • Page Numbers: pp.1039-1049

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.