模型板件测评 Research on Optimization Algorithm of Sheet Cutting Path板件切割路线优化算法的研究.doc

模型板件测评 Research on Optimization Algorithm of Sheet Cutting Path板件切割路线优化算法的研究 导读：就爱阅读网友为您分享以下“Research on Optimization Algorithm of Sheet Cutting Path板件切割路线优化算法的研究”的资讯，希望对您有所帮助，感谢您对92的支持! 2.2 路径问题数学模型的建立 2.2.1 考虑切割顺序遵循的原则 板件切割最终的目的是要切割出所有的内环与外环而形成工件。而在排样图确定以后，每个零件在排样图上的位置是固定的，且单个零件的加工路径也是相对固定的，因此可用零件的切割起始点代替零件的具体几何信息。于是，在切割内环或外环时，可首先以一个环上的某一顶点为切割起始点，从切割起始点开始切割，加工完零件所有内外轮廓后，又回到起始点，便完成了整个零件的切割。按实际切割工艺，切割顺序应遵循先内环后外环的原则，其整个切割过程是割嘴从编程零点（即对刀基点）出发，快速行进到某一内环上的切割起始点，并开光下刀；再以该切割起始点所在的顶点为起点切割完该有向有序的封闭环，即回到开始的切割起始点；然后关光快速行进到下一个内环上的切割起始点上，重复前面类似过程直到切割完所有内环；再关光快速行进到外环切割起始点，开光下刀并切割外环；最后从外环切割起始点关光快速返回程序零点——切割时对刀的基点。 2.2.2 粗略表示出一个完整的切割路径 这里可以先用图1中的模型来简单地表示出一个切割路径，体现出本论文所讨论的切割路径的思路。先假定程序零点为对刀基点P0，内环loop1切割起始点为V11，loop2切割起始点为V21，loop3的切割起始点为V31，以及loop4，loop5和loop6的切割起始点分别为V41，V51，V61。外环Oloop切割起始点为OV1，则图1模型中一个完整的切割路径可表示为： P0——快速空移——V11(开光切割)—V12—V13—V14—V15—V16—V11(关光)——快速空移——V21(开光切割)—V22—V23—V21 (关光)——快速空移——V31(开光切割)—V32—V33—V34—V31 (关光)——快速空移——V41 (开光切割)—V42—V43—V41 (关光)——快速空移——V51(开光切割)—V52—V53—V54—V55—V51(关光)——快速空移——V61(开光切割)—V62—V63—V64—V61(关光)——快速空移——OV1(开光切割)—OV2—OV3—OV4—OV5—OV6—OV7—OV1(关光)——快速空移——P0。 其中“快速空移”即是指在两个零部件的切割起始点之间的距离上的刀移动。 2.2.3 切割路径的数学模型 对于切割路径模型的建立，目的主要是在各零件切割起始点之间寻找一个最优路径。由于封闭的内外环必须切割，因此无论从何点开始切割，内外环的长度不变，即不存在路径优化问题。这样，切割路径规划就是指如何安排切割顺序，使切割过程中快速空移的行程的时间最短。对图1而言，就是从P0