Beam search algorithm for capacity allocation problem in flexible manufacturing systems

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

Full description

Saved in:
Bibliographic Details
Published in:Computers & industrial engineering 2009-05, Vol.56 (4), p.1464-1473
Main Authors: Ozpeynirci, S B, Azizoglu, M
Format: Article
Language:English
Subjects:
Algorithms
Allocations
Beam search
Capacity allocation
Flexible manufacturing systems
Studies
Tool assignment
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0360-8352
1879-0550
DOI:10.1016/j.cie.2008.09.007