打孔机生产效能提高(1).docVIP

2012年“深圳杯”全国大学生数学建模夏令营 赛区评阅编号（由赛区组委会评阅前进行编号）： 2012年“深圳杯”全国大学生数学建模夏令营过孔是印刷线路板（也称为印刷电路板）的重要组成部分之一，孔的费用通常占制板费用的30%到40%打孔机主要用于在制造印刷线路板流程中的打孔作业。。两钻头间距于3cm打孔机的两钻头合作间距对作业路线影响 一、问题的提出及研究意义 1.1 问题背景 过孔是印刷线路板（也称为印刷电路板）的重要组成部分之一，孔的费用通常占制板费用的30%到40%打孔机主要用于在制造印刷线路板流程中的打孔作业。依次排列呈圆环状如图 图1：某种钻头上8种刀具刀具相邻两刀具转换时间是18 s转换。作业时，可以采顺时针方式转换逆时针将任一刀具转换至其它刀具处，所需时间相应累加。为了简化问题，钻头行进速度相同180 mm/s，行进成本为0.06元/mm，刀具换时间成本为7元/min。不同的刀具刀具加工次序表列出了10种孔型所需加工刀具及加工次序（标*者刀具加工次序）。孔型所需加工刀具及加工次序孔型 A B C D E F G H I J 所需刀具 a b a, c d, e* c, f g, h* d, g, f h e, c f, c 提高效能现在设计一双钻头的打孔机，两钻头可以同时作业，。两钻头间距于3cm两钻头合作间距单钻头作业附件钻头作业传统单钻头打孔机生产效能提高多少打孔机的两钻头合作间距对作业路线影响孔的费用通常占制板费用的30%到40%打孔机的生产效能主要取决于以下几方面：单个过孔的作业时间，这由生产工艺决定，打孔机作业时的行进时间针对不同孔型作业，刀具的转换时间。不同的刀具刀具加工次序两钻头间距于3cm单个过孔的作业时间，这由生产工艺决定， 五、模型建立与求解 根据以上对问题的分析，打孔机的生产效能主要取决于钻头的行进时间和刀具转换时间，加工总费用=刀具行进费用+刀具转换费用。对此，我们建立优化模型 单钻头工作时刀具转换顺序为：d-c-b-a-h-g-f-e-c，成本为： 钻头运行成本的计算运用基于蚁群算法。 5.1问题一模型的建立与求解 5.1.1.模型原理 研究表明,蚂蚁具有找到蚁巢与食物之间最短路径的能力。这种能力是靠其在所经过的路径上留下一种挥发性分泌物pheromone (称为信息素,该物质随着时间的推移会逐渐挥发消失)来实现的。蚂蚁在一条路上前进时，会留下挥发性信息素，后来的蚂蚁选择该路径的概率与当时这条路径上该物质的强度成正比.。对于一条路径,选择它的蚂蚁越多，则在该路径上蚂蚁所留下的信息素的强度就越大，而强度大的信息素会吸引更多的蚂蚁，从而形成一种正反馈。通过这种正反馈，蚂蚁最终可以发现最短路径。 5.1.2蚁群系统模型 为模拟蚁群系统的寻径方法,我们定义如下参数::蚁群中蚂蚁的数量；:路径的能见度；:时刻在路径上的信息量；为:蚂蚁在本次循环中留在路径上的信息量；:蚂蚁在时刻由位置转移到位置的概率；:轨迹的相对重要性；:能见度的相对重要性；:信息素的持久性,表示信息素的衰减度. 初始时刻,设所有路径上的信息素都相等，(是一个常数) . 蚂蚁在运动过程中, 根据各条路径上的信息素的大小以一定的概率决定转移方向, 表示为: 其中是常数,表示蚂蚁循环一周所释放的总信息量.表示第只蚂蚁在本次循环中所走路径的长度,它体现了全局范围内的最短路径,能够提高系统搜索的收敛速度. 参数、、、、可以用实验方法确定其最优组合.停止条件可以用固定循环次数或者当进化趋势不明显时便停止计算. . 5.1.2模型的建立 对于钻头的行进费用： 其中，，当表示在得到的最优路径上；当表示不在得到的最优路径上。问题一中确定刀具转换顺序为d-c-b-a-h-g-f-e-c,然后每个刀具将需要打的点操作完毕后再转换到下一个刀具，如d刀具，需要打D、G两类孔型，将这两类的点的坐标集合在一起，然后放入蚁群算法中的城市坐标，在matlab中运行得出最优路径和最短路线，然后转换到c刀具进行相同的操作，然后依次按刀具运行。对于转换刀具时从一类刀具打出的最后一个点与下一个刀具的第一个点的距离，同样利用运用公式 进行计算。 5.1.3 模型的求解 由于需要打的孔的数量相对较多，不能想像点的整个分布情况，所以先运用matlab软件做出散点图分析点的分布，如图2 将各种刀具所需坐标点集合后导入到蚁群算法代码中，计算出最优路线和最短路径。运行后的结果为（由于数据较多，故以b、c刀具为例）。 图2 b刀具最短路径优化结果 图3 b刀具平均路径与最短路径 图4 c刀具最短路径优化结果 图5 b刀具平均路径与最短路径 表1：最终最短路径运行结果（单位：1/100mil） 刀具 d c