T-shape homogenous block patterns for the two-dimensional cutting problem

被引:0
|
作者
Yaodong Cui
Zhiyong Liu
机构
[1] Guangxi Normal University,Department of Computer Science
[2] Chinese Academy of Sciences,Institute of Computing Technology
来源
Journal of Global Optimization | 2008年 / 41卷
关键词
Cutting stock; Unconstrained two-dimensional cutting; Homogenous blocks;
D O I
暂无
中图分类号
学科分类号
摘要
This paper presents an algorithm for unconstrained T-shape homogenous block cutting patterns of rectangular pieces. A vertical cut divides the stock sheet into two segments. Each segment consists of sections that have the same length and direction. A section contains a row of homogenous blocks. A homogenous block consists of homogenous strips of the same piece type. Each cut on the block produces just one strip. The directions of two strips cut successively from a block are either parallel or orthogonal. The algorithm uses a dynamic programming recursion to generate optimal blocks, solves knapsack problems to obtain the block layouts on the sections and the section layout on segments of various lengths, and optimally selects two segments to compose the cutting pattern. The computational results indicate that the algorithm is efficient in improving material usage, and the computation time is reasonable.
引用
收藏
页码:267 / 281
页数:14
相关论文
共 50 条
  • [21] Method of Grouping and Cutting Pattern of Cutting Problem of Two-dimensional Plate
    Qiu Xueshao
    Zhang Yinhe
    Wu Jieyun
    Ma Xueman
    MATERIAL SCIENCE AND ENGINEERING TECHNOLOGY, 2012, 462 : 194 - 198
  • [22] ON AGGREGATION IN A TWO-DIMENSIONAL CUTTING STOCK SCHEDULING PROBLEM
    TOCZYLOWSKI, E
    LARGE SCALE SYSTEMS IN INFORMATION AND DECISION TECHNOLOGIES, 1986, 10 (02): : 165 - 174
  • [23] Simple heuristic for the constrained two-dimensional cutting problem
    Cui, Y.
    Chen, Q.
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2012, 226 (B3) : 565 - 572
  • [24] A parallel algorithm for the two-dimensional Cutting Stock Problem
    Garcia, Luis
    Leon, Coromoto
    Miranda, Gara
    Rodriguez, Casiano
    EURO-PAR 2006 PARALLEL PROCESSING, 2006, 4128 : 821 - 830
  • [25] A two-dimensional strip cutting problem with sequencing constraint
    Rinaldi, Franca
    Franz, Annamaria
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 183 (03) : 1371 - 1384
  • [26] An introduction to the two-dimensional rectangular cutting and packing problem
    Oliveira, Oscar
    Gamboa, Dorabela
    Silva, Elsa
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2023, 30 (06) : 3238 - 3266
  • [27] Applying triple-block patterns in solving the two-dimensional bin packing problem
    Cui, Yi-Ping
    Yao, Yi
    Zhang, Defu
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2018, 69 (03) : 402 - 415
  • [28] Heuristic for two-dimensional homogeneous two-segment cutting patterns
    Cui, Yaodong
    ENGINEERING OPTIMIZATION, 2013, 45 (01) : 89 - 105
  • [29] Optimal Two-Section Layouts for the Two-Dimensional Cutting Problem
    Ji J.
    Huang D.-H.
    Xing F.-F.
    Cui Y.-D.
    Journal of Information Processing Systems, 2021, 17 (02): : 271 - 283
  • [30] Algorithms for the constrained two-staged two-dimensional cutting problem
    Hifi, Mhand
    M'Hallah, Rym
    Saadi, Toufik
    INFORMS JOURNAL ON COMPUTING, 2008, 20 (02) : 212 - 221