一种工业图形计算机辅助制造智能拼板方法与流程

1.本发明涉及印刷电路板加工技术领域，尤其涉及一种工业图形计算机辅助制造智能拼板方法。


背景技术：

2.印刷电路板pcb作为承载芯片封装到电子设备的桥梁，在当今发展背景下需求量与日俱增；对于工厂来说，提高拼板利用率是有效提高利润，减少非必要损失的有效途径。
3.目前工厂是以人工搭配辅助制造软件完成此工作，人工拼板局限性太大，由人工拼板，计算复杂，效率低，并且因为组合方式太多，人工经常无法找到利用率最高、最合理的布局，会浪费时间、浪费板材，会给公司造成损失。


技术实现要素：

4.本发明解决的问题在于提供一种工业图形计算机辅助制造智能拼板方法，解决了目前工厂是以人工搭配辅助制造软件完成此工作，人工拼板局限性太大，由人工拼板，计算复杂，效率低，并且因为组合方式太多，人工经常无法找到利用率最高、最合理的布局，会浪费时间、浪费板材，会给公司造成损失的技术问题。
5.为了实现上述目的，本发明采用了如下技术方案：
6.一种工业图形计算机辅助制造智能拼板方法，该方法的具体操作步骤如下：
7.由操作者输入板边信息以及选定step后，实现算法核心；
8.步骤一：由输入板边数据生成实际有效区域；
9.步骤二：读取选定step的外框线信息，求出最小外接矩形作为算法中的一个单元；
10.步骤三：在有效区域内按照原则依次装填步骤二中所得单元；
11.步骤四：通过算法计算剩余有效区域，判断是否继续装填；
12.步骤五：继续装填则重复步骤三和四，若不可继续则执行步骤六；
13.步骤六：依据所得结果及板边信息，进行布局调整，并居中显示所得最佳拼板方案。
14.优选的，所述算法核心的实现采用二维装箱问题的衍变：禁忌搜索算法。
15.优选的，步骤三中所述原则为“左下原则”。
16.本发明的有益效果：由此算法得出的方案利用率都为最高，较人工结合辅助软件的实现利用率显著提高，同时得出方案较为工整，满足生产要求，可直接投入产线使用；
17.解放了人力，相较之前的实现方式，投入时间有较大幅度的减少，事半功倍。
附图说明
18.图1为本发明流程图；
19.图2为本发明人工拼板结果图；
20.图3为本发明算法拼板结果图。
具体实施方式
21.下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
22.下面给出具体实施例。
23.参见图1，一种工业图形计算机辅助制造智能拼板方法，其特征在于，该方法的具体操作步骤如下：
24.由操作者输入板边信息以及选定step后，实现算法核心，算法核心的实现采用二维装箱问题的衍变：禁忌搜索算法；
25.步骤一：由输入板边数据生成实际有效区域；
26.步骤二：读取选定step的外框线信息，求出最小外接矩形作为算法中的一个单元；
27.步骤三：在有效区域内按照“左下原则”依次装填步骤二中所得单元；
28.步骤四：通过算法计算剩余有效区域，判断是否继续装填；
29.步骤五：继续装填则重复步骤三和四，若不可继续则执行步骤六；
30.步骤六：依据所得结果及板边信息，进行布局调整，并居中显示所得最佳拼板方案。
31.参见图2和图3，图2为人工拼板方案，而图3为算法计算拼板方案，人工结果相较算法生成利用率较低，同时算法所用时间为毫秒级，而人工所用时间为分钟级，这仅限于较为简单的情况，在处理数据量较大的情况时，算法所用时间仍然为毫秒级，可人工在处理较大数据量时往往无法正常完成。
32.由此算法得出的方案利用率都为最高，较人工结合辅助软件的实现利用率显著提高，同时得出方案较为工整，满足生产要求，可直接投入产线使用；
33.解放了人力，相较之前的实现方式，投入时间有较大幅度的减少，事半功倍。
34.以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，根据本发明的技术方案及其发明构思加以等同替换或改变，都应涵盖在本发明的保护范围之内。


技术特征：
1.一种工业图形计算机辅助制造智能拼板方法，其特征在于，该方法的具体操作步骤如下：由操作者输入板边信息以及选定step后，实现算法核心；步骤一：由输入板边数据生成实际有效区域；步骤二：读取选定step的外框线信息，求出最小外接矩形作为算法中的一个单元；步骤三：在有效区域内按照原则依次装填步骤二中所得单元；步骤四：通过算法计算剩余有效区域，判断是否继续装填；步骤五：继续装填则重复步骤三和四，若不可继续则执行步骤六；步骤六：依据所得结果及板边信息，进行布局调整，并居中显示所得最佳拼板方案。2.根据权利要求1所述的一种工业图形计算机辅助制造智能拼板方法，其特征在于，所述算法核心的实现采用二维装箱问题的衍变：禁忌搜索算法。3.根据权利要求1所述的一种工业图形计算机辅助制造智能拼板方法，其特征在于，步骤三中所述原则为“左下原则”。

技术总结
本发明涉及一种工业图形计算机辅助制造智能拼板方法，由操作者输入板边信息以及选定step后，实现算法核心；由输入板边数据生成实际有效区域；读取选定step的外框线信息，求出最小外接矩形作为算法中的一个单元；在有效区域内按照原则依次装填步骤二中所得单元；通过算法计算剩余有效区域，判断是否继续装填；继续装填则重复步骤三和四，若不可继续则执行步骤六；依据所得结果及板边信息，进行布局调整，并居中显示所得最佳拼板方案；由此算法得出的方案利用率都为最高，较人工结合辅助软件的实现利用率显著提高，同时得出方案较为工整，满足生产要求，可直接投入产线使用，解放了人力，相较之前的实现方式，投入时间有较大幅度的减少，事半功倍。事半功倍。事半功倍。


技术研发人员：金炳哲 徐铭岐 竺伟
受保护的技术使用者：苏州悦谱半导体有限公司
技术研发日：2021.09.23
技术公布日：2021/12/23