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 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 6 Issue: 6
  • Publication Date: 2012
  • Doi Number: 10.1007/s11590-011-0344-9
  • Journal Name: OPTIMIZATION LETTERS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.1039-1049
  • Keywords: Bees Algorithm, Two-sided assembly line balancing problem, Fuzzy multi-objective programming, GENETIC ALGORITHM, OPTIMIZATION, MODEL
  • Erciyes University Affiliated: Yes

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.