计算机应用研究

作者：郭晨,曾嘉怡,杨志杰,

单位：武汉理工大学a.安全科学与应急管理学院;b.机电工程学院;c.数字制造湖北省重点实验室,武汉430070；

关键词：混装柔性作业车间,双层联动,分批策略,果蝇协同搜索算法,

基金：国家文化和旅游科技创新工程项目(20211g0085)；湖北创新发展研究院资助项目(CX2023-1-3)；；

对于多产品混装柔性生产模式，研究生产、运输、库存、装配各环节密切联系的混装柔性作业车间分批调度问题。以最小化最大完工时间和总成本为目标建立模型，提出双层联动的多目标混合算法：多目标粒子群算法联动果蝇协同搜索算法，外层使用计算最佳分批策略，内层计算策略下的最优调度方案并转换为适应度值反馈给外层，以此兼顾算法优势提高解的性能。其中果蝇协同搜索算法改进传统果蝇算法，加入协同搜索过程增强优化，采用改进的优先操作交叉和多点保存交叉，分别实现作业顺序搜索和机器分配。最后结合医疗器械企业实际生成10组算例进行广泛实验，与多种相关已有算法对比，果蝇协同搜索算法收敛速度快，前沿解分布均匀，表现更为突出。该研究为解决混装柔性作业车间分批调度问题提供新的有效方案极具实用价值。

来源：2025年第7期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2025年第7期