On a pattern sequencing problem to minimize the maximum number of open stacks

On a pattern sequencing problem to minimize the maximum number of open stacks

0.00 Avg rating0 Votes
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:
Keywords: cutting stock, programming: branch and bound
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.