| Article ID: | iaor19972118 |
| Country: | Netherlands |
| Volume: | 73 |
| Issue: | 3 |
| Start Page Number: | 495 |
| End Page Number: | 501 |
| Publication Date: | Mar 1994 |
| Journal: | European Journal of Operational Research |
| Authors: | Carnieri Celso, Mendoza Guillermo A., Gavinho Luiciano G. |
| Keywords: | programming: integer, manufacturing industries |
Knapsack algorithms are developed to determine the optimal cutting pattern of a parent material (lumber or particle board) into combinations of furniture parts with different sizes. Two heuristic algorithms are also developed to enhance the computational efficiency of the knapsack algorithms, as well as to increase the expected recovery or efficiency of the cutting patterns.