Operation assignment and capacity allocation problem in automated manufacturing systems

Bilgin S., AZİZOĞLU M.

COMPUTERS & INDUSTRIAL ENGINEERING, cilt.56, sa.2, ss.662-676, 2009 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 56 Sayı: 2
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1016/j.cie.2007.04.003
  • Dergi Adı: COMPUTERS & INDUSTRIAL ENGINEERING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.662-676
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

We address an operation assignment and capacity allocation problem that arises in semiconductor industries and flexible manufacturing systems. We assume the automated machines have scarce time and tool magazine capacities and the tools are available in limited quantities. The aim is to select a subset of operations with maximum total weight. We show that the problem is NP-hard in the strong sense, develop two heuristics and a Tabu Search procedure. The results of our computational tests have revealed that our Tabu Search procedure produces near optimal solutions very quickly. (C) 2007 Elsevier Ltd. All rights reserved.