二维优化排样问题研究-计算机系统应用.PDFVIP

2 /001 年 第 期 计 算 机 系 统 应 用 二维优化排样问题研究! G#$#).52+-CF+6%/#’0%+’)?)5H%’D=0%/%I)0%+’.+B?#/ ! ! ! ! 贾 丹 董方敏 三峡大学电气信息学院 湖北宜昌--%## 摘!要! 二维优化排样问题的广泛应用引起了国内外学者的关注主要从各种不同的排样算法如近似算法#启发 # $ 式算法 智能优化算法等讨论了国内外排样问题的研究现状 并给出了其发展趋势 ! 关键词 排样 优化算法 矩形件 不规则件 $! 引言 矩形!也可以是高度不规则的特殊形状!甚至带有缺 在排样优化问题普遍存在于钣金%钢结构% 船 陷的区域$ ! 除了排样对象的几何特征因素 还有以下几个加 % % % 舶 服装 皮革 纸制品和玻璃等行业生产过程 *$!+ 工工艺方面的因素 例如在冲裁加工中 需要有不同的 中 $ 其总目标是在给定的几何图形上不重叠地 ! ! 放置更多的满足要求的几何图形 使材料利用率最 冲裁间隙 冗余’ !这个在冲压生产中是留作零件之间 ! ! 大$ 二维优化排样问题!从数学计算复杂性理论来 的连接间隙 在非传统的剪裁切割生产中需要留作切 口的间隙和加工损耗 排样时 要求工件之间以及工 看!它属于具有最高计算复杂性的一类问题! ! ’3 $ ! ! 完全问题 因为存在实际形状的复杂性和计算上的 件与板料周边之间留有搭边 用于排样运算的不是工 $ 复杂性 求解十分困难 排样布局的优劣 直接与材 件的原始图形!而是$.搭边值后的图形$ 采用计算 ! $ ! 机排样 就需要将加$.搭边值后的几何图形信息化 料成本及经济效益有关! 目前存在的主要问题是材 ! $ ! ! ! 另外 可能由于再加工的需要 例如弯曲等等 需要考 ! $ 料利用率低 造成了巨大的浪费 对于规模比较大 虑材料自然的弯曲性能 排样过