Bi criteria flexible assembly line design problem with equipment decisions

Pekin N., AZİZOĞLU M.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, cilt.46, sa.22, ss.6323-6343, 2008 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 46 Sayı: 22
  • Basım Tarihi: 2008
  • Doi Numarası: 10.1080/00207540701441988
  • Dergi Adı: INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.6323-6343
  • Anahtar Kelimeler: flexible assembly lines, equipment decisions, branch and bound, GENETIC ALGORITHM
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

In this paper, we address the assembly line balancing and design problem of assigning tasks and equipment to work stations where there are several equipment alternatives for each task. We consider minimizing the total equipment cost and the number of work stations criteria. We aim to generate efficient solutions with respect to these criteria and propose a branch and bound algorithm whose efficiency is enhanced with powerful reduction and bounding mechanisms. We find that our algorithm is capable of solving problem instances with up to 25 tasks and five pieces of equipment.