Bee colony intelligence in zone constrained two-sided assembly line balancing problem

ÖZBAKIR L., TAPKAN P. Z.

EXPERT SYSTEMS WITH APPLICATIONS, cilt.38, sa.9, ss.11947-11957, 2011 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 38 Sayı: 9
  • Basım Tarihi: 2011
  • Doi Numarası: 10.1016/j.eswa.2011.03.089
  • Dergi Adı: EXPERT SYSTEMS WITH APPLICATIONS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.11947-11957
  • Anahtar Kelimeler: Assembly line balancing, Two-sided assembly line, Swarm intelligence, Bees Algorithm, GENETIC ALGORITHM, OPTIMIZATION, CRITERIA, MODEL
  • Erciyes Üniversitesi Adresli: Evet

Özet

Bees Algorithm is a relatively new member of swarm intelligence based meta-heuristics which tries to model natural behavior of real honey bees in food foraging. Honey bees use several mechanisms like waggle dance to optimally locate food sources and to search new ones. This makes them a good candidate for developing new search algorithms for solving optimization problems in operational research. On the other hand, two-sided assembly lines are generally occurred in assembly of large-sized products such as buses and trucks. In a two-sided assembly line, different assembly tasks are carried out on the same product in parallel to both left and right sides of the line. In this study Bees Algorithm is adopted to solve two-sided assembly line balancing problem with zoning constraint so as to minimize the number of stations for a given cycle time. An extensive computational study is carried out and the results are compared with the results of several algorithms from the literature with the results of exact solution approaches and several algorithms from the literature such as ant colony optimization, tabu search. (C) 2011 Elsevier Ltd. All rights reserved.