|
|||||
|
|
| 一种有约束矩形排样问题的求解算法 | |
| 引用本文： | 马广焜,刘嘉敏,黄有群,岳勇,Malcolm Keech.一种有约束矩形排样问题的求解算法[J].沈阳工业大学学报,2006,28(4):449-453. |
| 作者姓名： | 马广焜 刘嘉敏 黄有群 岳勇 Malcolm Keech |
| 作者单位： | 1. 沈阳工业大学,信息科学与工程学院,沈阳,110023 2. 沈阳工业大学,信息科学与工程学院,沈阳,110023;Luton大学计算与信息系统系,英国 3. Luton大学计算与信息系统系,英国 |
| 摘 要： | 对属于NP完全问题的有约束矩形排样问题，国内外多采用计算复杂度较小、时间较快、便于控制问题约束条件的启发式方法.分析了启发式排料算法影响优化程度的原因，提出利用回溯寻求优化零件组合的混合启发式策略，并利用排样过程中产生的小剩余区域划分与合并的方法和现有的矩形排样启发式算法相比，说明该方法可以更大地提高板材的利用率. |
| 关 键 词： | 矩形排样 启发式 组合 优化 回溯 |
| 文章编号： | 1000-1646(2006)04-0449-05 |
| 收稿时间： | 12 13 2004 12:00AM |
| 修稿时间： | 2004年12月13 |
Algorithm for constrained rectangle packing layout problem |
|
| MA Guang-kun,LIU Jia-min,HUANG You-qun,YUE Yong,Malcolm Keech.Algorithm for constrained rectangle packing layout problem[J].Journal of Shenyang University of Technology,2006,28(4):449-453. | |
| Authors: | MA Guang-kun LIU Jia-min HUANG You-qun YUE Yong Malcolm Keech |
| Abstract: | For the constrained rectangle layout problem belonging to NP-complete problem,heuristic(algorithm) featured by less complex computing,less time and more convenience for restriction control are widely used.Influence of heuristic layout algorithm on optimizing degree had been analyzed.Hybrid(heuristic) algorithm to seek the optimal combination by backtracking method had been proposed.The(principles) of dividing and merging residual spaces obtained during packing rectangular parts had also been presented.Compared with those existing heuristic algorithms,the new algorithm can improve the(utilization) ratio of plate material. |
| Keywords: | rectangle packing layout heuristic combination optimization backtracking |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《沈阳工业大学学报》浏览原始摘要信息 | |
| 点击此处可从《沈阳工业大学学报》下载全文 | |