离散猫群优化算法求解带交货期的FJSP问题

发布时间：2022-12-05 03:54

　　针对带交货期的柔性作业车间调度问题（flexible job shop scheduling problem, FJSP）,提出一种离散猫群优化算法（discrete cat swarm optimization, DCSO）,以优化工件最大完工时间和平均提前/拖期时间.首先,设计一种两段式离散编码方式,用于表示调度解,并采用启发式算法实现种群初始化;其次,为了使算法能够直接在离散调度空间内运行,在搜寻模式下设计基于3种不同邻域结构的搜寻方法,并在跟踪模式下提出一种新型离散个体更新公式;再次,采用线性自适应猫群行为模式选择策略,协调算法全局搜索和局部搜索的能力;最后,为了进一步改善计算结果,在算法中嵌入一种局部搜索策略.通过基准算例测试DCSO算法的性能,仿真结果表明所提DCSO算法在求解FJSP问题方面的有效性. 

【文章页数】：8 页

【参考文献】：
期刊论文
[1]猫群优化算法求解柔性作业车间调度问题[J]. 姜天华.  计算机工程与应用. 2018(23)
[2]基于灰狼优化算法的低碳车间调度问题[J]. 姜天华.  计算机集成制造系统. 2018(10)
[3]混合灰狼优化算法求解柔性作业车间调度问题[J]. 姜天华.  控制与决策. 2018(03)
[4]基于多目标猫群算法的混流装配线排序问题[J]. 刘琼,范正伟,张超勇,刘炜琪,许金辉.  计算机集成制造系统. 2014(02)
[5]基于猫群算法的图像分类研究[J]. 王光彪,杨淑莹,冯帆,王博凯,贾紫娟,朱光.  天津理工大学学报. 2011(Z1)
[6]基于SPEA的多目标柔性作业车间调度方法[J]. 王云,谭建荣,冯毅雄,李中凯.  中国机械工程. 2010(10)
[7]柔性作业车间多目标调度优化研究[J]. 刘晓霞,谢里阳,陶泽,郝长中.  东北大学学报(自然科学版). 2008(03)



本文编号：3709625