Transactions of Materials and Heat Treatment

Title：An approximate algorithm for rectangular cutting stock problem

Authors： Huazhong University of Science & Technology Fang Rengcun Cao Ju Chen Xuesong

Unit：

KeyWords： Rectangular piece Layout Approximate algorithm

ClassificationCode：TB115

year,vol(issue):pagenumber：2003,28(6):19-21

Abstract：

Based on actual blanking technological requirement of rectangular pieces, this paper evaluated the remainder of the length or width of rectangular sheet material to that of rectangular pieces,and proposed an approximate algorithm for two-dimensional layout of the rectangular pieces on the rectangular sheet material according to the result of remainder

Funds：

Reference：

1　曹炬,周济,余俊.矩形件排样优化的背包算法.中国机械工程1994,5(2)
2　曹炬,周济.矩形件排样优化的一种近似算法计算机辅助设计与图形学报,1995(3)
3　WangPT .Twoalgorithmforconstrainedtwo dimensionalcuttingstockproblemsOperationalReserch,1983,31(3):573～586
4　YanaseeHH .Two dimensionalcuttingstockwithmultiplestocksizes.JournalofOperationalResearchSociety,1991,42(8):673～683
5　ChannyFA .Two phaseheuristicforthetwo dimensionalcutting stockproblems.JournalofOperationalResearchSociety,1991,42(1):39～47
6　ChristofidesN .Analgorithmfortwo dimensionalcuttingproblems.OperationalResearch,1977,25(1):30～40

Service：

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