基于免疫蜂群算法的冷轧生产调度优化方法

摘要

冷轧生产调度是一个复杂的约束组合优化问题,生产约束包括轧制板坯的宽度、厚度、硬度跳变及交货期提前和拖后惩罚等.基于TSP(多旅行商)问题,建立了冷轧生产调度问题的最小值模型,提出了一种免疫蜂群优化求解算法.通过给蜂群注射疫苗产生出代表新的解集的种群,避免算法在优化过程中陷于局部极值.针对工业数据的仿真结果表明:免疫蜂群优化算法明显优于人工蜂群优化算法的解,具有较好的收敛性和快速性.