Institute of Computing Technology, Chinese Academy IR
T-shape homogenous block patterns for the two-dimensional cutting problem | |
Cui, Yaodong1; Liu, Zhiyong2 | |
2008-06-01 | |
发表期刊 | JOURNAL OF GLOBAL OPTIMIZATION |
ISSN | 0925-5001 |
卷号 | 41期号:2页码:267-281 |
摘要 | 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. |
关键词 | cutting stock unconstrained two-dimensional cutting homogenous blocks |
DOI | 10.1007/s10898-007-9252-z |
收录类别 | SCI |
语种 | 英语 |
WOS研究方向 | Operations Research & Management Science ; Mathematics |
WOS类目 | Operations Research & Management Science ; Mathematics, Applied |
WOS记录号 | WOS:000255412500006 |
出版者 | SPRINGER |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | http://119.78.100.204/handle/2XEOYT63/11140 |
专题 | 中国科学院计算技术研究所期刊论文_英文 |
通讯作者 | 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. |
条目包含的文件 | 条目无相关文件。 |
个性服务 |
推荐该条目 |
保存到收藏夹 |
查看访问统计 |
导出为Endnote文件 |
谷歌学术 |
谷歌学术中相似的文章 |
[Cui, Yaodong]的文章 |
[Liu, Zhiyong]的文章 |
百度学术 |
百度学术中相似的文章 |
[Cui, Yaodong]的文章 |
[Liu, Zhiyong]的文章 |
必应学术 |
必应学术中相似的文章 |
[Cui, Yaodong]的文章 |
[Liu, Zhiyong]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论