PCB多工作板尺寸单一下料精确算法

摘要：

为解决PCB生产设备尺寸的限制问题,提出PCB多工作板尺寸单一下料精确算法.首先采用动态规划算法确定各种工作板尺寸及其所含PCB单元板数,然后采用拼合算法通过隐式枚举的方式生成所含工作板种数不超过一定数值的板材下料方案.控制板材下料方案中的工作板种数有利于简化切割工艺;通过隐式枚举法考察所有拼合情况,可以获取当前限制条件下的下料方案最优解.将本文下料算法分别与文献中的对比算法以及现有下料软件进行比较,实验计算结果表明,本文算法可以在简化切割工艺的同时保证板材利用率.

关键词：工作板、PCB单元板、动态规划、拼合算法、切割工艺

所属期刊栏目：44

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目71371058,61363026

在线出版日期：2019-06-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：17-23