改进人工蜂群算法求解模糊柔性作业车间调度问题

发布时间：2022-07-15 17:17

　　模糊柔性作业车间调度问题（FFJSP）是柔性作业车间调度问题（FJSP）的拓展,具有很强的现实意义.针对FFJSP,本文提出了一种基于领域搜索的改进人工蜂群算法.该算法以最小化最大模糊完工时间为目标.首先,为了提高初始种群的多样性,引入混沌理论来初始化种群.其次,为了提高算法的局部搜索能力,采用4种邻域结构对蜜源进行邻域搜索.为了进一步优化蜜源和加快种群的收敛速度,采用了一种新颖的交叉操作.并且在解码的过程中采用左移策略,从而很好地利用机器的空闲时间.最后,选取了3组通用数据集来测试算法的性能,并与代表性算法进行比较.结果表明,对于大部分实例,本文所提出的的算法的结果要优于与之对比的算法. 

【文章页数】：9 页

【部分图文】：

通过左移策略进行解码

交叉操作

第2组数据中实例4的最优结果甘特图

【参考文献】：
期刊论文
[1]直觉模糊集相似度遗传算法求解多目标车间调度问题[J]. 徐文婕,朱光宇.  控制理论与应用. 2019(07)
[2]基于新型帝国竞争算法的高维多目标柔性作业车间调度[J]. 李明,雷德明.  控制理论与应用. 2019(06)
[3]带运输考虑的多阶段动态可重入混合流水车间调度[J]. 轩华,李冰,王薛苑,徐春秋.  控制理论与应用. 2018(03)
[4]基于新型蛙跳算法的低碳柔性作业车间调度[J]. 艾子义,雷德明.  控制理论与应用. 2017(10)
[5]绿色车间调度优化研究进展[J]. 王凌,王晶晶,吴楚格.  控制与决策. 2018(03)
[6]基于新型教学优化算法的低碳柔性作业车间调度[J]. 雷德明.  控制与决策. 2017(09)
[7]分布式车间调度优化算法研究综述[J]. 王凌,邓瑾,王圣尧.  控制与决策. 2016(01)



本文编号：3662497