| 圆片剪冲下料排样算法 |
| |
| 引用本文： | 杨剑,黄少丽,侯桂玉,崔耀东.圆片剪冲下料排样算法[J].计算机工程与设计,2010,31(23). |
| |
| 作者姓名： | 杨剑 黄少丽 侯桂玉 崔耀东 |
| |
| 基金项目： | 国家自然科学基金项目，广西研究生教育创新计划基金项目 |
| |
| 摘 要： | 为解决圆片剪冲下料排样精确算法的运行时间过长问题,并综合考虑在保证所生成的排样方案利用率最优或接近最优的前提下,先采用动态规划算法,在精确算法的基础上,选取规范长度和规范宽度的子集进行计算,实现无约束算法,解决剪切阶段的无约束排样问题.再与线性规划方法相结合,解决两维圆片剪冲下料问题,使整个排样方案的利用率达到最大,所耗费的板材数最少.最后通过实验结果表明了该算法的有效性.
|
| 关 键 词： | 二维下料 圆片排样 剪冲下料 动态规划算法 线性规划 |
Packing algorithm for circle cutting stock problem |
| |
| YANG Jian,HUANG Shao-li,HOU Gui-yu,CUI Yao-dong.Packing algorithm for circle cutting stock problem[J].Computer Engineering and Design,2010,31(23). |
| |
| Authors: | YANG Jian HUANG Shao-li HOU Gui-yu CUI Yao-dong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
