分层优化算法在可重入混合流水车间调度中的应用

作     者：任志豪 张健欣 

作者机构：内蒙古工业大学电力学院 

出 版 物：《控制工程》 (Control Engineering of China)

年 卷 期：2025年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0802[工学-机械工程] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：混合流水车间调度 可重入 分层优化算法 

摘      要：为了应对半导体生产中可重入混合流水车间调度问题，传统算法在种群多样性不足时容易陷入局部最优，提出了一种基于多样性改进型的分层优化算法(Hierarchical Optimization Algorithm，HOA)。该算法通过多样性阈值筛选初始种群，结合扩展顺序交叉和扩展位置交叉两种全局搜索方式，以提升算法的全局搜索能力和种群多样性。利用动态去相似性机制，确保种群在迭代中保持良好的分布性，避免算法性能下降。仿真实验在多个测试案例中进行，结果表明，改进算法在缩短最大完成时间方面表现优异，性能显著优于传统方法。研究结论显示，该改进算法不仅有效解决了种群多样性不足的问题，还在优化结果上展现出更高的效率和稳定性，为解决复杂调度问题提供了新方法和新思路。