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

为了提高石材毛坯的利用率,实现桥式切机的自动化切割,需要解决矩形石板的单一排样以及对应的切割路径规划问题。基于动态规划算法,建立了矩形单一排样的数学模型,得到了矩形石板的最优排样方式。并利用对排样的过程进行记录分析寻找切割坐标,得到了对应的切割路径。通过对常见尺寸矩形石板和工程板的实验研究表明,该方法能有效的对矩形石板进行优化排样并能得到相应的切割路径方案,为实现桥式切机自动化切割奠定了理论基础。