关 键 词 ：PCB合拼 排样 生产效率
参考资料：比配网 ，《一种新型pcb合拼求解过程》
摘要：PCB合拼拼板问题是二维不规则零件排样标准问题的扩展,是一种新的优化拼板问题。提出了一种求解PCB合拼拼板的新算法,该方法运用一种启发式算法对所有PCB进行合拼选择,并采用二维不规则零件排样相关技术进行拼板并反馈结果,实现边搜索边排板,排板完再搜索的高效性,可行性合拼拼板结果。最后运用该优化算法对文献中的实际生产数据进行求解,合拼结果表明该算法是有效的。
拼版合拼问题描述和求解过程
合拼问题描述Pcb合拼问题是通过二维矩形组合排样而演化与扩展而形成的一种新拼版问题，把每个零件都看成一个规则的矩形进行排样 。而PCB合拼问题中，Pcb种类多，数量大，需要多张模板拼版，母版上PCB的种类或数量不同，则母版拼版视为不同，最终优化为母版拼版种类数量。
板子的加投数与板材利用率结合，在PCB投产时一般是按照板子数量的20%进行加投。如5pcs加投2pcs ,10pcs加投2pcs,30pcs加投6pcs等等
合拼问题的求解过程1.PCB排版算法规则
A.第一种排版规则-无序规则排版(特点：要对N种板子进行的排列组合运算，每种板子又有横竖交换排法，那就有2*A(N,N)种排法，如有10快板子就有=2*10*9*8*7*6*5*4*3*2*1=7257600种排法，这样对于CPU的运算非常高)
无序排版从左到右,从上到下依次排序
B.第二种排法：Pannel折半排法(特点：板子的利用率不高)
C.第三种排法：Pannel递归排法（特点：解决合拼问题，并支持扩展）
2.模拟演化过程,
当运用第三种排法的时候进行多种PCB板子进行排法 ，如图中间会产生很多空隙，该部分可如何去改造呢？
