钢材的优化切割方法

摘要

本发明公开了一种钢材的优化切割方法，本发明通过对实际加工过程多种约束情况的分析，找出其主要的约束条件，并根据分析结果建立相应的切割模型和优化算法，有助于促进钢材、玻璃、布料等行业材料裁剪的整体优化，提高生产率、减少材料消耗，同时确保生产出高品质的产品，将实际排样的利用率提高1-2%左右。

主权项

钢材的优化切割方法，其特征在于：具体包括以下步骤；（1）设置初始最高轮廓线为板材的最下面的边；（2）每当要排入一个零件Pi，就在最高轮廓线集中选取最低的一段水平线，如有数段，则选取最左边的一段，测试该段线的宽度是否大于或等于要排零件的宽度；1）如果该段线的宽度大于要排入零件的宽度，则将该零件在此位置排放，并判断排放后整体排样高度的变化；如果整体排样高度增加了，那么就从前面已排的零件中寻找宽度合适的零件；a.如果没有，则按照原排样序列进行排样，更新最高轮廓线后转至第（2）步；b.如有数个这样满足条件的零件，则先选取最左边的一个，相互交换位置，并判断交换前后的整体排样高度；然后，依次选取另外的几个零件，进行相同的操作；如果其中部分交换操作降低了整体排样高度，则选取整体排样高度最低的进行交换，并更新排样序列和零件最高轮廓线，其他已排样的零件位置不变；如果交换都没有降低整体排样高度，则不交换排样位置，按原序列进行排样；2）如果该段线的宽度小于要排入零件的宽度，则从零件所在位置起向后搜索后面可以放下的零件；a.如果有零件的宽度恰好等于该段水平线的宽度，优先排入此零件，并更新零件最高轮廓线；b.如果没有宽度相等的零件，则从该零件所在位置起向后搜索第一个可以放下的零件，同时将这个零件调到待排零件的位置并排入；c.如果在这短线上没有任意可以排放的零件，则将最低水平线提 升至与高度较低的一段齐平，更新零件最高轮廓线；重复步骤（2），直至将零件排入；重复上述过程，直至所有零件都排放完毕。