Sequential value correction heuristic for the two-dimensional cutting stock problem with three-staged homogenous patterns. (2nd January 2016)

• Record Type: Journal Article
• Authors: Chen, Qiulian; Cui, Yaodong; Chen, Yan
• Is Part Of: Optimization methods and software. Volume 31:Number 1(2016)
• Page Start: 68
• Page End: 87
• Publication Date: 2016-01-02
• Subjects: two-dimensional cutting stock -- homogenous three-staged patterns -- sequential value correction; Mathematical optimization -- Periodicals; Algorithms -- Periodicals; 519.7
• DOI: 10.1080/10556788.2015.1048860
• Languages: English
• ISSNs: 1055-6788

Abstract

Abstract : A sequential value correction heuristic is presented for the two-dimensional cutting stock problem with three-staged homogenous patterns, considering both input-minimization and simplicity of the cutting process. The heuristic constructs many cutting plans iteratively and selects the best one as the solution. The patterns in each cutting plan are generated sequentially using simple recursive techniques. The values of the item types are corrected after the generation of each pattern to diversify the cutting plans. Computational results indicate that the proposed heuristic is more effective in input minimization than published algorithms and commercial stock cutting software packages that use three-staged general or exact patterns.