2012深圳数学建模夏令营 打孔机生产效能的提高 论文.doc

考虑问题思路较开放，方法合理，写作较好。建议部分图可放到附录里。优 打孔机生产效能提高的建模分析 摘 要： 在电子行业市场飞速发展的今天，集成度超高的电路板是各种电子产品不可或缺的一部分，本文针对生产线上印刷电路板过孔的生产效益提高进行了研究提高打孔机的生产效能。在加工作业时，打孔机钻头的行进时间刀具的转换时间是影响生产效益的个因素。，钻头行进时间刀具转换时间越短，生产效益越高。钻头行进总时间由钻头行路线决定， 而刀具转换总时间方案决定。我们用算法模拟总费用的表达式打孔机成双钻头时，作业时各钻头相互独立，合作间距作业路线影响双钻头作业方案钻头作业合作间距过孔是印刷线路板（也称为印刷电路板）的重要组成部分之一，孔的费用通常占制板费用的30%到40%打孔机主要用于在制造印刷线路板流程中的打孔作业。本问题旨在提高某类打孔机的生产效能。 打孔机的生产效能主要取决于以下几方面：单个过孔的作业时间，这由生产工艺决定，打孔机作业时的行进时间；针对不同孔型作业，刀具的转换时间。目前，实际采用的打孔机普遍是单钻头作业，即一个钻头进行打孔。 钻头上装有8种刀具… , h，依次排列呈圆环状如图 图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 （1）附件提供了某块印刷线路板过孔中心坐标的数据，单位是密尔（mil）（也称为毫英寸，1 inch=1000 mil），单钻头作业提高效能现在设计一双钻头的打孔机，两钻头可以同时作业，。两钻头间距于3cm两钻头合作间距附件钻头作业传统单钻头打孔机生产效能提高多少？打孔机的两钻头合作间距对作业路线影响 二、问题分析 本文主要解决打孔机生产效能单个过孔的作业时间由生产工艺决定，打孔机作业时间；不同孔型，刀具的转换时间。算法模拟给出最优作业方案，就要使总加工费用最小。单个过孔的钻孔作业时间是由生产工艺决定的最优作业方案由钻头行进时间和刀具转换时间两个因素决定加工总费用越小，作业路线最优。总费用的表达式双钻头，作业时各钻头相互独立，且有合作间距的限制，因此在解决双钻头最优作业方案时，我们钻头作业合作间距1) 单个过孔的钻孔作业时间，是由生产工艺决定，这里假设对于同一孔型钻孔作业时间都是相同的；为了计算行进费用，需要计算行进时间，假设打孔机的行进是一个匀速运动；在计算两孔之间距离时，假设打孔机的钻头看作一个质点； 打孔机加工的总成本 K1 钻头行进的成本 K2 刀具转换的成本 T 打孔机加工的总时间 T1 钻头行进的时间 T2 刀具转换的时间 M 钻头行进的总路程 N 刀具总的转换次数 v 钻头行进速度 t 相邻两刀具的转换时间 a1 钻头行进成本 a2 刀具转换的时间成本 五、模型的建立及求解 5.1 问题一模型的建立 5.1.1 方案的确定 对于方案1和方案2，根据题目以及附件给出的数据，以钻A型孔和H型孔为例，假设A孔有200个，H孔有20个，因为从a刀具切换到h刀具所需的时间为18s，且刀具换时间成本为7元/min钻头行进速度相同180 mm/s，行进成本为0.06元/mm，单钻头作业蚂蚁是地球上最常见、数量最多的昆虫种类之一，常常成群结队地出现在人类的日常生活环境中蚂蚁的觅食习性时发现，蚂蚁总能找到巢穴与食物源之间的最短路径。经研究发现，蚂蚁的这种群体协作功能是通过一种遗留在其来往路径上的叫做信息素(Pheromone)的挥发性化学物质来进行通信和协调的,选择它的蚂蚁越多，则在该路径上蚂蚁所留下的信息素的强度就越大，而强度大的信息素会吸引更多的蚂蚁，整个蚁群就是通过这种信息素进行相互协作，形成正反馈，从而使多个路径上的蚂蚁都逐渐聚集到最短的那条路径上。,我们定义如下参数::蚁群中蚂蚁的数量；:路径的能见度；:时刻在路径上的信息量；:蚂蚁在本次循环中留在路径上的信息量；:蚂蚁在时刻由位置转移到位置的概率；:轨迹的相对重要性；:能见度的相对重要性；:信息素的持久性,表示信息素的衰减度。初始时刻,设所有路径上的信息素都相等，(是一个常数)。蚂蚁在运动过程中, 根据各条路径上的信息素的大小以一定的概率决定转移方向,表示为: 其中是常数,表示蚂蚁循环一周所释放的总信息量。表示第只蚂蚁在本次循环中所走路径的长度,它体现了全局范围内的最短路径,能