作业车间调度问题的自适应步进值果蝇算法研究

• 作者: 张月霞 殷生旺
• 来源期刊: 测控技术
• 学科: 工学
• 关键词: 作业车间 自适应步长 分类嗅觉搜索 调度效率
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 软件纵横
• 页码范围: 120-124
• 页数: 5页
• 分类号: TP301
• 字数: 4018字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-8829.2018.01.027

摘要

作业车间调度问题是提高企业的生产效率的一个重要环节.设计了一种自适应步进值果蝇算法,该算法通过基于工序的编码方式形成果蝇个体,并求出每个果蝇个体相对应的最大完工时间,采用了自适应步进值的分类嗅觉搜索方法,对果蝇种群进行优化,最终使果蝇个体快速找到目标函数即味道浓度判定函数的最小值也就是最优的调度方案,从而提高作业车间的调度效率.该算法实现简单,只需要设置两个参数,并且全局寻优能力较强,能够有效地解决作业车间调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张月霞	北京信息科技大学信息与通信工程学院	65	82	5.0	6.0
5	殷生旺	北京信息科技大学信息与通信工程学院	5	7	2.0	2.0