zoukankan      html  css  js  c++  java
  • 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的运算非常高)

    合拼问题的求解过程

    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板子进行排法 ,如图中间会产生很多空隙,该部分可如何去改造呢?

    后续基于此算法研究实现

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

    排版基本参数:

     

  • 相关阅读:
    Java自定义注解的使用
    Git进阶用法
    sping加载bean都发生了些什么
    CAS单点登陆,URL多出个参数jsessionid导致登陆失败问题
    阿里巴巴笔试整理系列 Session2 高级篇
    快来熟练使用 Mac 编程
    【挖财工作笔记】idea使用指南
    工作中常用的git命令
    记录一次bug解决过程:git深入学习和JDK8新特性
    记录一次bug解决过程:eclipse集成lombok插件
  • 原文地址:https://www.cnblogs.com/pcbren/p/9322497.html
Copyright © 2011-2022 走看看