打孔机生产效能的提高课程.pptVIP

打孔机生产效能的提高 学生: 李欣儿 王伟杰 杨 京 指导老师: 林 娟 福建师范大学福清分校数学与计算机科学系 影响打孔机的生产效能的因素： 1. 单个过孔的钻孔作业时间 2. 钻头的行进时间 3. 刀具的转换时间 注意: 因为同一孔型钻孔作业时间都是相同且刀具旋转一次所花费的 时间远大于钻头在任意两孔之间的行进时间，所以要提高打孔 机的生产效能首先我们考虑减少刀具的转换时间(即减少刀 具的转换次数)其次考虑各个刀具所要打孔型点的最优路线。 刀具转换方案（单钻头） 1. 影响刀具转换方案的因素： 刀具的顺序固定，不能调换 刀具可顺时针和逆时针旋转 有的孔型需要多种刀具及规定的加工次序来完成 如：C(a,c),E(c,f),G(d,g,f),I(e,c),J(f,c) 因为f,c及c,f有顺序,显然易知会出现f-c-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 孔群加工最优作业路线 我们将最优的刀具方案的各个刀具视为一个模块 在求各个以刀具为模块的最短路径时,可将问题看作 类TSP问题(注意:遍历所有点后不回到原点) 在连接以刀具为模块的各个模块时可看作TSP问题(注意:遍历所有点回到原点)中求得的最优路线去掉此最优路线中相邻两点最大距离的连线 模型假设 （1）假设打孔时的时间过小可忽略不计； （2）假设打孔时所耗效能忽略不计； （3）假设不出现断电或器具损坏问题； （4）假设打孔后的等待时间极短可忽略不计； （5）假设将钻头看作质点 问题描述：有 n个城市,其相互间距离d为已知, 求合理的路线使得每城市都访问一次,且总路径为最短。 TSP的数学模型如下所示: 解决TSP问题的方法 贪心算法 模拟退火算法 改进的蚁群算法 CONCORDE软件 算法简介 模拟退火算法:是模拟物理的退火过程。退火是指将固体加热到足够高的温度,使分子呈随机排列状态,然后逐步降温使之冷 却,最后分子以低能状态排列,固体达到某 种稳定状态。 蚁群算法:是模拟自然界蚂蚁寻找食物时在所经过的路径上留下一种挥发性的物质 (称为信息素), 从而引导后续蚂蚁走最短路径提出的一种算法。 设最优转换方案的刀具集合: 计算结果（单钻头） 结果分析（单钻头） 以上两种方法它们具有以下两个共同特点: ①该类方法都是从若干解出发,通过对其邻域的不断搜索和当前解的替换来实现优化,一次能够处理大量模式,而且不受搜索空间连续性的限制; ②该类方法都是在全空间并行搜索,且设有跳出局部最优的机制,具有较强的全局搜索能力。 不同点： 蚁群算法的搜索能力比模拟退火算法强 双钻头孔群最优路径模型 假设两个钻头的最优路线的时间分别为T1和T2 ,则双钻头孔群加工路线优化的目标函数为: 约束条件: 任意一个待加工的孔必须包括在 其中一条加工路径中,且加工过程中两个钻头 不发生碰撞。 双钻头的最优转换方案 双钻头孔群加工的分析和计算过程 分析步骤：　　 确定哪个钻头的最优路线不变,哪个钻头的最优路线变化根据f1(J)与c2(J)之前的时间和的大小关系来判断。 2. 处理e(D,I)- d(D,G) -c1(C,E,I)的最优路径问题。 因为f1(J)与c2(J)制约的关系,要使时间作业成本更小, 首先先确定f1(J)与c2(J)应保持的间隔才避免不碰撞。 接着考虑 双钻头不互相干扰的基础上 e(D,I)- d(D,G) -c1(C,E,I)倒过来的最优化作业路线。 (因为cf与fc刀具相互制约的关系, 可以把f(E,G,J)分为 f1(J)和f2(E,G), c(E,C,I,J)分为c1(C,E,I)和c2(J), 且要求f1(J)要先于c2(J)完成。) 3. 处理 f1(J)与c2(J)的最优路径问题： 已知: f1(J)要先于c2(J)完成,且受合作间距的影响。 目标: 完成f1(J),c2(J)所花总时间最少即所间隔的 时间T(f1c2)最短 4. 总时间的计算: 若更新后的e(D,I) -d(D,G) - c1(C,E,I)的时间和小于a