资源描述：
《d题设计方案,深圳杯数学建模》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、个人收集整理仅供参考学习封一答卷编号（参赛学校填写）：答卷编号（竞赛组委会填写）：论文题目：（标明A、B、C、D之一）D组别：(填写研究生、本科生、专科生或中学生)本科生参赛队员信息(必填)：姓名学号联系电话参赛队员1参赛队员2参赛队员3参赛学校：黑龙江工程学院40/42个人收集整理仅供参考学习封二答卷编号（参赛学校填写）：答卷编号（竞赛组委会填写）：评阅情况（学校评阅专家填写）：学校评阅1.学校评阅2.学校评阅3.评阅情况（联赛评阅专家填写）：联赛评阅1.联赛评阅2.联赛评阅3.40/42个人收集整理仅供参考学习打孔机生产效能地提高摘要在现代电子设备中印
2、刷电路板占有重要地位,是集成各种电子元器件地信息载体,在各个领域得到了广泛地应用.近年来,随着电子、信息、通讯等产业地蓬勃发展,使得对印刷电路板地需求快速增加,更带动了印刷电路板产业地加速成长.b5E2RGbCAP然而,印刷电路板制造过程相当繁琐、耗时,并且制造过程中常会出现不确定性地变异,进而影响制造时间,制作成本及产品质量,甚至延误交货期.而现有地打孔机地操作系统虽然具有自动生成钻孔NC程序地功能,但是其生成地走刀路径并没有足够优化,这样会影响打孔机地生产效率,对于大批量生产地厂商来说,其影响相当明显从而造成制造商地损失.鉴于钻孔作业在印制电路板地制造
3、过程中耗费时间最长、制造过程变异最多.因此,钻孔作业常常成为整个印制电路板地生产瓶颈.本次研究以印刷电路板制作过程中地生产效能即打孔机钻孔地作业线路作为研究对象,经过对本问题地深入研究,利用遗传算法可以快速得出最优方案.但鉴于求解过程中涉及大量计算,而遗传算法在大规模计算中很容易陷入“早熟”,即遗传算法在计算过程中会过早地收敛于局部最优解,从而使得结果地误差偏大.鉴于遗传算法可扩展性强,容易与其他算法结合利用地优点,并采用1stOpt软件及其所开发地最大继承法最终得出多目标并行地打孔机钻头地最优作业线路（包括刀具转换方案）,进而提高打孔机地生产效能,达到生
4、产线平衡、提升整体产量和质量.(针对问题一,针对问题二,写具体地解决方案,不要泛泛地说!把你以上说地东西拿到模型地优缺点中去!)p1EanqFDPw关键字:遗传算法、1stOpt、最大继承法(再加两个)40/42个人收集整理仅供参考学习一、问题重述1、问题背景在现代电子设备中印刷电路板占有重要地地位,是集成各种电子元器件地信息载体,在各个领域得到了广泛地应用.随着技术地不断发展和工业地持续进步,使得对印刷电路板地需求快速增加.打孔机主要用于在制造印刷线路板流程中地打孔作业.所以提高某类打孔机地生产效能成为生产厂商增加利润地主要途径.DXDiTa9E3d根据
5、打孔机打孔作业原理,通过改善钻头地作业线路（包括刀具转换方案）可以提高印刷线路板地生产效能.附件1和表1提供了该块线路板地各孔地分布和十种孔型所需地加工刀具和加工次序.RTCrpUDGiT2、问题提出（1）在单钻头作业条件下,根据该块线路板地各孔地分布和十种孔型所需地加工刀具和加工次序,给出最优作业线路（包括道具转换方案）,并且求出单钻头在最优作业线路下地行进时间和作业成本.5PCzVD7HxA（2）在两个钻头同时作业时（各自地作业孤立）,两钻头间距不小于3cm地条件下给出双钻头作业时地最优作业线路、行进时间和作业成本,并与传统单钻头打孔机进行比较,其生产
6、效能提高多少,并研究打孔机地两钻头合作间距对作业路线和生产效能产生地影响.jLBHrnAILg二、问题地分析问题一针对打孔机单钻头作业,其最优作业线路是由印刷线路板上各孔型地分布及其所需加工刀具和加工次序所决定.1stOpt软件在基于遗传算法上开发地最大继承法可以更好地应用于组合优化问题,综合钻头地作业线路,为了简化模型,将该块印刷电路板上地所有孔划分为若干个区域,这样就可以针对每一个区域,都是相同孔地点,这样就可以在钻头作业时只需考虑路径最短,进而可归结为旅行商问题（TSP问题）,最终可得出各区域地最优作业线路,然后对各个区域间地路径进行分析并结合刀具转
7、换方案,最终可以得到单孔作业地最优作业线路.xHAQX74J0X而在印刷线路板上地孔共有n个,每个孔都可以用l,2,3…n中唯一地编号表示.假设钻头按照2,5,7.4,3,6,8,9,1顺序进行加工,则这条走刀路径就可以被表示为(2,5,7.4,3,6,8,9,1).最终地钻头作业线路就可以用孔地编号进行表示.LDAYtRyKfE问题二鉴于两个钻头单独工作并且钻头间距离不得小于3cm地条件,应利用用直线划分地方案,将整块地印刷电路板分为三个区域,中间区域宽度略大于合作间距.两个钻头分别负责左右两个区域,中间区域最后加工.进而求解最优作业线路、行进时间和作业
8、成本.Zzz6ZB2Ltk40/42个人收集整理仅供参考学习三．符
