Mixed-model assembly line balancing using a multi-objective ant colony optimization approach

YAĞMAHAN B.

EXPERT SYSTEMS WITH APPLICATIONS, cilt.38, sa.10, ss.12453-12461, 2011 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 38 Sayı: 10
  • Basım Tarihi: 2011
  • Doi Numarası: 10.1016/j.eswa.2011.04.026
  • Dergi Adı: EXPERT SYSTEMS WITH APPLICATIONS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.12453-12461
  • Anahtar Kelimeler: Assembly line balancing, Mixed-model, Ant colony optimization, Multi-objective, FORMULATION, ALGORITHM, SYSTEM
  • Bursa Uludağ Üniversitesi Adresli: Evet

Özet

Mixed-model assembly lines are production systems at which two or more models are assembled sequentially at the same line. For optimal productivity and efficiency, during the design of these lines, the work to be done at stations must be well balanced satisfying the constraints such as time, space and location. This paper deals with the mixed-model assembly line balancing problem (MALBP). The most common objective for this problem is to minimize the number of stations for a given cycle time. However, the problem of capacity utilization and the discrepancies among station times due to operation time variations are of design concerns together with the number of stations, the line efficiency and the smooth production. A multi-objective ant colony optimization (MOACO) algorithm is proposed here to solve this problem. To prove the efficiency of the proposed algorithm, a number of test problems are solved. The results show that the MOACO algorithm is an efficient and effective algorithm which gives better results than other methods compared. (C) 2011 Elsevier Ltd. All rights reserved.