Capacity allocation problem in flexible manufacturing systems: branch and bound based approaches |
| |
| Authors: | Selin Özpeynirci |
| |
| Affiliation: | Department of Industrial Systems Engineering , ?zmir University of Economics , Bal?ova, ?zmir, Turkey |
| |
| Abstract: | This study considers an operation assignment and capacity allocation problem that arises in flexible manufacturing systems. The machines have limited time and tool magazine capacities and the available tools are limited. Our objective is to maximise total weight of assigned operations. We develop a branch and bound algorithm that finds the optimal solutions and a beam search algorithm that finds high quality solutions in polynomial time. |
| |
| Keywords: | beam search branch and bound capacity allocation flexible manufacturing systems tool assignment |
|
|
