【摘 要】
:
企业购入的板材尺寸往往超出PCB生产设备的最大切割尺寸,因此不能直接利用专用设备将板材切割成PCB单元板,而是需要将工作板作为板材切割PCB单元板的过渡阶段,即先将板材分割成一定尺寸范围内的工作板,再将工作板分割出PCB单元板。板材下料方案的材料利用率往往会因为排入的工作板种数增多而提高,因此可以通过提升板材下料方案中的工作板种数来降低材料成本。工业中针对每种尺寸的工作板都需要单独制版(印制电路板
论文部分内容阅读
企业购入的板材尺寸往往超出PCB生产设备的最大切割尺寸,因此不能直接利用专用设备将板材切割成PCB单元板,而是需要将工作板作为板材切割PCB单元板的过渡阶段,即先将板材分割成一定尺寸范围内的工作板,再将工作板分割出PCB单元板。板材下料方案的材料利用率往往会因为排入的工作板种数增多而提高,因此可以通过提升板材下料方案中的工作板种数来降低材料成本。工业中针对每种尺寸的工作板都需要单独制版(印制电路板),因此工作板种数的提升会带来加工成本的增加。针对上述情况,本文提出不限制工作板种数和限制工作板种数的PCB多工作板尺寸单一下料的精确算法。其中,不限制工作板种数算法的材料利用率高,可以降低材料成本,适用于昂贵材料的切割任务;限制工作板种数的算法可以通过控制板材下料方案中的工作板种数来平衡加工成本和材料成本。本文主要工作如下:(1)不限制工作板种数的算法:本算法通过动态规划算法和拼合算法确定出板材下料方案,是精确算法。首先通过动态规划算法确定出所有可能的工作板尺寸以及PCB单元板在其中的排布方式;之后通过拼合算法完全枚举所有工作板在板材中的排布情况,拼合过程中通过设置一定的边界条件来收缩搜索范围,减少算法的计算时间。选择PCB单元板产出量最大的下料方案作为最终结果。(2)限制工作板种数的算法:该算法在不限制工作板种数算法的基础上加以改进,增加了对工作板种数的限制条件。其中,两种算法在动态规划算法部分相同。对于拼合算法部分,由于板材下料方案中所含工作板种数的提升会增加加工成本,因此本算法通过控制板材下料方案中的工作板种数来平衡加工成本和材料成本。用户可以通过控制板材下料方案中的工作板种数,结合实际情况来选择最合理的下料方案。(3)使用C#语言设计开发优化下料实验系统,分别将上述两种算法与文献中报道的算法以及现有商业软件进行对比分析,大量的测试数据表明:本文提出的不限制工作板种数的算法可以获得更高的材料利用率;限制工作板种数算法的工作板种数上限越高,提升其下料方案中工作板种数所带来的材料利用率的回报越低,算法的计算时间越长。由于提升板材下料方案中的工作板种数会增加加工成本,因此在下料过程中,企业可以通过观察限制工作板种数算法对于不同工作板种数的计算结果,综合考虑加工成本和材料成本,选出最合理的下料方案。因此,本文算法具有一定的意义。
其他文献
我们观察了以扩大根治术的方法清除的直肠癌的原发灶及所属上方及侧方一二三站的全部淋巴结内的免疫反应与远期生存率之间的关系。结果表明:随癌周纤维反应的增强五年生存率
为进一步规范期刊的出版工作,结合期刊编辑工作实际,参照国家颁发的有关期刊编辑出版标准,对科技论文在数理公式的编排、参考文献的标注与著录、有关标点符号的使用等方面的
为适应第五代移动通信系统(Fifth Generation Mobile CommunicationNetwork,5G)和移动互联网业务的发展,移动业务越来越丰富。从语音、短讯等简单业务发展到现如今的视频、直
通过新的极大值原理及上下解的单调迭代方法讨论了三阶非线性边值问题{-u^″′(t)=f(t,u(t)),t∈[0,1],u(0)=u′(0)=u(1)=0.解的存在性,其中f(t,u):[0,1]×R→R为连续函数.在非线性项f关于u
软土地基这种软弱土层经常出现在公路桥梁的施工过程中,公路桥梁的使用寿命和质量的好坏与软土地基的施工质量有着直接的关系,所以来说我国越来越重视这一方面的,对软土地基这一
建筑物的建筑设计节能指标的限定取值,不但规范着建筑节能设计,而且影响建筑物的结构设计;建筑节能指标的科学取值不但影响建筑物使用功能,而且对结构设计起到引导和优化作用
<正>研究目的近年来马立克氏病、禽淋巴白血病作为世界范围内发生的禽类疾病,严重危害养禽业的发展,具有重要的经济意义。组织病理学对于这几类肿瘤疾病的诊断至关重要。现对
201例腮腺肿瘤术前采用针吸细胞学诊断结果与术后病理进行对照比较研究。良性肿瘤118例、恶性肿瘤83例与术后病理诊断定性符合率为100%。在83例恶性肿瘤中有73例进行了细胞学分类,其中64例与术后
研究由错位引起的焊接接头处应力集中现象,对于准确地计算焊趾处的热点应力及应力分布,评估焊接钢结构的疲劳强度具有非常重要的意义。总结了简单板对接和管对接结构中错位应力
武侠文化是中国独有的一种大众文化,在中国发展已久,其传达的侠义精神深深地融入每个中国人的血脉当中,是中国平民集体伦理道德愿望的呈现。但一直以来所谓的“千古文人侠客梦”,大多数情况下默认的都是男人的梦想,女性在武侠世界存在感微乎其微,甚至是男性的附属品。随着时代进步,女性地位的提升,武侠题材中女性形象也越来越重要。读图时代的到来,武侠题材插画中的女性形象也逐渐增加,并开始在武侠小说、动漫、武侠游戏中