控制理论与应用

作者：郑小操,龚文引

单位：中国地质大学(武汉)计算机学院,中国地质大学(武汉)计算机学院

关键词：车间调度; 人工蜂群算法; 混沌理论; 局部搜索; 左移策略

基金：国家自然科学基金项目(61573324, 61873328)资助.

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

来源：2020年第6期

《控制理论与应用》期刊编辑部

查看控制理论与应用杂志2020年第6期