提高打孔机生产效能.pdfVIP

答卷编号（参赛学校填写）： 答卷编号（竞赛组委会填写）： 论文题目：基于提高打孔机生产效能的数学模型 组 别：本科生 参赛学校：长春理工大学 报名序号：（可以不填） 参赛队员信息(必填)： 姓 名 专业班级及学号 联系电话 参赛队员1 陈洋 应用物理学100122226 参赛队员2 朱保琨 电子信息工程090411335 参赛队员3 金钊 应用物理学100122220 答卷编号（竞赛组委会填写）： 评阅情况（省赛评阅专家填写）： 省赛评阅1： 省赛评阅2： 省赛评阅3： 省赛评阅4： 省赛评阅5： 摘 要 基于过孔是印刷线路板（也称为印刷电路板）的重要组成部分之一，过孔的加工费 用通常占制板费用的30%到40%，打孔机主要用于在制造印刷线路板流程中的打孔作业。 欲提高打孔机的生产效率可通过缩短钻头的加工路径长度来降低钻头移动时间，路径的 优化程度是印刷电路板打孔机性能的重要指标。对其优化利于缩短打孔机的作业、刀具 转换、钻头行进时间以提高生产效能。首先对刀具路径进行建模，应用蚁群算法对刀具 路径进行求解，然后引入双钻头对孔群同时加工，并对双钻头的孔群加工优化路径进行 数学建模，采用遗传算法得到基于单钻头的孔群加工优化路径。选择单钻头对环境进行 建模简单，根据单钻头模型得出打孔机工作最优路线，且行进时间等于作业最短距离除 以钻头的行进速度再减去刀具转换总时间，根据钻头行进总成本和刀具转换总成本，可 得单钻头作业成本。再则，利用分析单钻头的行进时间和作业成本方法，得出双钻头的 在最优作业路线条件下的行进时间和作业成本，并与传统单钻头打孔机进行比较，同时 考虑打孔机的两钻头的合作间距对作业路线和生产效能产生的影响。实验结果表明，双 钻头最优加工路径与单钻头的最优加工路径相比，在不同钻孔速度下使用双钻头同时加 工的新算法能节省加工时间，有效提高了打孔机的加工质量、加工效率、生产效能。 关键词：生产效能 蚁群算法 遗传算法 路径优化 1 问题重述 （1）由某块印刷线路板过孔中心坐标的数据，单位是密尔（mil）（也称为毫英寸， 1 inch=1000 mil），给出单钻头作业的最优作业线路（包括刀具转换方案）、行进时间 和作业成本。 （2）为提高打孔机效能，设计一种双钻头的打孔机 （每个钻头的形状与单钻头相 同），两钻头可以同时作业，且作业是独立的，即可以两个钻头同时进行打孔，也可以 一个钻头打孔，另一个钻头行进或转换刀具。为避免钻头间的触碰和干扰，在过孔加工 的任何时刻必须保持两钻头间距不小于3cm （称为两钻头合作间距）。为使问题简化，可 以将钻头看作质点。 （i）针对坐标数据，给出双钻头作业时的最优作业线路、行进时间和作业成本， 并与传统单钻头打孔机进行比较，其生产效能提高多少。 （ii）研究打孔机的两钻头合作间距对作业路线和生产效能产生的影响。 2 问题分析 本题旨在解决如何提高某类打孔机的生产效能。所谓生产效能，即单位时间内的生 产能力、加工效率。欲提高打孔机的生产效率可通过缩短钻头的加工路径长度来降低钻 头移动时间。孔群加工路径优化问题为典型的旅行商问题，简称为TSP，对于单钻头的 孔群路径优化问题多利用蚁群算法进行计算，双钻头加工中的两条路径去掉对刀点合并 后也是一个待加工孔的序列，因此通过类似的染色体表示双钻头孔群加工路径问题的可 能解，即利用遗传算法进行解析。根据数学知识先求单钻头问题，行进时间等于作业最 短距离除以钻头的行进速度再减去刀具转换总时间，根据钻头行进总成本和刀具转换总 成本，可得单钻头作业成本。当使用双钻头作业时，为使问题简化，可以将钻头看作质 点，双钻头的两钻头可以同时作业，且作业是独立的，即可以两个钻头同时进行打孔， 也可以一个钻头打孔，另一个钻头行进或转换刀具，为避免钻头间的触碰和干扰，