基于边界规整的矩形PCB排样优化算法

摘要

随着国内电子行业的快速发展,国内各厂商对PCB的需求量与日俱增,材料价格上涨较快,如何尽可能地提高母板板材利用率、子板规整率和类聚度已经成为各PCB制造厂商急需解决的问题,提出了一种基于边界规整的矩形PCB排样算法。算法基于对PCB子板边界规整度和类聚度进行表征,与板材利用率进行加权构造出优化目标函数并使用差分进化算法对排样序列进行优化。实验表明,算法在PCB排样的板材利用率、子板规整率和类聚度的综合效果上有较大提高。