求解柔性作业车间调度问题的VEDFA算法与实现

• 作者: 余杰 吉卫喜 孙斌 王煜
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 柔性作业车间调度 启发式规则 病毒离散萤火虫算法 领域结构
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 先进制造系统管理运作
• 页码范围: 39-44
• 页数: 6页
• 分类号: TP391
• 字数: 5679字
• 语种: 中文

摘要

针对柔性作业车间调度问题(Flexible Job-Shop Problem,FJSP)的特点以及求解方法,提出了病毒离散萤火虫算法(Virus co-Evolution Discrete Firefly Algorithm,VEDFA)来求解FJSP.该算法采用启发式规则与随机的方法产生初始种群,并对标准萤火虫算法进行改进,提出一种离散萤火虫算法.将病毒遗传算法中的病毒个体引入离散萤火虫算法(Discrete Firefly Algorithm,DFA)以加强局部搜索能力与动态搜索能力,并使用Interchange邻域结构的局部搜索来改善最优解.最后通过实验证明了该算法可以很好地解决FJSP.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吉卫喜	江南大学机械工程学院	93	363	9.0	13.0
2	王煜	江南大学机械工程学院	12	20	3.0	4.0
3	孙斌	江南大学机械工程学院	12	44	5.0	6.0
4	余杰	江南大学机械工程学院	7	21	2.0	4.0