集成局部搜索策略的PSO算法求解连续热镀锌生产调度问题研究

Integrated Local Search Strategy Particle Swarm Optimization for Continuous Galvanizing Line Scheduling Problem

针对国内某大型钢铁企业中的连续热镀锌生产调度问题(Continuous Galvanizing Line Scheduling Problem,CGLSP)进行了优化研究。该热镀锌机组特殊的产品结构和工艺约束使此调度问题显著区别于其他关于热镀锌生产调度的研究。该调度问题的难点在于2类板卷的排序之间相互干扰。该调度问题可以看作是TSP问题的1个特例,属于NP难问题。因此,提出了集成局部搜索策略(Local Search)的粒子群算法(Particle Swarm Optimization,PSO)求解该问题,充分利发挥PSO和Local Search在广域搜索和局部搜索的优势,并同优化软件CPLEX进行比较,证明了所提出的PSO算法的有效性。