|
摘要：
|
|
研究在一定的矩形板材上排放所需要小矩形的优化排样问题 ,提出一种基于 4块结构排放模式的启发式算法 ,并且建立了动态规划模型。通过对在计算机上随机产生的试验数据的模拟计算 ,获得了比遗传算法更好的解 ,是一种行之有效的方法
|
|
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.
|
|
基金项目：
|
|
|
|
作者简介：
|
|
|
|
参考文献：
|
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
|
|
服务与反馈：
|
|
【文章下载】【加入收藏】
|
|
|
|
