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

摘要：

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

关键词：生产调度、柔性制造、启发式算法、五因素调度算法(FFA)、评价指数公式

所属期刊栏目：35

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2018-01-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：32-36