摘要
为了提高矩形件排样时材料的利用率,针对定序列矩形件优化排样问题,本文在"基于最低水平线的搜索算法"的基础上,提出了一种改进的矩形件优化排样算法——基于最低水平线的二维搜索算法.此改进算法在"基于最低水平线的搜索算法"基础上,进行了排样宽度的二维搜索,并将该改进算法与其他算法进行实例排样比较,排样结果表明,改进后的排样算法能有效地利用排样时产生的空白区域,在提高材料利用率上具有可行性和有效性.
In order to improve the material utilization ratio in the rectangular pieces packing, an improved rectangle sheet metal pieces optimal packing algorithm, two - dimensional search algorithm based on the lowest horizontal, is proposed for the fixed sequence rectangle optimal packing, on the basis of ＂search algorithm based on the lowest horizontal＂. This improved algorithm carries out a two - dimensional search for packing width on the basis of ＂ search algorithm based on the lowest horizontal ＂. The packing results show that the improved packing algorithm can utilize the blank area when packing generate effectively. It is feasible and effective in improving the material utilization ratio.
出处
《佳木斯大学学报（自然科学版）》
CAS
2010年第3期354-356,359,共4页
Journal of Jiamusi University：Natural Science Edition
基金
黑龙江省教育厅项目(11521295)
佳木斯大学项目(2007-09)
关键词
矩形排样
最低水平线算法
优化排样
二维搜索
rectangle packing
algorithm of the lowest horizontal line
optimal packing
two - dimensional search
