打孔机生产效能的提高 (3).ppt

* 4.2.1.1 改良遗传算法的步骤： 单钻头作业的成本最优模型 作业成本最优——结果呈现 作业路程/mil 最短行进时间/s 作业成本/元 523483.0521 342.93 829.2882 作业路程/mil 最短行进时间/s 作业成本/元 523483.0521 342.93 829.2882 单钻头作业结果对比 作业路程/mil 最短行进时间/s 作业成本/元 550675.45 236.43 858.13 双钻头作业——问题分析 依次设A,B,C……J孔型的打孔时间为T1,T2,T3……T10 则当T1,T2,T3……T10取值不同时，双钻头作业的情形均不相同。 孔型 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 双钻头作业——模型一 首先，我们不考虑打孔时间 建立双钻头问题的模型一 孔型 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 单钻头作业具体结果 序号 刀具 孔型 作业行程/mil 时间/s 花费/元 1 d DG 51420.63 7.2560 78.3650 2 c1 E 32865.77 4.6377 50.0874 3 b B 95855.97 13.5263 146.0845 4 a AC 104439.17 14.7375 159.1653 5 h FH 24485.54 3.4552 37.3160 6 g FG 23110.18 3.2611 35.2199 7 f EGJ 63848.05 9.0097 97.3044 8 e DI 52084.16 7.3497 79.3763 9 c2 CIJ 79332.00 11.1946 120.9020 算法解释 刀具使用线路循环图 计算结果 方案一： 线路1：d→c1→b→a→h 线路2：g→f→e→c2 总时间：115.6127 s 方案二： 线路1：h→g→f→e→c2 线路2：d→c1→b→a 总时间：124.2703 s 7.26s，29.89s，112.16s [57.61,61.42] 钻头一 1 2 3 4 5 刀具与孔型 d(D,G) c1(E) b(B) a(A,C) h(F,H) 时间/s 0,7.26 25.26,29.89 47.89, 61.42 79.42, 94.16 112.16, 115.61 钻头二 等 6 等 7 等 8 9 刀具与孔型 等 g(F,G) 等 f(E,G,J) 等 e(D,I) c2(C,I,J) 时间/s 7.26 7.26, 10.52 1.37 29.89, 38.90 0.71 57.61,64.96 100.96, 112.16 a,e,f在c2之前； c1在f之前；d在g之前；g在f之前； 时刻/s 7.26 29.89 112.16 合作间距/cm 12.124 15.533 12.889 7.50cm 双钻头作业结果计算 双钻头的作业时间： 115.61s 双钻头的作业成本： 相比单钻头少了2154.9 * 0.0254 * 0.06 + 2.1 = 5.38元。所以双钻头的作业成本为858.13 - 5.38 = 852.75元 双钻头作业结果呈现 作业路程/mil 最短行进时间/s 作业成本/元 548520.55 115.61 852.75 讨论合作间距对生产效能的影响 时刻/s 7.26 29.89 112.16 合作间距/cm 12.124 15.533 12.889 合作间距对生产效能的影响 从图中我们可以看出即使合作间距达到12cm，对该方案的影响也只有不到2秒钟的作业时间，因此合作间距对生产线路与生产效能的影响不大。 合作间距的影响结果 综上所述： 当两钻头合作间距小于7.50cm时 合作间距对双钻头的作业路线和生产效能没有影响； 当两钻头的合作间距稍大于7.50cm时 合作间距对双钻头的作业路线和生产效能影响不大。 双钻头作业——模型二 接着我们考虑打孔机的打孔时间。 以此建立双钻头模型二 线路划分、接力打孔 孔型 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 双钻头问题方法介绍 线路划分 ①、两条线路所用时间较均衡 ②、两条线路可满足刀具使用顺序的要求 接力打孔 在不满足合作间距的时间区间内轮流作业。 解决双钻头作业问题的模型 双钻头作业——问题分析 以打孔时间为0.4s为例，研究双钻头打孔过程 以时间最优路径为例来进行线路