Beam search algorithm for capacity allocation problem in flexible manufacturing systems

Ozpeynirci S. B., AZİZOĞLU M.

COMPUTERS & INDUSTRIAL ENGINEERING, cilt.56, sa.4, ss.1464-1473, 2009 (SCI-Expanded) identifier identifier

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

Özet

This study considers the operation assignment and tool allocation problem in flexible manufacturing systems. A set of operations together with their required tools are selected so as to maximize the total weight. The machines have limited time and tool magazine capacities and the tools are available in limited quantities. We develop a beam search algorithm and obtain near optimal solutions for large size problems very quickly. (C) 2008 Elsevier Ltd. All rights reserved.