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 İndekslerine Giren Dergi) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 56 Konu: 4
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1016/j.cie.2008.09.007
  • Sayfa Sayıları: ss.1464-1473


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.