D-14-西财经大学.ppt

?Copyright 2012 SWUFE. All rights reserved. Page* 双钻头任务均衡化的再优化 算法描述 我们利用了斐波那契那法对水平线L的位置进行调整 步骤一：选取初始数据，确定单峰区间 ,给出搜索精度 以及搜索次数 。 步骤二 ， ， 带入子程序计算最初的两个搜索点。然后计算： 为斐波那契那数列 步骤三 当迭代次数 时将 ， 分别代入子程序算出总的工作时间 ， 。 如果 则令： ?Copyright 2012 SWUFE. All rights reserved. Page* 双钻头任务均衡化的再优化 反之则 ； ； 步骤四当迭代次数 时算法结束。 关于计算工作时间的子函数 步骤一根据直线 ： 把b型孔分成上下两个部分，并用蚁群算法计算出加工这两部分孔的最短环路。进一步去掉这两个环的最长边，确定起点，终点。 步骤二从第二阶段开始计算出两个钻头的作业时间，令阶段数为二，转入下一步 步骤三利用前面的程序不断调节每个阶段两个钻头开始作业的起始点来寻找最优的作业线路 步骤四重复步骤三，直到加工完毕，计算出总时间，并以两个钻头工作时间较长的那个作为程序的返回值 ，算法结束 ?Copyright 2012 SWUFE. All rights reserved. Page* 模型结果 总时间 总费用 行进时间 等待时间 总路程 任务分配前 132.306秒 863.7597元 73.620秒 1.265秒 1325厘米 任务分配后 127.076秒 894.2853元 76.591秒 2.785秒 1379厘米 当直线 为 时，总的工作时间达到最小值 具体刀具转换方案如下： 钻头1作业刀具 a b a h g f 钻头1作业时间段 单位（秒） 0-17.3 35.3-43.505 61.505-61.505 79.505-82.41 100.41-103.55 121.55-127.076 钻头2作业刀具 f e d c b a 钻头2作业时间 段 单位（秒） 0-3.915 21.915-28.98 46.9-53.855 71.855-86.185 104.185-108.73 126.73-126.73 ?Copyright 2012 SWUFE. All rights reserved. Page* 模型结果 ?Copyright 2012 SWUFE. All rights reserved. Page* 单钻头方案与双钻头方案对比 总时间 总费用 双钻头 127.076秒 894.2853元 单钻头 252.3214秒 841.8535元 效能提高 125.2454秒 -52.4318元 由上可知双钻头显著的降低了总作业时间（大约只有单钻头的50%），但是费用却有略微的增加（约6.2%）。 ?Copyright 2012 SWUFE. All rights reserved. Page* 打孔机的两钻头合作间距对作业路线和 生产效能产生的影响 合作间距 总作业时间 等待时间 规避时间 0 124.32 0.00 0.00 0.2 124.33 0.01 0.02 0.4 124.39 0.10 0.11 0.6 124.54 0.16 0.32 0.8 124.66 0.38 0.39 1 124.72 0.69 0.62 1.2 124.75 0.73 0.96 1.4 124.85 1.00 1.18 1.6 125.02 1.28 1.19 1.8 125.45 1.57 1.45 2 125.47 1.80 1.61 2.2 125.87 2.38 2.26 2.4 125.98 2.79 2.04 2.6 125.94 3.29