Author: | Chauny, F. et al. |
Title: | A two-phase heuristic for the two-dimensional cutting stock problem |
Journal: | Journal of the Operational Research Society
1991 : JAN, VOL. 42:1, p. 39-47 |
Index terms: | OPTIMIZATION HEURISTIC METHODS ALGORITHMS LINEAR PROGRAMMING |
Language: | eng |
Abstract: | The two-dimensional cutting-stock problem consists of laying out a specified list of rectangular pieces on rectangular sheets, in such a way as to minimize the number of sheets used. A pattern is a combination of piece widths whose sum does not exceed the sheet's width. A new heuristic algorithm for this problem is presented based on an approach with two phases: strategic phase and tactical phase. The first phase takes a global view of the problem and proposes a list of patterns of the second phase, which in turn is in charge of actually laying down these patterns on sheets. |
SCIMA