打孔机生产效率提高.docVIP

打孔机生产效能的提高 一，摘要 本文对印刷电路板过孔的生产效益如何提高进行了研究。打孔机在加工作业时，钻头的行进时间和刀具的转换时间是影响生产效益的两个因素。在完成一个电路板的过孔加工时，钻头行进时间和刀具转换总时间越短，生产效益越高。钻头行进总时间由钻头进行路线决定，而刀具转换总时间由线路板上由各孔的位置以及钻头行进方案决定。 钻头行进的路线的确定我们用遗传算法模拟。令，当 示在得到的最优路径上；当表示不在得到的最优路径上。通过这个变量建立起路线与费用的桥梁关系，进而写出总费用的表达式，建立最优模型，用遗传算法求解。 当打孔机设计成双钻头时，由于作业时各钻头相互独立，且有合作间距的限制，因此在解决双钻头最优作业方案时，我们在单钻头作业的基础上再加上另一个钻头作业所需的各种费用并增加约束条件，保证合作间距在要求范围之内。 关键词:遗传算法; 优化模型; 印刷线路板=刀具行进费用+刀具转换费用。对此，我们建立优化模型， 通过遗传算法能较为准确的求出最优解，进而确定最优路线，行进时间和作业成本。 当打孔机设计成双钻头时，由于作业时各钻头相互独立，且有合作间距的限制，因此在解决双钻头最优作业方案时，我们在单钻头作业的基础上再加上另一个钻头作业所需的各种费用并增加约束条件，保证合作间距在要求范围之内。 基本假设 单个过孔的作业时间，这由生产工艺决定， 模型的建立与求解 问题一 单钻头打孔作业 为了提高打孔机的生产效能，就要使印刷线路板的过孔的总费用最小。而总费用＝钻孔作业费用+钻头行进费用+刀具转换费用，并且本题中，生产工艺决定同一孔型作业时间相同，因此线路板的钻空作业费用一定。所以要使钻头行进费用、刀具转换费用之和最小。 (1)钻头行进费用 其中，，当表示在得到的最优路径上；当表示不在得到的最优路径上。 (2)刀具转换费用 ①由附件应孔型的映射，即若已知某孔的坐标为，则其孔型为； ②考虑从孔到孔的道具转换的方式，所有可能的转换方法为 表示打孔需要种刀具；表示打孔需要种刀具。 把刀具依次标为。已知转换相邻两个刀具的时间为； ③再由钻头上的8种刀具的位置关系可求出由一种刀具转换成另一种刀具所需要的最短时间为，其中是由刀具位置关系构造出的函数 综合①②③的讨论，道具的转换费用 (3)根据题目所给说明，我们知道同种钻孔作业费用是一定，并且印刷线路板上的孔的属性一定，所以完成一个印刷线路板的过孔加工总费用为 于是，求单钻头作业的最优方案就是如下的优化问题  问题二 双钻头打孔作业 设计双钻头打孔机，两钻头可以同时作业并且两钻头作业相互独立，要使使钻头行进费用、作业费用之和最小，给出最优作业方案。 由于两个钻头工作是相互独立的，且合作间距已知不小于3cm。因此在解决双钻头最优作业方案时基础上再加上另一个钻头作业所需的各种费用并增加约束条件，保证合作间距在要求范围之内。 若钻头1打孔时钻头2打孔，记孔与孔之间的距离为 用遗传算法原理求解 遗软件进行求解。 1.建立M文件 i孔横坐标构成向量,纵坐标构成向量，j孔横坐标构成向量,纵坐标构成向量 2.利用缺省参数运行遗传算法 在Matlab里以下面语句调用ga 运行函数，返回值路及刀具转换方案。 模型的评价与改进 为了提高打孔机过孔效能，我们使打孔机作业路线最优，作业费用最小，而且加工总费用=刀具行进费用+刀具转换费用，我们建立了优化模型，该模型能够很好的描述NP不可解问题。但是对于模型的求解，理论上是把非线性模型化为线性模型，但是实际操作发现无法做到，我们又运用“遗传算法”程序求解，又发现为此，我们对优化模型进行改进。我们通过查阅资料，得知“贪婪算法” 对此类问题模型的求解较为准确，因此采用该算法对模型进行求解并检验。 参考文献 [1] 姜启源，邢文训，谢金星，杨顶辉.大学数学实验，北京：清华大学出版社，2005. [2]杨启帆，何勇，谈之奕. 数学建模竞赛，杭州：浙江大学出版社，2005. [3]朱道元.数学建模案例精选，北京：科学出版社，2003. [4]韩中庚.数学建模方法及其应用，北京：高等教育出版社，2005. [5]周正武，丁同梅. 基于TSP和GA孔群加工路径优化问题的研究，组合机床与自动化加工技术，2007(7)：30-32. [6]周明，孙树栋. 遗传算法原理及应用，北京：国防工业出版社，1999. 附录：（部分数据） 孔型A 孔型B 孔型C X 1000 Y 243600 X -100200 Y 360800 X -110000 Y 420000 X -10000 Y 301000 X -101000 Y 202200 X -123200 Y