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

发布时间：2021-03-01 05:50

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

【文章来源】：计算机应用. 2020,40(S1)北大核心

【文章页数】：4 页

【部分图文】：

本算法求得的调度解

FFSP示意图

如此，可以确定从第一道工序到最后一道工序的加工机器和时间，并将最后一道工序的最后一件工件的完工时间作为总的加工时间，也是这个蜻蜓个体的适应度。算法的主要流程如图2所示。4 仿真实验

【参考文献】：
期刊论文
[1]求解混合流水车间调度的改进贪婪遗传算法[J]. 宋存利.  系统工程与电子技术. 2019(05)
[2]基于改进候鸟优化算法的混合流水车间调度问题[J]. 任彩乐,张超勇,孟磊磊,余俊,洪辉.  计算机集成制造系统. 2019(03)
[3]基于增强个体信息交流的蜻蜓算法[J]. 吴伟民,吴汪洋,林志毅,李泽熊,方典禹.  计算机工程与应用. 2017(04)
[4]基于改进蝙蝠算法的柔性流水车间排产优化问题研究[J]. 韩忠华,朱伯秋,史海波,林硕.  计算机应用研究. 2017(07)



本文编号：3057044