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

摘要：

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

关键词：柔性流水车间问题调度、蜻蜓算法、解码方法、最大完工时间

所属期刊栏目：40

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

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

页数：共4页

页码：37-40