PCB拼板之多款矩形排样算法实现--学习

参考资料:《一种新型pcb合拼求解过程》算法

拼版合拼问题描述和求解过程优化

合拼问题描述

Pcb合拼问题是经过二维矩形组合排样而演化与扩展而造成的一种新拼版问题,把每一个零件都当作一个规则的矩形进行排样 。blog

而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的运算很是高)im

 

合拼问题的求解过程

1.PCB排版算法规则db

A.第一种排版规则-无序规则排版(特色:要对N种板子进行的排列组合运算,每种板子又有横竖交换排法,那就有2*A(N,N)种排法,img

若有10快板子就有=2*10*9*8*7*6*5*4*3*2*1=7257600种排法,这样对于CPU的运算很是高)

                                  无序排版从左到右,从上到下依次排序

 

B.第二种排法:Pannel折半排法(特色:板子的利用率不高)

C.第三种排法:Pannel递归排法(特色:解决合拼问题,并支持扩展)

2.模拟演化过程,

当运用第三种排法的时候进行多种PCB板子进行排法 ,如图中间会产生不少空隙,该部分可如何去改造呢?

后续基于此算法研究实现

来源:参考资料:比配网 ,《一种新型pcb合拼求解过程》

 

排版基本参数:

 

相关文章
相关标签/搜索