《基于打孔机生产效能提高的数学模型》.docVIP

论文题目：D 组别：本科生 学校：黔南民族师范学院 指导老师：薛先贵 参赛队员信息： 姓名 专业及学号 联系电话 参赛队员1 刘 昂 数学与应用数学2010051213 参赛队员2 王文智 数学与应用数学2010051246 参赛队员3 陈荣西 数学与应用数学2010051250 基于打孔机生产效能提高的数学模型 摘 要 过孔是印刷线路板（也称为印刷电路板）的重要组成部分之一，过孔的加工费用通常占制板费用的30%到40%，打孔机主要用于在制造印刷线路板流程中的打孔作业。欲提高打孔机的生产效率可通过缩短钻头的加工路径长度，或者通过减少刀具转换次数来减少移动时间。本文对打孔总费用进行建模，将其分为刀具转换费用与刀具行进费用。求出刀具转换的最优方案，然后应用蚁群算法对每种刀具行进路径找出最优解，再求出最少行进费用。为提高效率，设计出双钻头打孔机，两个钻头可以同时进行打孔，也可以一个钻头打孔，另一个钻头行进或转换刀具。为避免钻头间的触碰和干扰，在过孔加工的任何时刻必须保持两钻头间距不小于3cm（称为两钻头合作间距），所以本文将印刷电路板以X坐标分成四个区域，保持两钻头随时都间隔一个区域工作，即用蚁群算法分别找出每种孔型分散在各个区域中的最短路径，分别算出各部分的行进时间，成本，最后相加即可以得出总体的行