矩形石板优化排样及切割路径规划研究.pdfVIP

学兔兔 — ．．_ 匝重蚕回 ——．_| 矩形石板优化排样及切割路径规划研究 A study on the optimal layout and cutting road planning of rectanguIar stones 袁 哲’。。，王永振’，赵汉驰 ，安 冬 YUAN Zhe1,2 WANG Yong．zhen ，ZHAO Han．chi‘．AN Dong。 (1．沈阳建筑大学机械工程学院，2．高档石材数控加工设备与技术国家地方联合工程实验室，沈阳110168) 摘 要：为了提高石材毛坯的利用率，实现桥式切机的自动化切割，需要解决矩形石板的单--}：-I1~样以及 对应的切割路径规划问题。基于动态规划算法，建立了矩形单一排样的数学模型，得到了矩形 石板的最优排样方式。并利用对排样的过程进行记录分析寻找切割坐标，得到了对应的切割路 径。通过对常见尺寸矩形石板和工程板的实验研究表明，该方法能有效的对矩形石板进行优化 排样并能得到相应的切割路径方案，为实现桥式切机自动化切割奠定了理论基础。 关键词：动态规划；单一排样；切割路径 中图分类号：TH1 64；TP301．6 文献标识码：A 文章编号：1 009—01 34(201 5)09(上)一0044—04 Doi：1 0．3969l／J．issn．1 009-01 34．201 5．o9(上)．1 3 0 引言 1 基于动态规划的单一排样数学模型的建 国内石材加工现处于粗放型的加工阶段，多采用 立及求解 人工计算排样和切割加工，石材利用率低，浪费了大量 动态规划是解决多阶段决策问题的一种数学方法。 珍贵的不可再生资源n 。为了提高石材的利用效率，有 动态规划算法根据多阶段决策问题的特点，把多阶段的 必要研制一种可自动排样及切割加工的桥式切机，这 问题变换为一系列相互联系的单阶段问题，然后逐个加 需要对矩形石板的优化排样及对应的切割路径规划问 以解决的算法隅】。利用动态规划算法求解多阶段决策问 题进行研究 。国内外学者对矩形排样进行了很多的 题，必须先将问题的过程分为几个相互联系的阶段，恰 研究，赵民 等利用vC++设计了矩形单一排样系统； 当的选取状态变量和决策变量，并定义目标函数，把一 个大问题化为一族同类型的子问题逐个求解，然后利用 M．Z．Arslanov等 人利用多项式算法得到了同高度或同 宽度矩形的最优排样方式，并且得到了相应的最短路寻 阶段之间的递推关系寻求全局最优路线。动态规划算法 所针对的问题有一个显著的特征：它所对应的子问题树 优路径；Andrea Cassioli等 利用启发式算法研究了同 中的子问题呈现大量的重复性。动态规划算法的关键就 尺寸矩形在凸区域中的最优排样方式。上述学者对矩形 在于对重复出现的子问题，只在第一次遇到时加以求 排样有了深入的研究，并且给出了最短路寻优路径，但 解，并把答案保存起来，以后再遇到时直接引用，不必 是并没有给出与排样方式对应的切割方式及切割坐标，