打孔机生产效能的提高课件.ppt
《打孔机生产效能的提高课件.ppt》由会员分享,可在线阅读,更多相关《打孔机生产效能的提高课件.ppt(29页珍藏版)》请在三一文库上搜索。
1、20120806,福建师范大学福清分校数学与计算机科学系,打孔机生产效能的提高,学生: 李欣儿 王伟杰 杨 京 指导老师: 林 娟 福建师范大学福清分校数学与计算机科学系,20120806,福建师范大学福清分校数学与计算机科学系,问题重述,1. 单钻头的孔群加工 2. 双钻头的孔群加工,目标:提高打孔机的生产效能,刀具的旋转方向,基本要素: 相邻刀具的旋转时间:18s 钻头的移动速度:180mm/s 钻头的行进成本:0.06元/mm 刀具转换的时间成本:7元/min,两钻头合作间距,20120806,福建师范大学福清分校数学与计算机科学系,影响打孔机的生产效能的因素: 1. 单个过孔的钻孔作业
2、时间 2. 钻头的行进时间 3. 刀具的转换时间 注意: 因为同一孔型钻孔作业时间都是相同且刀具旋转一次所花费的 时间远大于钻头在任意两孔之间的行进时间,所以要提高打孔 机的生产效能首先我们考虑减少刀具的转换时间(即减少刀 具的转换次数)其次考虑各个刀具所要打孔型点的最优路线。,问题分析,20120806,福建师范大学福清分校数学与计算机科学系,1. 影响刀具转换方案的因素: 刀具的顺序固定,不能调换 刀具可顺时针和逆时针旋转 有的孔型需要多种刀具及规定的加工次序来完成 如:C(a,c),E(c,f),G(d,g,f),I(e,c),J(f,c) 因为f,c及c,f有顺序,显然易知会出现f-c
3、-f或c-f-c的情况,最少转换次数大于等于8,且以c或f为开头时可能为8。 由d g f的顺序可知,以c或f开头时,最小转换次数大于8. 最优的刀具转换方案: d(D,G) c(E)b(B)a(A,C)h(F,H)g(F,G) f(E,G,J) e(D,I)c(C,I,J) 最小转换次数:9,刀具转换方案(单钻头),20120806,福建师范大学福清分校数学与计算机科学系,孔群加工最优作业路线,我们将最优的刀具方案的各个刀具视为一个模块 在求各个以刀具为模块的最短路径时,可将问题看作 类TSP问题(注意:遍历所有点后不回到原点) 在连接以刀具为模块的各个模块时可看作TSP问题(注意:遍历所有
4、点回到原点)中求得的最优路线去掉此最优路线中相邻两点最大距离的连线,20120806,福建师范大学福清分校数学与计算机科学系,刀具转换方案和最优作业路线(双钻头),1. 影响刀具转换方案的因素: 单钻头孔群加工时包含的所有因素 双钻头各自完成的时间 2. 孔群加工的最优作业路线 两钻头的合作间距 两钻头路线同时变化 固定长的一个钻头的路线,变化另一个钻头的路线 路线中是否存在等待时间如: c刀具与f刀具,20120806,福建师范大学福清分校数学与计算机科学系,模型假设 (1)假设打孔时的时间过小可忽略不计; (2)假设打孔时所耗效能忽略不计; (3)假设不出现断电或器具损坏问题; (4)假设
5、打孔后的等待时间极短可忽略不计; (5)假设将钻头看作质点,20120806,福建师范大学福清分校数学与计算机科学系,问题描述:有 n个城市,其相互间距离d为已知, 求合理的路线使得每城市都访问一次,且总路径为最短。 TSP的数学模型如下所示:,TSP(旅行商问题),20120806,福建师范大学福清分校数学与计算机科学系,解决TSP问题的方法,贪心算法 模拟退火算法 改进的蚁群算法 CONCORDE软件,20120806,福建师范大学福清分校数学与计算机科学系,算法简介,模拟退火算法:是模拟物理的退火过程。退火是指将固体加热到足够高的温度,使分子呈随机排列状态,然后逐步降温使之冷 却,最后分
6、子以低能状态排列,固体达到某 种稳定状态。 蚁群算法:是模拟自然界蚂蚁寻找食物时在所经过的路径上留下一种挥发性的物质 (称为信息素), 从而引导后续蚂蚁走最短路径提出的一种算法。,20120806,福建师范大学福清分校数学与计算机科学系,设最优转换方案的刀具集合:,最优作业路线的模型,每一个刀具所需打孔的个数:,各个刀具的最优路线的孔的坐标集:,总最优作业路线的最短路程:D,20120806,福建师范大学福清分校数学与计算机科学系,计算结果(单钻头),20120806,福建师范大学福清分校数学与计算机科学系,结果分析(单钻头),以上两种方法它们具有以下两个共同特点: 该类方法都是从若干解出发,
7、通过对其邻域的不断搜索和当前解的替换来实现优化,一次能够处理大量模式,而且不受搜索空间连续性的限制; 该类方法都是在全空间并行搜索,且设有跳出局部最优的机制,具有较强的全局搜索能力。 不同点: 蚁群算法的搜索能力比模拟退火算法强,20120806,福建师范大学福清分校数学与计算机科学系,双钻头孔群最优路径模型,假设两个钻头的最优路线的时间分别为T1和T2 ,则双钻头孔群加工路线优化的目标函数为: 约束条件: 任意一个待加工的孔必须包括在 其中一条加工路径中,且加工过程中两个钻头 不发生碰撞。,20120806,福建师范大学福清分校数学与计算机科学系,双钻头孔群的合作间距模型,20120806,
8、福建师范大学福清分校数学与计算机科学系,双钻头的最优转换方案,刀具转换A方案:3-3(由于cf与fc相互制约的关系3-3变成了4-3),刀具转换B方案:4-3,注意:根据单钻头中得到结果可估计出B方案优于A方案, 但以下双钻头的计算过程是根据A方案进行的一系列处理。,20120806,福建师范大学福清分校数学与计算机科学系,双钻头孔群加工的分析和计算过程 分析步骤: 确定哪个钻头的最优路线不变,哪个钻头的最优路线变化根据f1(J)与c2(J)之前的时间和的大小关系来判断。 2. 处理e(D,I)- d(D,G) -c1(C,E,I)的最优路径问题。 因为f1(J)与c2(J)制约的关系,要使时
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 打孔机 生产 效能 提高 课件
链接地址:https://www.31doc.com/p-2316359.html