Bee algorithms for parallel two-sided assembly line balancing problem with walking times


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

APPLIED SOFT COMPUTING, cilt.39, ss.275-291, 2016 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 39
  • Basım Tarihi: 2016
  • Doi Numarası: 10.1016/j.asoc.2015.11.017
  • Dergi Adı: APPLIED SOFT COMPUTING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.275-291
  • Anahtar Kelimeler: Parallel two-sided assembly line balancing problem, Walking times, Bees algorithm, Artificial bee colony algorithm, Mathematical programming model, TABU SEARCH ALGORITHM, GENETIC ALGORITHM, COLONY ALGORITHM, MODEL, OPTIMIZATION
  • Erciyes Üniversitesi Adresli: Evet

Özet

Production lines, designed in a serial manner, have attracted the attention of researchers for many years. Line efficiency, throughput time and workload balancing are the main concerns regarding assembly lines, due to the high volume production. Recently, specific assembly line configurations, such as two-sided and parallel lines, have been addressed by researchers within the operational levels of production. Parallel two-sided assembly lines, rather a new research area, allocate more flexible workers and reduce throughput time by incorporating the advantages of two-sided and parallel assembly lines. Since parallel two-sided assembly lines are utilized to produce large-scale products, such as automobiles, trucks, and buses in industry; they also require a significant worker movement between parallel lines because of the unavoidable walking distances between lines. In this respect, different from the existing literature, walking distances have been included in parallel two-sided assembly line balancing problem. The main purpose of this paper is to introduce parallel two-sided assembly line balancing problem with walking times and to propose the implementation of Bees Algorithm and Artificial Bee Colony algorithm due to the NP-hardness of the problem. An extensive computational study is also carried out and the comparative results are presented. (C) 2015 Elsevier B.V. All rights reserved.