A decomposition based solution algorithm for U-type assembly line balancing with interval data

Hazir O., Dolgui A.

COMPUTERS & OPERATIONS RESEARCH, cilt.59, ss.126-131, 2015 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 59
  • Basım Tarihi: 2015
  • Doi Numarası: 10.1016/j.cor.2015.01.010
  • Dergi Adı: COMPUTERS & OPERATIONS RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.126-131
  • Anahtar Kelimeler: Assembly line balancing, Robust optimization, Combinatorial optimization, Benders decomposition, ROBUST OPTIMIZATION MODELS, ANT COLONY OPTIMIZATION, BENDERS DECOMPOSITION, TIME
  • TED Üniversitesi Adresli: Evet

Özet

Balancing U-type assembly lines under uncertainty is addressed in this paper by formulating a robust problem and developing its optimization model and algorithm. U-type assembly layouts are shown to be more efficient than conventional straight lines. A great majority of studies on U-lines assume deterministic environments and ignore uncertainty in operation times. We aim to fill this research gap and, to the best of our knowledge, this study will be the first application of robust optimization to U-type assembly planning.