[数学]D范仲亨梁永佳黄梓峻华南师范大学.pdf

选择的题号是：D 题 打孔机生产效能的提高 参赛学校以及学院：华南师范大学 数学科学学院 参赛队员信息： 队员一的姓名：范仲亨 队员一所属年级、专业：2009 级 数学与应用数学（金融数学与金融工程） 队员二的姓名：梁永佳 队员二所属年级、专业：2009 级 数学与应用数学（金融数学与金融工程） 队员三的姓名：黄梓峻 队员三所属年级、专业：2009 级 信息与计算科学 第 1 页 共55 页 PCB 钻孔机生产效能优化研究 摘要 印刷电路板钻孔机是一种在印刷电路板上打孔的电子制造设备。钻孔机刀具换位运动 路径的优劣决定设备的加工效率、加工费用等，是影响钻孔机生产效能的关键技术之一。 根据题目所给的信息，本文首先确定了以钻头的刀具转换的总耗时最小化为前提，将 刀具空行路径归结为TSP 问题，制定打孔的优化方案。 由此引出了，本文先确定刀具的最优转换顺序、再搜索优化路径的思路。 利用C++编程软件进行枚举法得到，最优的刀具转换顺序为： 所以，单钻头打孔优化方案流程为：使用某个刀具对需要该刀具加工的点进行加工， 然后按照最优的转换顺序进行刀具转换、继续打孔，直到所有的点都被加工好。本文则给 出了两种算法，从而得到当前刀具空行的优化路径，分别为：改进的“便宜”算法和遗传 算法，各搜索出 9 条不同刀具所对应的优化路径、并给出路径图。因此，基于改进的“便 宜”算法所得到的打孔方案的总耗时为 244.994 秒、总费用为 978.015 元；基于遗传算法 所得到的打孔方案的总耗时则为 254.402 秒、总费用为 1020.85 元。对两者的结果进行详 细的比较，可以得出：基于改进的“便宜”算法所得到的打孔方案较优，而且两者差别不 大，可以认为这是一个理想的近似解。其中刀具转换的耗时为 162 秒，占方案总耗时的 63.68%，这里也验证了本文选取优化刀具转换时间作为前提来制定方案的思路是正确的。 对于双钻头加工的情况下，本文以加工总耗时为优化目标。在单钻头方案的数据分析 基础上，本文给出双钻头的打孔优化方案思路：交替使用钻头进行加工或转换刀具。 双钻头打孔方案的关键之处在于重新确定两个钻头使用刀具的分布和转换顺序，其中 钻头一为： ，钻头二为： ；按照此转换次序，刀具转换次数 将降低为 6 次，大大地减少了转换刀具的时间，充分地发挥到双钻头打孔的灵活性。接着， 基于改进的“便宜”算法搜索出在双钻头下新的优化打孔路径，本文逐步给出了双钻头打 孔优化的 3 个方案：方案的总耗时是呈递减的趋势，但是相应地增加了双钻头发生碰撞的 风险，为此本文使用了钻头暂时停顿或者钻头绕道前进的方法，避免两钻头碰撞的发生， 同时却不可避免地增加了方案的成本费用。 在双钻头同时打孔的时候，必须动态地判断两个钻头的间距是否大于合作间距，因此， 本文编译出 C++程序，来模拟两钻头行走的过程，借助微分的思想，把时间轴离散化，近 似模拟出两个钻头的动态间距，从而计算出了钻头将在何时何地发生碰撞，并给出合适的 解决方案。 考虑到实际生产中可能遇到较多不确定因素，故本文选取双钻头打孔优化方案（2 ） 作为最终的优化方案，总耗时为 141 秒，总费用为 1010.05 元。对比单钻头方案，双钻头 的耗时减少了42.45%，但总费用上没有明显变化，这是因为刀具转换时间长，成本低。 为了深入研究合作间距对作业路线和生产效能产生的影响，本文再利用上述的 C++程 序，在合作间距在 1、2 、3、4 、5 厘米情况下，给出防止钻头碰撞方案，对比分析后发现， 合作间距的减小对生产效能影响不大，也没有明显的优化空间；反而合作间距的增大，对 生产效能影响较大。 关键字：打孔机、改进的“便宜”算法，遗传算法、刀具转换 第 2 页 共55 页 一、 问题重