摘要
研究了卷板填充排样问题,提出了一种分层递归排样的优化算法。算法使用水平剪切线将卷板分层,每层的宽度和卷板宽度相同,高度和层最左端的主毛坯高度相同;通过调用递归过程确定卷板中层的排列,为各层选定主毛坯,并确定毛坯的排列方式;采用分支定界技术缩小搜索空间。实验结果说明该算法比文献中最近报道的几种算法都有效。
The strip packing problem was studied. The algorithm divided the strip into layers with horizontal cuts. The width of a layer was equal to the strip width, and the height was the same as that of the leftmost item in the layer. The algorithm used a recursive procedure to arrange the layers on the strip, selected the leftmost item for each layer, and determined the item layout on each layer. Branch-and-bound techniques were used to shorten the searching space. The computational results indicate that the algorithm is more efficient than several recent algorithms.
出处
《计算机应用》
CSCD
北大核心
2008年第6期1632-1634,共3页
journal of Computer Applications
基金
国家自然科学基金资助项目(60763011)
广西科学基金资助项目(桂科自0728100)
贵州省高层次人才科研条件特助基金项目
广西师范大学青年骨干教师资助项目
关键词
卷板填充
两维剪切
切割下料
分层排样方式
Strip Packing (SP)
two-dimensional cutting
cutting stock
layer pattern