基于改进FFA算法的柔性制造车间调度方法

针对某小型精密模具加工企业柔性制造车间离散型生产方式下调度困难的情况，笔者提出了一种改进的启发式算法——改进五因素调度算法（five factors scheduling algorithm，FFA）。算法考虑了可能影响选择排序的5个因素，即当前任务待排工序可能开始加工时间、待排工序工时、可用设备剩余加工时间、本工序完成后本任务剩余加工时间以及本工序之后本任务将要到达的紧后设备上的剩余加工时间，最大化前3个因素，最小化后2个因素，所构造评价指数最小时，该任务优先排序。并对构造的评价指数公式进行了改进，为5个因素选取合适系数，降低了计算复杂度。最后通过试验与遗传算法进行比较，证明了该算法在缩短最大完工时间和提高计算速度方面更有优势。