.png){kind=icon}
.png){kind=icon}
Return
Heuristic for the rectangular two-dimensional single stock size cutting stock problem with two-staged patterns
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ejor.2013.05.042.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Two-staged patterns are often used in manufacturing industries to divide stock plates into rectangular items. A heuristic algorithm is presented to solve the rectangular two-dimensional single stock size cutting stock problem with two-staged patterns. It uses the column-generation method to solve the residual problems repeatedly, until the demands of all items are satisfied. Each pattern is generated using a procedure for the constrained single large object placement problem to guarantee the convergence of the algorithm. The computational results of benchmark and practical instances indicate the following: (1) the algorithm can solve most instances to optimality, with the gap to optimality being at most one plate for those solutions whose optimality is not proven and (2) for the instances tested, the algorithm is more efficient (on average) in reducing the number of plates used than a published algorithm and a commercial stock cutting software package. (C) 2013 Elsevier B.V. All rights reserved.
Keywords:
Cutting
Two-dimensional cutting stock
Two-staged patterns
Column generation
Journal
IF:
6
Papers:
2.2W
Citations:
6.4W