控制工程

作者：王镜捷, 陶翼飞, 崔海, 付潇, 吴佳兴, 李宜榕

单位：1. 昆明理工大学 机电工程学院，云南昆明 650031；2. 云南昆船设计研究院有限公司，云南昆明 650051

关键词：多目标调度；分布式异构混合流水车间；粒子群优化算法；社会工程优化算法

为了求解以最小化最大完工时间、延迟工件数和非工艺等待时间为目标的多目标分布式异构混合流水车间调度问题，提出了一种多目标社会工程粒子群优化算法。首先，针对含有限缓冲区的车间异构环境，在解码时考虑平局情况下的启发式规则组合，设计了结合首道工序工件分配方案的粒子群初始化方法；然后，建立了基于参考解的一种粒子位置更新方式；之后，对社会工程优化算法的核心操作进行改进，并将其与粒子群优化算法相融合，以提升粒子群的收敛速度和分布性；最后，构建了6种邻域结构并动态调整邻域搜索频率，以提高算法在运行后期的寻优能力。实验在不同规模的调度算例上验证了所提算法的有效性与优越性。

来源：2026年第4期

《控制工程》期刊编辑部

查看控制工程杂志2026年第4期