数控裁板锯的下锯优化研究.pdfVIP

l 訇 似 数控裁板锯的下锯优化研究 The studyofcuttingoptim izationof CNC panelsaw 刘玉娟，徐凯宏，马 岩 ，董本志，杨春梅 LlUYu-juan，XUKaihong，MAYan，DONG Ben—zhi，YANGChun-mei (东北林业大学 林业与木工机械工程技术中心 。哈尔滨 150040) 摘 要：本文提出了具有广阔发展前景的数控裁板锯二维板材的下锯优化方法的算法研究。介绍了数 控裁板锯的工作原理及其切割特点，尤其是对其下锯优化方法做了理论性分析，建立了数学 模型，并提出了在 “一刀切”工艺约束下的二维矩形件的下锯优化算法，并通过实例分析， 证明了该算法能有效的提高板材的出材率。 关键词 ：数控；裁板锯 ；优化；一刀切；算法 中囤分类号：TP23 文献标识码：A 文章编号：1009-0134(2011)10(下)-OOl0-04 Doi：10．3969／J．issn．1009-0134．2011．1O(下)．04 0 引言 将一些需要排样的矩形件 以最优的方式排放在其 随着人民生活水平不断提高，人们对居住环 上，以使材料的利用率达到最高，从而达到节省 材料的 目的 。好的排样方式可以在经济上制造 境、生活和工作空间舒适程度的重视也在不断加 强，中高档家居和办公家具产品的需求量呈上升 非常可观的效益。从理论角度来看，矩形排样优 化 问题具有最高计算复杂性的问题，即NP完全 的势头。在 国内市场上 ，我国家具制造业很好 ， 需求额以每年 10％～15％的速度递增，人造板的 问题 。对于NP完全 问题至今还未找到多项式算 需求总量也在不断迅速增加。因此能否找 出切割 法求解 ，因此只能采用近似 的算法求解。对于矩 板材下锯优化的方法，以满足板材需求现状，并 形件的排样优化，任何算法都难 以保证得到的总 尽可减少板材的浪费，显得尤为重要 。家具生产 是最优解 ，国内外学者 已提出了一系列的近似算 法 口 ，这些算法也达到了所期望的材料利用率。 所 需的人造板的形状主要是矩形 的，这就将下锯 优化 的问题转化成矩形排样优化 问题 。所谓矩形 本文将根据数控裁板锯和板材的 自身特殊点，研 排样优化 问题即是一个多 目标优化 问题，既要考 究一种新矩形件优化排样的算法。并对二维矩形 虑板材的利用率，又要考虑加工时的下料 。本文 件的下锯优化的算法开发了可用于该设备的计算 研究的数控裁板锯是用来加工应用在家具生产加 机辅助排样软件 。 工所需的矩形零件的。它符合 “一刀切 ”的加工工 2 下锯优化的约束条件及数学模型 艺要求，这就要求采用一种方法来进行下锯优化， 的建立 即余料最优处理。 2．1下锯优化的约束条件7【 1 矩形件的排样优化问题的提出 1)各矩形件之间相互不重叠 ； 为了在市场竞争 中立于不败之地并创造更多 2)矩形件的排放不能有超出板材的区域； 的效益，企业将会不断提高其生产效率。而一个 3)对于已经排放好的矩形件不能再移动其位 好的排样方案可以节省原材料。但如果单纯考虑