典型文献
一种改进的求解柔性作业车间调度问题的灰狼算法
文献摘要:
柔性作业车间调度问题是智能制造领域的一类典型调度问题,它是制造流程规划和管理中最关键的环节之一,有效的求解方法对提高生产效率具有重要的现实意义.本文基于经典灰狼算法进行改进,以优化最大完工时间为目标,提出一种改进的灰狼算法来求解柔性作业车间调度问题.算法首先采用基于权值的编码形式,实现对经典狼群算法中连续性编码的离散化;其次在迭代优化过程中加入随机游走策略,以增强局部搜索能力;然后在种群更新过程中加入尾部淘汰策略,在避免局部优化的同时增加种群多样性,合理扩大算法的广度搜索范围.在标准算例上的仿真实验结果表明,改进的灰狼算法在求解FJSP时比经典灰狼算法在寻优能力方面具有明显的优势,相比其它智能优化算法,本文所提算法在每种算例上均具有更好的优化性能.
文献关键词:
柔性作业车间调度;最大完工时间;灰狼优化算法;随机游走;局部搜索
中图分类号:
作者姓名:
田云娜;田园;刘雪;赵彦霖
作者机构:
延安大学数学与计算机科学学院,陕西 延安 716000
文献出处:
引用格式:
[1]田云娜;田园;刘雪;赵彦霖-.一种改进的求解柔性作业车间调度问题的灰狼算法)[J].计算机与现代化,2022(08):78-85
A类:
B类:
柔性作业车间调度问题,制造领域,制造流程,流程规划,求解方法,最大完工时间,改进的灰狼算法,权值,编码形式,狼群算法,离散化,迭代优化,随机游走策略,局部搜索,搜索能力,更新过程,尾部,淘汰,局部优化,种群多样性,搜索范围,FJSP,寻优能力,智能优化算法,优化性能,灰狼优化算法
AB值:
0.231181
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。