Article ID: | iaor19991690 |
Country: | Netherlands |
Volume: | 100 |
Issue: | 3 |
Start Page Number: | 454 |
End Page Number: | 463 |
Publication Date: | Aug 1997 |
Journal: | European Journal of Operational Research |
Authors: | Yanasse Horacio Hideki |
Keywords: | cutting stock, programming: branch and bound |
Consider a wood cutting setting where different panels have to be cut from large boards. Each cut panel size is put into a stack which remains opened until the last panel of that size is cut. The problem considered here deals with the sequencing of the patterns in order to minimize the maximum number of open stacks during the production run. A branch and bound method for solving this problem is presented which uses a greedy type scheme to select the next node to branch.