Beam search algorithm for capacity allocation problem in flexible manufacturing systems


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

COMPUTERS & INDUSTRIAL ENGINEERING, cilt.56, ss.1464-1473, 2009 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 56 Konu: 4
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1016/j.cie.2008.09.007
  • Dergi Adı: COMPUTERS & INDUSTRIAL ENGINEERING
  • Sayfa Sayıları: ss.1464-1473

Ö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.