改进人工蜂群算法求解模糊柔性作业车间调度问题
郑小操
龚文引
1.中国地质大学(武汉)计算机学院,湖北武汉4300742.中国地质大学(武汉)计算机学院,湖北武汉430074
摘要：模糊柔性作业车间调度问题(FFJSP)是柔性作业车间调度问题(FJSP)的拓展,具有很强的现实意义.针对FFJSP,本文提出了一种基于领域搜索的改进人工蜂群算法.该算法以最小化最大模糊完工时间为目标.首先,为了提高初始种群的多样性,引入混沌理论来初始化种群.其次,为了提高算法的局部搜索能力,采用4种邻域结构对蜜源进行邻域搜索.为了进一步优化蜜源和加快种群的收敛速度,采用了一种新颖的交叉操作.并且在解码的过程中采用左移策略,从而很好地利用机器的空闲时间.最后,选取了3组通用数据集来测试算法的性能,并与代表性算法进行比较.结果表明,对于大部分实例,本文所提出的的算法的结果要优于与之对比的算法.
关键词：车间调度人工蜂群算法混沌理论局部搜索左移策略
资助基金：国家自然科学基金(61573324)国家自然科学基金(61873328)
论文发表日期：2020-06-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 1284-1292 )
英文信息