中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
T-shape homogenous block patterns for the two-dimensional cutting problem

文献类型：期刊论文

作者Cui, Yaodong1; Liu, Zhiyong2
刊名JOURNAL OF GLOBAL OPTIMIZATION
出版日期2008-06-01
卷号41期号:2页码:267-281
关键词cutting stock unconstrained two-dimensional cutting homogenous blocks
ISSN号0925-5001
DOI10.1007/s10898-007-9252-z
英文摘要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.
WOS研究方向Operations Research & Management Science ; Mathematics
语种英语
WOS记录号WOS:000255412500006
出版者SPRINGER
源URL[http://119.78.100.204/handle/2XEOYT63/11139]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Cui, Yaodong
作者单位1.Guangxi Normal Univ, Dept Comp Sci, Guilin 541004, Peoples R China
2.Chinese Acad Sci, Inst Comp Technol, Beijing, Peoples R China
推荐引用方式
GB/T 7714		 Cui, Yaodong,Liu, Zhiyong. T-shape homogenous block patterns for the two-dimensional cutting problem[J]. JOURNAL OF GLOBAL OPTIMIZATION,2008,41(2):267-281.
APA Cui, Yaodong,&Liu, Zhiyong.(2008).T-shape homogenous block patterns for the two-dimensional cutting problem.JOURNAL OF GLOBAL OPTIMIZATION,41(2),267-281.
MLA Cui, Yaodong,et al."T-shape homogenous block patterns for the two-dimensional cutting problem".JOURNAL OF GLOBAL OPTIMIZATION 41.2(2008):267-281.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。