郑州大学轩华教授等:改进DABC算法求解混合缓冲下分布式异构柔性流水车间问题丨CIMS论文推荐

引用信息

轩华,朱林,李冰.改进DABC算法求解混合缓冲下分布式异构柔性流水车间问题[J].计算机集成制造系统,2026,32(3):846-861.

DOI:10.13196/j.cims.2024.0140.

论文题目

改进DABC算法求解混合缓冲下分布式异构柔性流水车间问题

论文作者

轩华⁺,朱林,李冰

作者单位

郑州大学管理学院

基金资助

河南省科技研发计划联合基金资助项目

(242103810046)

河南省自然科学基金面上资助项目

(252300421945)

国家社会科学基金资助项目(24BJY113)

河南省哲学社会科学规划资助项目(2023BJJ085)

为求解工业实际生产中无限缓冲与有限缓冲并存的分布式异构柔性流水车间问题,构建了数学规划模型,进而提出一种改进离散人工蜂群(IDABC)算法以最小化最大完工时间。首先,结合机器编码与最早完成时间规则设计基于工厂与工件的二级向量表述调度解,考虑机器选择规则以及阻塞和缓冲的动态修正进行解码,进而混合DNEH启发式法、均衡规则和随机程序提高二级初始种群元胞组质量;然后,对于经雇佣蜂、跟随蜂和侦察蜂3个阶段后产生的新元胞组,设计工厂间插入/交换和工厂内插入3种不同邻域结构以进行变邻域搜索;最后,提出基于优势解的机器搜索策略以避免基于规则的机器分配方法生成单一解的情况。仿真实验测试了不同规模的算例,通过与一些现有启发式算法的对比显示了所提算法获得了更好的近优解且收敛性能表现更佳,随着问题规模的增大,该优势更为明显,这说明了所提算法求解这类问题的有效性与优越性。

带混合缓冲的分布式异构柔性流水车间结构

IDABC算法流程

轩华(1979-),女,河南睢县人,郑州大学教授,博士,硕士生导师,研究方向:生产计划与调度、物流优化与控制等,通讯作者,E-mail:hxuan@zzu.edu.cn;

朱林(1996-),男,河南焦作人,郑州大学硕士研究生,研究方向:物流优化与控制,E-mail:615322048@qq.com;

李冰(1976-),男,河南开封人,郑州大学教授,博士生导师,研究方向:运输组织优化,E-mail:lbing@zzu.edu.cn。

本文刊发于《计算机集成制造系统》2026年第32卷第3期。登录期刊官网（www.cims-journal.cn）或点击“阅读原文”可免费下载全文。