基于蜻蜓算法求解柔性流水车间排产优化问题

摘要

针对柔性流水车间调度问题(FFSP),提出一种离散化的蜻蜓算法.鉴于蜻蜓算法在连续优化问题上表现出色,为了将其应用到离散的组合优化问题上,采用工件升序排列(ROV)的编码方式,将连续位置矢量转换成工件的序列,解码过程采用最先空闲机器优先原则(FAMFR),将每个蜻蜓个体转化为可行调度,从而能够计算出其总完工时间.这两个改进使该算法适用于求解FFSP.最后将该算法应用于FFSP实例进行验证,与遗传算法(GA)进行对比,实验结果表明该算法减少了8.5％的所需加工时间,验证了它求解FFSP的有效性.