Optimization Methods & Software
Computational Optimization and Applications
Computers and Operations Research
Exact algorithms for the two-dimensional guillotine knapsack
Computers and Operations Research
A fast layer-based heuristic for non-guillotine strip packing
Expert Systems with Applications: An International Journal
A parallel algorithm for constrained two-staged two-dimensional cutting problems
Computers and Industrial Engineering
A parallel algorithm for two-staged two-dimensional fixed-orientation cutting problems
Computational Optimization and Applications
Simple block patterns for the two-dimensional cutting problem
Mathematical and Computer Modelling: An International Journal
A recursive branch-and-bound algorithm for constrained homogenous T-shape cutting patterns
Mathematical and Computer Modelling: An International Journal
Hi-index | 0.00 |
Theconstrained two-dimensional cutting (C_TDC) problem consists of determining acutting pattern of a set ofn small rectangular piece types on a rectangular stock plateS with lengthL and widthW, to maximize the sum of the profits of the pieces to be cut. Each piece typei,i=1,..., n, is characterized by a lengthl i , a widthw i , a profit (or weight)c i , and an upper demand valueb i . The upper demand value is the maximum number of pieces of typei that can be cut onS. In this paper, we study the two-staged C_TDC problem, noted C_2TDC. It is a classical variant of the C_TDC where each piece is produced, in the final cutting pattern, by at most two cuts. We solve the C_2TDC problem using an exact algorithm that is mainly based on a bottom-up strategy. We introduce new lower and upper bounds and propose new strategies that eliminate several duplicate patterns. We evaluate the performance of the proposed exact algorithm on problem instances extracted from the literature and compare it to the performance of an existing exact algorithm.