集成电路板单一下料的动态规划算法

论文摘要

针对集成电路板单一下料问题,提出两种动态规划算法:基本算法和改进算法,采用分支定界技术加速问题求解。将集成电路板单一下料过程分为两个阶段:第1阶段将板材剪切成相同尺寸的矩形工作板,第2阶段将工作板切成矩形单元板。优化目标为单张板材中所布局的矩形单元板数最大。改进算法利用动态规划算法的全容量特性,通过排除无潜力工作板,大幅度地缩短计算时间。实验结果表明:改进算法保证了解的最优性,使材料利用率达到最大;同时,算法求解速度快,计算时间均在0. 4 s以内,可以满足集成电路板制造业优化下料和网上订单系统的实时报价需要。

论文目录

文章来源

类型: 期刊论文

作者: 崔耀东,黎凤洁,陈秋莲

关键词: 集成电路板,单一下料问题,材料利用率,动态规划,分支定界

来源: 锻压技术 2019年09期

年度: 2019

分类: 工程科技Ⅰ辑,基础科学,信息科技

专业: 数学,无线电电子学

单位: 广西大学计算机与电子信息学院

基金: 国家自然科学基金资助项目(71371058,61363026)

分类号: TN41;O221.3

DOI: 10.13330/j.issn.1000-3940.2019.09.005

页码: 23-26+67

总页数: 5

文件大小: 284K

下载量: 117

相关论文文献

• [1].如何保护集成电路布图设计[J]. 家电科技 2012(01)
• [2].嵌入集成电路板中的摄像机[J]. 电世界 2009(09)
• [3].防近视护额产品的设计与实现[J]. 电脑知识与技术 2018(17)
• [4].超低功耗集成电路技术研究[J]. 中国新通信 2015(08)
• [5].交班与接班[J]. 21世纪商业评论 2012(02)
• [6].基于遗传算法的集成电路板下料算法[J]. 计算机与网络 2020(07)
• [7].职场好书排行榜[J]. 职业 2008(25)
• [8].信息领域的“集成电路板”——采写区域新闻的实践与思考[J]. 城市党报研究 2008(06)
• [9].论电容在集成电路板的应用及选取[J]. 电子技术与软件工程 2016(04)
• [10].图钉大的收音机[J]. 艺术科技 2010(01)
• [11].基于某铁路信号设备集成电路板回流焊接作业的风险管理研究[J]. 价值工程 2018(36)
• [12].信息领域的“集成电路板”——采写区域新闻的实践与思考[J]. 新闻战线 2009(01)
• [13].春眠醒来寻梦迹[J]. 诗歌月刊 2011(01)
• [14].100-1=0[J]. 现代企业文化(上旬) 2014(05)
• [15].100-1=0[J]. 现代企业文化(上旬) 2013(11)
• [16].漫话心力管理故事(安全篇之一) 100-1=0[J]. 经营与管理 2014(01)
• [17].热门岗位薪资导向[J]. 成才与就业 2011(24)
• [18].零部件资讯[J]. 时代汽车 2010(08)
• [19].利用照相法测量小尺寸[J]. 金属加工(冷加工) 2012(03)
• [20].电子焊接制程产生“锡珠”的原因及防控措施分析[J]. 无线互联科技 2016(21)
• [21].为超精密制造和检测技术保驾护航[J]. 科学中国人 2016(28)

标签：集成电路板论文;  单一下料问题论文;  材料利用率论文;  动态规划论文;  分支定界论文;