Transactions of Materials and Heat Treatment

Title：A new heuristic approach for solving the layout problem of rectangle parts

Authors： CHEN Xue-song~(1 2) CAO Ju~2 FANG Reng-cun~2(1.Faculty of Applied Mathematics Guangdong University of Technology 2.Mathematics Department Huazhong University of Science & Technology)

Unit：

KeyWords： Rectangle layout Heuristics Dynamic programming

ClassificationCode：TG381

year,vol(issue):pagenumber：2004,29(5):26-28

Abstract：

In this paper, the problem of calculating optimal layout patterns of small rectangles on a pallet is considered. We propose new heuristics which are based on the 4-block structure of layout patterns and build the mathematical model. In order to investigate the computational result of the proposed algorithms, numerical tests with randomly generated instances were carried out. By comparing, the solutions of the numerical examples show the effectiveness of this approach.

Funds：

Reference：

1　DowslandKA ,DowslandWB PackingproblemsEuropeanJournalofOperationalResearch,1992,56(1):2～14
2　ScheithauerG ,TernoJ TheG4 heuristicforthepalletloadingprob lemTheJournaloftheOperationalResearchSociety,1996(47):511～522
3　JakobsS OngeneticalgorithmsforthepackingofpolygonsEuropeanJournalofOperationalResearch1996,88(1):165～181
4　BengtssonB Packingrectangularpieces—AheuristicApproachTheComputerJournal,1982,25:353～357
5　曹炬,周济,余俊矩形件排样优化的背包算法中国机械工程,1994,5(2):11～12
6　曹炬,周济矩形件排样优化的一种近似算法计算机辅助设计与图形学学报,1995(3):190～195

Service：

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