基于多群体禁忌蜂群算法的柔性作业车间调度  

Flexible Job Shop Scheduling Based on Multi-Group Taboo Bee Colony Algorithm

作　　者：卢法凯 田野[1,2,3] 蔡雨轩 LU Fakai;TIAN Ye;CAI Yuxuan(College of Computer Science and Technology,Changchun University of Science and Technology,Changchun 130022,China;School of Artificial Intelligence,Changchun University of Science and Technology,Changchun 130022,China;Zhongshan Institute,Changchun University of Science and Technology,Zhongshan 528437,China)

机构地区：[1]长春理工大学计算机科学技术学院,长春130022 [2]长春理工大学人工智能学院,长春130022 [3]长春理工大学中山研究院,中山528437

出　　处：《组合机床与自动化加工技术》2025年第3期36-40,共5页Modular Machine Tool & Automatic Manufacturing Technique

基　　金：吉林省科技发展计划重点研发项目(20210203156SF);吉林省教育厅“十三五”科学技术项目(JJKH20190599KJ)。

摘　　要：针对人工蜂群算法解决柔性作业车间调度问题时存在的收敛速度慢、易陷入局部最优解等问题,提出了多群体禁忌蜂群算法(multi-swarm taboo artificial bee colony algorithm,MTABC),在初始化阶段提出多规则方法,引入反向学习规则,提高种群的多样性;雇佣蜂阶段提出两种不同的交叉算子,分别应用在工序编码和机器编码中,指导种群进化方向;跟随蜂阶段将禁忌列表添加到关键路径移动局部搜索策略中,更加符合实际调度问题的执行特点;侦察蜂阶段提出双侦察群体,以不同的方式进行初始化,避免陷入局部最优等问题;最后在Brandimarte数据集上与其它算法进行测试对比,证明了该算法的有效性。In order to solve the problems of slow convergence speed and easy falling into the local optimal solution when the artificial bee colony algorithm solves the flexible job shop scheduling problem,the multi-swarm taboo artificial bee colony algorithm(MTABC)was proposed.During the initialization the multi-rule method is proposed in the stage,and reverse learning rules are introduced to improve the diversity of the population;in the hiring bee stage,two different crossover operators are proposed,which are used in process coding and machine coding respectively to guide the direction of population evolution;in the following bee stage,taboos are the list is added to the critical path mobile local search strategy,which is more in line with the execution characteristics of actual scheduling problems;in the reconnaissance bee stage,a dual reconnaissance group is proposed and initialized in different ways to avoid problems such as falling into local optimality.Finally,the algorithm was tested and compared with other algorithms on the Brandimarte data set to prove the effectiveness of the algorithm.

关 键 词：人工蜂群算法 柔性作业车间调度问题 多群体侦察策略 禁忌搜索 

分 类 号：TH165[机械工程—机械制造及自动化] TG659[金属学及工艺—金属切削加工及机床]