Beam search algorithm for capacity allocation problem in flexible manufacturing systems

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

COMPUTERS & INDUSTRIAL ENGINEERING, vol.56, no.4, pp.1464-1473, 2009 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 56 Issue: 4
  • Publication Date: 2009
  • Doi Number: 10.1016/j.cie.2008.09.007
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.1464-1473
  • Middle East Technical University Affiliated: Yes


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.