-
题名基于多群体禁忌蜂群算法的柔性作业车间调度
- 1
-
-
作者
卢法凯
田野
蔡雨轩
-
机构
长春理工大学计算机科学技术学院
长春理工大学人工智能学院
长春理工大学中山研究院
-
出处
《组合机床与自动化加工技术》
北大核心
2025年第3期36-40,共5页
-
基金
吉林省科技发展计划重点研发项目(20210203156SF)
吉林省教育厅“十三五”科学技术项目(JJKH20190599KJ)。
-
文摘
针对人工蜂群算法解决柔性作业车间调度问题时存在的收敛速度慢、易陷入局部最优解等问题,提出了多群体禁忌蜂群算法(multi-swarm taboo artificial bee colony algorithm,MTABC),在初始化阶段提出多规则方法,引入反向学习规则,提高种群的多样性;雇佣蜂阶段提出两种不同的交叉算子,分别应用在工序编码和机器编码中,指导种群进化方向;跟随蜂阶段将禁忌列表添加到关键路径移动局部搜索策略中,更加符合实际调度问题的执行特点;侦察蜂阶段提出双侦察群体,以不同的方式进行初始化,避免陷入局部最优等问题;最后在Brandimarte数据集上与其它算法进行测试对比,证明了该算法的有效性。
-
关键词
人工蜂群算法
柔性作业车间调度问题
多群体侦察策略
禁忌搜索
-
Keywords
artificial bee colony algorithm
flexible job shop scheduling problem
multi-group reconnaissance strategy
tabu search
-
分类号
TH165
[机械工程—机械制造及自动化]
TG659
[金属学及工艺—金属切削加工及机床]
-
