《2022年打孔机生产效能的提高》由会员分享，可在线阅读，更多相关《2022年打孔机生产效能的提高（7页珍藏版）》请在金锄头文库上搜索。
1、1 打孔机生产效能的提高( 优秀论文 ) 摘要本文对印刷电路板过孔的生产效益如何提高进行了研究。打孔机在加工作业时，钻头的行进时间和刀具的转换时间是影响生产效益的两个因素。在完成一个电路板的过孔加工时， 钻头行进时间和刀具转换总时间越短，生产效益越高。 钻头行进总时间由钻头进行路线决定， 而刀具转换总时间由线路板上由各孔的位置以及钻头行进方案决定。钻头行进的路线确实定我们用遗传算法模拟。令0,1ije，当1ije示( , )i j在得到的最优路径上；当0ije表示( , )i j不在得到的最优路径上。通过这个变量建立起路线与费用的桥梁关系，进而写出总费用的表达式， 建立最优模型，用遗传算法求解
2、。当打孔机设计成双钻头时， 由于作业时各钻头相互独立， 且有合作间距的限制，因此在解决双钻头最优作业方案时，我们在单钻头作业的基础上再加上另一个钻头作业所需的各种费用并增加约束条件，保证合作间距在要求范围之内。关键词 : 遗传算法 ; 优化模型 ; 印刷线路板；生产效益问题的重述过孔是印刷线路板 也称为印刷电路板 的重要组成部分之一， 过孔的加工费用通常占制板费用的30% 到 40% ，打孔机主要用于在制造印刷线路板流程中的打孔作业。本问题旨在提高某类打孔机的生产效能。打孔机的生产效能主要取决于以下几方面：1单个过孔的钻孔作业时间，这是由生产工艺决定， 为了简化问题， 这里假定对于同一孔型钻孔
3、作业时间都是相同的； 2打孔机在加工作业时，钻头的行进时间； 3针对不同孔型加工作业时，刀具的转换时间。目前，实际采用的打孔机普遍是单钻头作业，即一个钻头进行打孔。表 1：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 附件 1 提供了某
4、块印刷线路板过孔中心坐标的数据，单位是密尔mil 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 7 页2 也称为毫英寸， 1 inch=1000 mil ，请给出单钻头作业的最优作业线路包括刀具转换方案、行进时间和 2为提高打孔机效能，现在设计一种双钻头的打孔机每个钻头的形状与单钻头相同 ，两钻头可以同时作业， 且作业是独立的，即可以两个钻头同时进行打孔， 个钻头行进或转换刀具。 为防止钻头间的触碰和干扰，在过孔加工的任何时刻必须保持两钻头间距不小于3cm 称为两钻头合作间距 。为使问题简化，可以将钻头看作质点。i 针对附件 1 的数
5、据，给出双钻头作业时的最优作业线路、行进时间和作业成本，并与传统单钻头打孔机进行比较，其生产效能提高多少？ii 研究打孔机的两钻头合作间距对作业路线和生产效能产生的影响。一、 问题的分析印刷线路板过孔加工费用有以下三个因素决定: 1、单个过孔的做空作业时间；2、打孔机钻头行进时间；3、针对不同孔型加工作业时，刀具转换时间；给出最优作业方案， 就要使 3 两个因素决定。 钻头行进时间和刀具转换时间越小，加工总费用越小，作业路线最优。并且加工总费用Z=刀具行进费用1Z+刀具转换费用2Z。对此，我们建立优化模型12min, .0,1 ,1,2,ijZZZsteijN、，通过遗传算法能较为准确的求出最
6、优解，进而确定最优路线， 行进时间和作业成本。二、 基本假设1、单个过孔的钻孔作业时间，这是由生产工艺决定，为了简化问题，这里假设对于同一孔型钻孔作业时间都是相同的；2、在计算两孔之间距离时，为了简化问题，这里假设打孔机的钻头看作一个质点；3、为了计算行进费用，需要计算行进时间，为了简化问题，这里假设打孔机的行进是一个匀速运动。三、 符号说明精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 7 页3 :(,) (,) :ijiijjij ijNdijxyxyijab、孔、 孔；：线路板上所有孔数；孔到 孔之间的距离；、孔、 孔的位置坐标；
7、单位距离行进费用；单位时间刀具转换费用；四、 模型的建立与求解问题一单钻头打孔作业为了提高打孔机的生产效能， 就要使印刷线路板的过孔的总费用最小。而总费用钻孔作业费用 +钻头行进费用 +刀具转换费用， 并且此题中， 生产工艺决定同一孔型作业时间相同， 因此线路板的钻空作业费用一定。所以要使钻头行进费用、刀具转换费用之和最小。(1) 钻头行进费用11,1NNijijijijZad e其中22()()ijijijdxxyy，0,1ije，当1ije表示( , )i j在得到的最优路径上；当0ije表示( ,)i j不在得到的最优路径上。(2) 刀具转换费用由附件应孔型的映射(,)iif x y，即
8、假设已知某孔的坐标为(,)iix y，则其孔型为(,)iif x y；考虑从i孔到j孔的道具转换的方式，所有可能的转换方法为,1,2,3mnijffmn、mif表示打i孔需要 m种刀具；njf表示打j孔需要 n种刀具。把刀具, , ,a b ch依次标为1,2,3,8。已知转换相邻两个刀具的时间为18Ts；再由钻头上的8 种刀具的位置关系可求出由一种刀具转换成另一种刀具所需要的最短时间为T w，其中w是由刀具位置关系构造出的函数精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 7 页4 综合的讨论，道具的转换费用21,1NNijijijZ
9、bTw e(3) 根据题目所给说明， 我们知道同种钻孔作业费用是一定，并且印刷线路板上的孔的属性一定，所以完成一个印刷线路板的过孔加工总费用为12ZZZ于是，求单钻头作业的最优方案就是如下的优化问题问题二双钻头打孔作业设计双钻头打孔机， 两钻头可以同时作业并且两钻头作业相互独立，要使使钻头行进费用、作业费用之和最小，给出最优作业方案。由于两个钻头工作是相互独立的，且合作间距已知不小于3cm 。因此在解决双钻头最优作业方案时基础上再加上另一个钻头作业所需的各种费用并增加约束条件，保证合作间距在要求范围之内。假 设 钻 头 1 打i孔 时 钻 头2 打i孔 ， 记i孔 与i孔 之 间 的 距 离
10、为22()()iiiiiidxxyy1122min()().0,11181, ,1,2,ijiiZZZZZstedi j iN用遗传算法原理求解遗软件进行求解。1. 建立 M文件i 孔横坐标构成向量iX , 纵坐标构成向量iY ， j 孔横坐标构成向量jX , 纵坐标构成向量jYfitnessfunF()2()2ijijFsqrtXXYYE?()sum sumF12min.0,1 ,1,2,ijZZZsteijN、精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 7 页5 在 Matlab 里以下面语句调用ga ,(,var )x fva
11、lgafitnessfun ns运行函数，返回值路及刀具转换方案。五、 模型的评价与改良为了提高打孔机过孔效能， 我们使打孔机作业路线最优，作业费用最小， 而且加工总费用Z=刀具行进费用1Z +刀具转换费用2Z ，我们建立了优化模型，该模型能够很好的描述NP不可解问题。但是对于模型的求解，理论上是把非线性模型化为线性模型，但是实际操作发现无法做到，我们又运用“遗传算法”程序求解，又发现为此，我们对优化模型进行改良。我们通过查阅资料，得知“贪婪算法”对此类问题模型的求解较为准确，因此采用该算法对模型进行求解并检验。参考文献1 姜启源，邢文训，谢金星，杨顶辉 . 大学数学实验，北京：清华大学出版社
12、，2005. 2 杨启帆，何勇，谈之奕 . 数学建模竞赛，杭州：浙江大学出版社，2005. 3 朱道元 . 数学建模案例精选，北京：科学出版社，2003. 6 周明，孙树栋 . 遗传算法原理及应用，北京：国防工业出版社，1999. 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 7 页6 附录：部分数据孔型 A孔型 B孔型 CX1000Y243600X-100200Y360800X-110000Y420000X-10000Y301000X-101000Y202200X-123200Y523800X-100200Y246000X-1010
13、00Y207800X-123600Y420000X-100200Y322400X-101000Y212800X-128600Y471500X-101200Y122800X-101000Y217800X130600Y320400X-101324Y265174X-101000Y223200X-130600Y443200X-101324Y268324X101000Y355000X130800Y262600X-101324Y271474X-101200Y15000X-132200Y409200X-101324Y274623X-101200Y228400X-141400Y465800X-101324Y2
14、77773X-101200Y-3000X145000Y331800X-101324Y284072X-101200Y84000X145600Y246000X-101324Y287222X-101600Y155600X-148400Y479200X-101324Y293521X-101600Y165500X-152000Y227200X-101324Y296670X-101700Y149700X15400Y485800X-101324Y299820X-101700Y171400X-156800Y465800X-101400Y306200X-101800Y143800X-163200Y203600X
15、-101400Y315600X-101900Y177300X167200Y127400X10200Y242600X102600Y627400X167200Y142000X102000Y246000X-103200Y86000X-167600Y443200X102000Y269600X104200Y677600X-168200Y222000X102000Y297200X-105000Y83800X-177600Y467000X102000Y301200X-106600Y373400X-187200Y479200X102000Y305000X-106600Y378200X188400Y423400
16、X102000Y309000X-106600Y447900X-191800Y194600X102000Y312800X-107000Y86000X-193400Y467400X102000Y316800X-10800Y270600X-194800Y432600X102000Y320800X10800Y432000X198200Y127400X102000Y324800X-108200Y390000X198200Y142000X102000Y328600X-11000Y277000X207200Y480600X102000Y332600X-110000Y13200X-208200Y194600X
17、102000Y336400X-110000Y-2000X217600Y489400X102000Y340400X-110300Y471500X224400Y376200X102000Y344400X110600Y633400X229800Y186000X102000Y348400X-112200Y-17400X-239000Y342600孔型 D孔型 E孔型 FX-17400Y44100X10200Y800000X-311300Y33400X-17400Y54100X104200Y768600X-311300Y-52400精选学习资料 - - - - - - - - - 名师归纳总结 - -
18、- - - - -第 6 页，共 7 页7 X22400Y44000X106800Y837200X-311300Y74300X22400Y54000X114600Y45400X-311300Y-9200X-27400Y44100X125400Y28000X29780Y787100X-27400Y54100X126200Y845600X29780Y837100X-2900Y44100X127600Y893400X29980Y706900X-2900Y54100X130600Y301400X29980Y756900X32400Y44000X130800Y282000X42300Y787100X32
19、400Y54000X135600Y721200X42300Y837100X-41500Y44100X-13600Y773400X42500Y706900X-41500Y54100X137000Y899400X42500Y756900X-51500Y44100X-13800Y689800X4780Y787100X-51500Y54100X143000Y16600X4780Y837100X-65600Y44100X143000Y28200X4980Y706900X-65600Y54100X14400Y720400X4980Y756900X7100Y44100X145000Y301600X54819
20、Y787100X7100Y54100X145600Y282000X54819Y837100X-75600Y44100X148600Y736200X55019Y706900X-75600Y54100X148800Y708400X55019Y756900X-220525Y556200X148800Y788200X92300Y787100X227700Y192751X151600Y860600X92300Y837100X227700Y200625X159000Y15600X92500Y706900X227700Y208500X162400Y801800X92500Y756900X-228400Y55
21、6200X172400Y34800X106500Y-1800X237000Y192751X-199800Y203200X106500Y60700X237000Y200625X2100Y49100X165000Y-1200X237000Y208500X211000Y44600X165000Y61300X-64000Y212600X219600Y28400X177500Y61300X-64000Y220474X-22400Y49100X202500Y-1200X-64000Y228348X235200Y17200X202500Y61300X114800Y711600X235200Y28400X69000Y-1800X114800Y761600X-244200Y278000X69000Y60700X142800Y-27000X25800Y800000X81500Y60700精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页，共 7 页
