Transactions of Materials and Heat Treatment

Title：Research and development on optimal layout system of rectangular pieces

Authors： Huazhong University of Science and Technology Cao Ju

Unit：

KeyWords： Rectangular layout Computer aid two dimensions layout Computation geometry Approximating algorithm Heuristic algorithm

ClassificationCode：TH123.1

year,vol(issue):pagenumber：1999,24(5):19-23

Abstract：

Based on researching mathematical model for optimal layout of rectangular piece,the paper constructs four optimal layout algorithms according to different processing technology conditions.These algorithms have better adaptability to the difference of sheet dimension with rectangular piece dimension,the number of rectangular pieces and the difference of dimension of various rectangular pieces.The theoretical analysis for those algorithms ensures their advanced level.

Funds：

Reference：

1　曹炬, 周济矩形件排样优化的背包算法中国机械工程, 1994(2) 
2　曹炬, 周济一种矩形件排样优化的近似算法计算机辅助设计和计算机图形学学报, 1995 (3) 
3　F Chauny,R Loulou,SSadones,FSoum is.A Tw o- phase Heuristic forthe Tw o- dim ensionalCutting- stock Problem .J.OplRes.Soc., 1991, 42 (1): 39～47
4　H H Yanasses, A SIZinober, R G Harris. Tw o- dim m ensionalCutting Stock w ith M ultiple Stock Sizes. J. Opl, Res.Soc., 1991,42 (8): 673～683

Service：

【This site has not yet opened Download Service】【Add Favorite】