Ant colony optimization for the single model U-type assembly line balancing problem

Creative Commons License

Sabuncuoglu I., Erel E., Alp A.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, cilt.120, sa.2, ss.287-300, 2009 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 120 Sayı: 2
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1016/j.ijpe.2008.11.017
  • Dergi Adı: INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.287-300
  • Abdullah Gül Üniversitesi Adresli: Evet

Özet

An assembly line is a production line in which units move continuously through a sequence of stations. The assembly line balancing problem is defined as the allocation of tasks to an ordered sequence of stations subject to precedence constraints with the objective of optimizing a performance measure. In this paper, we propose ant colony algorithms to solve the single-model U-type assembly line balancing problem. We conduct an extensive experimental study in which the performance of the proposed algorithm is compared against best known algorithms reported in the literature. The results indicate that the proposed algorithms display very competitive performance against them. (C) 2009 Elsevier B.V. All rights reserved.