数控钣金切割机刀具轨迹优化模型外文文献翻译、中英文翻译.docVIP

PAGE PAGE 52 附录 1：外文翻译 数控钣金切割机刀具轨迹优化模型 摘要：考虑了数控钣金切割设备的刀具路径优化问题。钣金切割设备包括激光/等离子/气/喷水机等。CAD/CAM 系统的用户在将零件嵌套到纸张上之后，为切割设备开发数控程序。控制程序包含有关刀具路径的信息。刀具路径是用于切割片材的刀头的路径。考虑了刀具路径问题的分类和对应的数学模型。各种切割技术的成本/时间最小化任务化。还描述了这些任务的技术约束的数学模型化。与已知的类似物不同，该形式考虑热切割的约束。在某些情况下，优化任务可以被理解为离散优化问题。 关键词：刀具路径问题，数控钣金切割机，控制程序，技术约束，热切割，离散优化，广义旅行商问题 1.介绍 在各行业中，许多零件都是利用数控设备加工材料生产的。这种设备包括例如用于激光，等离子体，气体和水射流切割的机器。特殊软件（如计算机辅助制造，CAM 系统） 提供了 NC（数控）程序开发的自动化。生成 NC 程序是装夹后的下一步，即将材料如何定位。材料利用率优化可以降低了零件生产的成本。本研究未考虑装夹问题。控制程序包含有关 CNC 机床的工具路径和一些技术指令的信息。刀具路径的优化可以减少时间和成本。 Hoeft 和 Palekar（1997）首先对问题进行了分类。刀具路径问题通常根据切割技术及其参数分为 4 类（参见 Dewil 等人（2015））： 1.连续切割问题（CCP） 2.终点切割问题（ECP） 3.间歇切割问题（ICP） 4.广义旅行商问题（GTSP） Petunin（2015）提出了新的切割技术分类，并描述了一类更多的问题： 段连续切割问题（SCCP）; 穿透点(穿孔); 切断点; 从穿透到换刀点的工具轨迹; 钻进（从穿透到等距轮廓上的切入点的工具轨迹）; 清除（从等距离轮廓出口点到刀具切换点的刀具轨迹）; 运动时间（从工具切换点到直到下一次穿孔的线性运动）； 图 2 示出了非标准切割技术的示例。在实践中，CAM 系统用户经常以交互方式使用各种切割技术来获得技术上可行的解决方案。引导刀到轮廓和导出（轮廓出口）的轨迹也可以不同（沿着直线，沿弧线，“角落”等等）。特别是通过部件（图 3）中的“入 PAGE PAGE 53 角”减少材料的变形。 自动方法通常用于离散模型（GTSP 和 ECP）。Lee 和 Kwon（2006），Verhoturov 和 Tarasenko（2008），Xie 和 al（2009），Yang et al（2010），Dewil et al（2011， 2015，2015a），Jing 和 Zhige（2013），Helsgaun（2014）提供了一些启发式算法。 对于没有技术限制的GTSP，也可以使用Karapetyan 和Gutin 提供的有效的近似算法（2011， 2012）。对于与优先约束相同类别的问题 Petunin 和 al（2014，2015a）描述了一种基于动态规划方法的精确算法。 现有的数学模型和算法并不考虑热切割过程的许多技术限制，特别是启发式规则 “部分硬度规则”和“钣金硬度规则”。后者由 Petunin（2009）描述。在本文中，我们正式化了这种约束，并描述了我们使用的切割技术的刀具路径问题的新形式化。在某些情况下，我们考虑将优化任务解释为具有离散优化的附加的问题。在文中，还给出了一些实例的计算实验结果。 2.切割技术的分类和工具路径的设计 定义 1 切割路径s ? mm * BS 是从切割点 m 到换刀位置的轨迹。定义 2.基本段 BS 是不考虑 S 的进刀和退刀部分。 我们需要思考，不同的切割段只具有几何信息，不具有切割方向月切割方法。如图 4（图 2）两个切割段分别配有橙色和黄色的虚线。所有切割技术我们分为三类： 标准切割 多轮廓切割 多段切割 标准切割技术假设： 编号等于轮廓数和零件号 刀头运行每个闭合的等距轮廓,部分从头到尾切割一次同时基本部分与该封闭轮廓相符 多轮廓切割在一段切割中切割几个轮廓。部件的外部轮廓与唯一的穿孔联合切割， 而不切换切割头 多轮廓切割本身可以分为两类：“链条”切割（见图 2）和多段切割。 后者假设一些轮廓可以零碎地切割。 多段切割的例子如图 5 所示 图 5.多段切割：“Snake”技术多段切割在几段切割中切割单个轮廓（图 6）。图 6.多段切割：“跳线”技术使 A1 ， A2 ，…， An 成为二维几何对象的有限集。 这 些物体是平面部件的几何模型。 每个对象由一个或几个闭合曲线（边界轮廓）描述。 也可以 N 是外部和内部闭合轮廓C1 ， C2 ，…， Cn 的数量，用于描述片材上的零件位置。 PAGE PAGE 54 （ Ai , CJ ? , i ? 1, n; j ? 1, N ;