Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
474911 | Computers & Operations Research | 2006 | 16 Pages |
Abstract
This paper presents an algorithm for generating unconstrained guillotine-cutting patterns for rectangular blanks. A pattern includes at most two sections, each of which consists of strips of the same length and direction. The sizes and strip directions of the sections must be determined optimally to maximize the value of the blanks cut. The algorithm uses an implicit enumeration method to consider all possible section sizes, from which the optimal sizes are selected. It may solve all the benchmark problems listed in the OR-Library to optimality. The computational results indicate that the algorithm is efficient both in computation time and in material utilization. Finally, solutions to some problems are given.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Yaodong Cui, Dongli He, Xiaoxia Song,