基于改进FFA算法的柔性制造车间调度方法-轻工机械.PDFVIP

第３５卷 第５期 轻工机械 Ｖｏｌ．３５Ｎｏ．５ 　 ２０１７年１０月 　 ＬｉｇｈｔＩｎｄｕｓｔｒｙＭａｃｈｉｎｅｒｙ 　 Ｏｃｔ．２０１７ 　 　［研究 ·设计］ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１００５２８９５．２０１７．０５．００８ 基于改进 ＦＦＡ算法的柔性制造车间 调度方法 王鸿超，陈　进，董功云 （江南大学机械工程学院，江苏 无锡　２１４１２２） 摘　要：针对某小型精密模具加工企业柔性制造车间离散型生产方式下调度困难的情况，笔者提出了一种改进的启发式 算法———改进五因素调度算法（ｆｉｖｅｆａｃｔｏｒｓｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍ，ＦＦＡ）。算法考虑了可能影响选择排序的５个因素，即当 前任务待排工序可能开始加工时间、待排工序工时、可用设备剩余加工时间、本工序完成后本任务剩余加工时间以及本 工序之后本任务将要到达的紧后设备上的剩余加工时间，最大化前３个因素，最小化后２个因素，所构造评价指数最小 时，该任务优先排序。并对构造的评价指数公式进行了改进，为５个因素选取合适系数，降低了计算复杂度。最后通过 试验与遗传算法进行比较，证明了该算法在缩短最大完工时间和提高计算速度方面更有优势。 关　键　词：生产调度；柔性制造；启发式算法；五因素调度算法（ＦＦＡ）；评价指数公式 中图分类号：ＴＰ３０１．６　　　文献标志码：Ａ　　　文章编号：１００５２８９５（２０１７）０５００３２０５ ＦｌｅｘｉｂｌｅＭａｎｕｆａｃｔｕｒｉｎｇＷｏｒｋｓｈｏｐｓＳｃｈｅｄｕｌｉｎｇＭｅｔｈｏｄｓＢａｓｅｄｏｎ ＭｏｄｉｆｉｅｄＦｉｖｅＦａｃｔｏｒｓＳｃｈｅｄｕｌｉｎｇＡｌｇｏｒｉｔｈｍ ＷＡＮＧＨｏｎｇｃｈａｏ，ＣＨＥＮＪｉｎ，ＤＯＮＧＧｏｎｇｙｕｎ （ＳｃｈｏｏｌｏｆＭｅｃｈａｎｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＪｉａｎｇｎａｎＵｎｉｖｅｒｓｉｔｙ，Ｗｕｘｉ，Ｊｉａｎｇｓｕ２１４１２２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｏｓｏｌｖｅｔｈｅｄｉｓｃｒｅｔｅｍａｎｕｆａｃｔｕｒｉｎｇｏｆｆｌｅｘｉｂｌｅｍａｎｕｆａｃｔｕｒｉｎｇｗｏｒｋｓｈｏｐｉｎａｓｍａｌｌｐｒｅｃｉｓｉｏｎｍｏｌｄｐｒｏｃｅｓｓｉｎｇ ｅｎｔｅｒｐｒｉｓｅ，ａｍｏｄｉｆｉｅｄｈｅｕｒｉｓｔｉｃａｌｇｏｒｉｔｈｍ（ｆｉｖｅｆａｃｔｏｒｓｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍ，ＦＦＡ）ｗａｓｐｒｏｐｏｓｅｄ．Ｔｈｉｓａｌｇｏｒｉｔｈｍｔｏｏｋ ｉｎｔｏａｃｃｏｕｎｔｆｉｖｅｆａｃｔｏｒｓｔｈａｔｍａｙａｆｆｅｃｔｔｈｅｓｏｒｔｏｆｓｅｌｅｃｔｉｏｎ，ｉ．ｅ．，ｐｒｏｃｅｓｓｉｎｇｓｔａｒｔｔｉｍｅｏｆｃｕｒｒｅｎｔｔａｓｋｐｒｏｃｅｄｕｒｅｓ， ｐｒｏｃｅｓｓｉｎｇｗｏｒｋｉｎｇｔｉｍｅｏｆｃｕｒｒｅｎｔｐｒｏｃｅｄｕｒｅ，ｒｅｍａｉｎｉｎｇｐｒｏｃｅｓｓｉｎｇｔｉｍｅｏｆｃｕｒｒｅｎｔｄｅｖｉｃｅ，ｔｈｅｔｏｔａｌｒｅｍａｉｎｉｎｇ ｐｒｏｃｅｓｓｉｎｇｔｉｍｅｏｆｔｈｅｔａｓｋａｆｔｅｒｃｕｒｒｅｎｔｐｒｏｃｅｄｕｒｅ，ａｎｄｔｈｅｒｅｍａｉｎｉｎｇｐｒｏｃｅｓｓｉｎｇｔｉｍｅａｆｔｅｒｔｈｅｔａｓｋｒｅａｃｈｉｎｇｔｈｅｎｅｘｔ ｄｅｖｉｃｅｕｐｏｎｔｈｅｃｏｍｐｌｅｔｉｏｎｏｆｃｕｒｒｅｎｔｐｒｏｃｅｄｕｒｅ．Ｗｈｅｎｔｈｅｃｏｎｓｔｒｕｃｔｅｄｅｖａｌｕａｔｉｏｎｉｎｄｅｘｗａｓｔｈｅｓｍａｌｌｅｓｔｔｈｒｏｕｇｈ ｍａｘｉｍｉｚｉｎｇｔｈｅｆｉｒｓｔｔｈｒｅｅｆａｃｔｏｒｓａｎｄｍｉｎｉｍｉｚｉｎｇｔｈｅｌａｓｔｔｗｏｆａｃｔｏｒｓ，ｔｈｅｔａｓｋｗａｓｐｒｉｏｒｉｔｉｚｅｄ．Ｉｎａｄｄｉｔｉｏｎ，ｔｈｅｅｖａｌｕａｔｉｏｎ ｉｎｄｅｘｆｏｒｍｕｌａｅｗａｓｉｍｐｒｏｖｅｄｔｏｓｅｌｅｃｔｔｈｅａｐｐｒｏｐｒｉａｔｅｃｏｅｆｆｉｃｉｅｎｔｆｏｒｆｉｖｅｆａｃｔ