基于混合果蝇-遗传算法求解柔性作业车间调度问题

摘要：

根据柔性作业车间调度问题的特点,针对不同生产效率的并行设备,以完工时间最小化为目标建立优化模型,提出了混合果蝇优化算法和遗传算法的两阶段组合算法(FOA-GA);在嗅觉阶段,通过局部路径搜索技术进行生产路径寻优;在视觉阶段,结合遗传算法的交叉和竞争机制,进行个体间的信息交换,利用寻优变异算子和常规变异算子进行两部分变异,再引入自适应动态转移算子进行调整以加快收敛速度;在生产实例中,将FOA-GA算法与果蝇优化算法和遗传算法的结果进行比较,证明了其可行性和有效性.

关键词：果蝇优化算法、遗传算法、两部分变异、自适应动态转移算子、车间调度

所属期刊栏目：28

分类号：TP29(自动化技术及设备)

资助基金：国家自然科学基金;辽宁省自然科学基金;沈阳工学院i5智能制造研究所基金

在线出版日期：2021-02-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：227-232,272