基于改进灰狼算法求解柔性车间调度问题

• 作者: 吴继浩 杨涛
• 来源期刊: 制造业自动化
• 学科: 工学
• 关键词: 柔性车间作业调度问题 灰狼算法 遗传算法 模拟退火算法 最大完工时间
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 数字信号处理
• 页码范围: 101-105
• 页数: 5页
• 分类号: TH165
• 字数: 3987字
• 语种: 中文

摘要

柔性车间作业调度问题是一个复杂的NP问题,灰狼优化算法(GWO)是目前一种比较新颖的群智能优化算法,多用于解决连续函数优化问题.针对柔性车间作业调度问题(FJSP),结合FJSP问题特点,提出改进灰狼算法(GSGWO).采用新的种群生成机制,提高了狼群的多样性;结合模拟退火算法和遗传算法提出一种哨兵狼机制,解决灰狼优化算法在求解离散FJSP问题收敛速度慢,后期容易陷入局部收敛的现象.通过5个小规模Kacem实例和2个大规模的BRdata实例测试集的仿真结果表明,相对于标准的GWO和改进HGWO算法,GSGWO算法的优化性能有了很大的改善.GSGWO相对于GA,GASA也表现出了更好的优化性能,验证了所提算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨涛	西南科技大学信息工程学院	105	829	13.0	24.0
2	吴继浩	西南科技大学信息工程学院	2	5	1.0	2.0