search query: @indexterm microcomputers / total: 394
reference: 42 / 394
Author: | Ghandforoush, P. Daniels, J. J. |
Title: | An improved algorithm for the non-guillotine-constrained cutting-stock problem. |
Journal: | Journal of the Operational Research Society
1990 : FEB, VOL. 41:2, p. 141-149 |
Index terms: | MICROCOMPUTERS PERSONAL COMPUTERS ALGORITHMS |
Language: | eng |
Abstract: | A personal-computer-based one-pass algorithm is introduced for solving the non-guillotine-constrained two-dimensional cutting-stock problem that generates optimal layouts. The problem is constrained to single-sized rectangles placed orthogonally on a larger containing rectangle. The fundamental principle upon which the algorithm is predicated is that the calculations of the perfect edges of partition, with their combination of box lengths and widths, can, when considered together, be used to create an optimal layout for the pallet space under study and to minimize waste along the cutting stock's lengths and widths. |
SCIMA