Transactions of Materials and Heat Treatment

Title：T square algorithm for rectangular cutting stock problem

Authors： Fang Rengcun Cao Ju Chen Xuesong(Huazhong University of Science & Technology) Ma Xuan(Wuhan University)

Unit：

KeyWords： Rectangular layout Approximate algorithm Optimization T square algorithm

ClassificationCode：TG301

year,vol(issue):pagenumber：2004,29(3):24-26

Abstract：

The paper based actual unloading technological requirement of rectangular pieces, proposes a T square approximate algorithm.First divide the rectangular stock into three blocks, and then place a kind of rectangular pieces on each block. The results show that the algorithm is valid to the large\|scale rectangular layout and ensure the productivity of unloading.

Funds：

Reference：

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

Service：

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