haku: @author Chauny, F. et al. / yhteensä: 1
viite: 1 / 1
« edellinen | seuraava »
| 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. |
« edellinen | seuraava »
SCIMA