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

doi:10.1007/s10898-007-9252-z

	T-shape homogenous block patterns for the two-dimensional cutting problem
	Cui, Yaodong 1; Liu, Zhiyong 2
	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
引用统计	被引频次：7[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	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.