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

来源：计算机测量与控制杂志2020年第12期北京时间：

作者：刘晶晶,刘业峰,黎虹

单位：沈阳工学院 基础课部

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

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

基金资助：国家自然科学基金(61603262), 辽宁省自然科学基金(20180550418), 沈阳工学院i5智能制造研究所基金(i5201701)