生成冲裁条带四块排样方式的最优算法 - 计算机应用与软件.PDF

第３２卷第１０期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．１０ ２０１５年１０月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｏｃｔ．２０１５ 生成冲裁条带四块排样方式的最优算法 １ ２ １ １ 潘卫平 　苏　兰 　陈秋莲　崔耀东 １（广西大学计算机与电子信息学院　广西南宁５３０００４） ２（武汉理工大学理学院　湖北武汉４３００７０） 摘　要　　提出一个生成冲裁条带四块布局方式的最优算法，用于解决冲裁件无约束排样问题。该算法用三条剪切线把板材划分 成四个块，每个块里面只包含方向和长度都相同的冲裁条带。首先生成所有可能长度的冲裁条带，然后求解背包问题生成冲裁条带 在块里面的最优布局，最后通过枚举三条剪切线位置得到不同的四块组合，选择使排样价值最大的四块组合生成最优的四块排样方 式。实验结果表明，该算法不仅可以提高材料利用率，而且计算时间合理。 关键词　　冲裁件　剪冲下料　二维排样　条带布局　四块排样方式 中图分类号　ＴＨ１６４　ＴＰ３０１．６　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．１０．０６０ ＯＰＴＩＭＡＬＡＬＧＯＲＩＴＨＭＦＯＲＧＥＮＥＲＡＴＩＮＧＦＯＵＲＢＬＯＣＫ ＬＡＹＯＵＴＰＡＴＴＥＲＮＳＯＦＢＬＡＮＫＩＮＧＳＴＲＩＰＳ １ ２ １ １ ＰａｎＷｅｉｐｉｎｇ　ＳｕＬａｎ　ＣｈｅｎＱｉｕｌｉａｎ　ＣｕｉＹａｏｄｏｎｇ １（ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒａｎｄＥｌｅｃｔｒｏｎｉｃＩｎｆｏｒｍａｔｉｏｎ，ＧｕａｎｇｘｉＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｎｉｎｇ５３０００４，Ｇｕａｎｇｘｉ，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＳｃｉｅｎｃｅ，ＷｕｈａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ４３００７０，Ｈｕｂｅｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｗｉｔｈｔｈｅｐｕｒｐｏｓｅｏｆｓｏｌｖｉｎｇｔｈｅｕｎｃｏｎｓｔｒａｉｎｅｄｐｕｎｃｈｉｎｇｌａｙｏｕｔｐｒｏｂｌｅｍ，ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｓａｎｏｐｔｉｍａｌａｌｇｏｒｉｔｈｍｆｏｒｇｅｎｅｒａｔｉｎｇ ｆｏｕｒｂｌｏｃｋｌａｙｏｕｔｐａｔｔｅｒｎｓｏｆｂｌａｎｋｉｎｇｓｔｒｉｐｓ．Ｉｔｕｓｅｓｔｈｒｅｅｃｕｔｔｉｎｇｌｉｎｅｔｏｄｉｖｉｄｅｔｈｅｓｈｅｅｔｉｎｔｏｆｏｕｒｂｌｏｃｋｓ，ｅａｃｈｏｆｗｈｉｃｈｃｏｎｔａｉｎｓｔｈｅｂｌａｎｋｉｎｇ ｓｔｒｉｐｓｗｉｔｈｔｈｅｓａｍｅｄｉｒｅｃｔｉｏｎａｎｄｌｅｎｇｔｈｏｎｌｙ．Ｔｈｅａｌｇｏｒｉｔｈｍｆｉｒｓｔｇｅｎｅｒａｔｅｓｔｈｅｂｌａｎｋｉｎｇｓｔｒｉｐｓｏｆａｌｌｐｏｓｓｉｂｌｅｌｅｎｇｔｈ，ａｎｄｔｈｅｎｇｅｎｅｒａｔｅｓｔｈｅ ｏｐｔｉｍａｌｌａｙｏｕｔｏｆｔｈｅｂｌａｎｋｉｎｇｓｔｒｉｐｓｉｎｔｈｅｂｌｏｃｋｂｙｓｏｌｖｉｎｇｋｎａｐｓａｃｋｐｒｏｂｌｅｍ，ｆｉｎａｌｌｙｉｔｏｂｔａｉｎｓｄｉｆｆｅｒｅｎｔｆｏｕｒｂｌｏｃｋｃｏｍｐｏｓｉｔｅｓｂｙｅｎｕｍｅｒａ ｔｉｎｇｔｈｒｅｅｃｕｔｔｉｎｇｌｉｎｅｐｏｓｉｔｉｏｎｓ，ａｎｄｃｈｏｏｓｅｓｔｈｅｆｏｕｒｂｌｏｃｋｃｏｍｐｏｓｉｔｅｗｈｉｃｈｃａｎｍａｋｅｔｈｅｓｈｅｅｔｈａｖｅａｍａｘｉｍｕｍｌａｙｏｕｔｖａｌｕｅｔｏｇｅｎｅｒａｔｅｔｈｅ ｏｐｔｉｍａｌｆｏｕｒｂｌｏｃｋｌａｙｏｕｔｐａｔｔｅｒｎ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅａｌｇｏｒｉｔｈｍｃａｎｎｏｔｏｎｌｙｉｍｐｒｏｖｅｔｈｅｕｔｉｌｉｓａｔｉｏｎｒａｔｅｏｆｔｈｅｍａｔｅｒｉａｌ，ｂｕｔａｌ ｓｏｈａｓａｒｅａｓｏｎａｂｌｅｔｉｍｅｃｏｍｐｕｔａｔｉｏｎ． Ｋｅｙｗｏｒｄｓ　　Ｐｕｎｃｈ