贪婪初始种群的遗传算法求解柔性作业车间调度

2021-09-30 05:14:20屈新怀丁必荣孟冠军
合肥工业大学学报(自然科学版) 2021年9期

屈新怀, 王 娇, 丁必荣, 孟冠军

(合肥工业大学 机械工程学院,安徽 合肥 230009)

柔性作业车间调度问题突破了设备资源唯一性的限制,每道工序可由不同的机器加工,并且在不同机器所需的加工时间不同,其主要考虑机器选择和工序排序这2个问题,是作业车间调度的扩展,更加符合生产实际[1]。柔性作业车间调度问题是制造业信息化的重要内容,也一直是国内外学者研究的热点,是典型的NP难问题。

目前,研究柔性作业车间调度问题常用的算法是智能优化算法,其中,遗传算法因其全局搜索能力强、鲁棒性好被广泛地应用于柔性作业车间调度问题上,但是遗传算法也存在收敛速度慢、易早熟等不足以及种群多样性不足的缺陷[2]。为了提高算法性能,国内外学者在求解柔性作业车间调度问题时,从各个方面对遗传算法进行改进。文献[3]针对柔性作业车间调度问题特点提出主动调度的插入式解码机制;文献[4]针对柔性作业车间调度问题采用层次多空间竞争遗传算法进行有效的层次优化;文献[5]提出自适应交叉和变异概率;文献[6]将遗传算法与其他智能算法相结合求解柔性作业车间调度问题。还有许多学者对初始化方法进行了改进。文献[7]基于短用时策略的指派方法生成初始种群;文献[8]提出一种全局搜索、局部搜索和随机产生相结合的初始化方法;文献[9]采用同时考虑处理时间和工作量的启发式方法与随机产生相结合的策略生成初始种群;文献[10]提出基于全程检索规则编码的初始种群生成策略。……

登录APP查看全文