haku: @indexterm ALGORITHMS / yhteensä: 403
viite: 169 / 403
Tekijä: | Chauny, F. et al. |
Otsikko: | A two-phase heuristic for the two-dimensional cutting stock problem |
Lehti: | Journal of the Operational Research Society
1991 : JAN, VOL. 42:1, p. 39-47 |
Asiasana: | OPTIMIZATION HEURISTIC METHODS ALGORITHMS LINEAR PROGRAMMING |
Kieli: | eng |
Tiivistelmä: | 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