基于遗传粒子群混合的可重入生产调度优化

Scheduling Optimization in Re-entrant Lines Based on a GA and PSO Hybrid Algorithm

摘要:

可重入生产调度优化问题是个NP难问题,针对可重入生产调度的特点,对该优化问题进行数学规划建模,并通过一些定义将模型映射为有向图,以便于智能搜索算法的应用.结合粒子群算法收敛速度快与遗传算法全局搜索能力强的特点,进行优势互补,并优化设计相关参数,构造了一种混合算法.运用混合算法对供应链优化调度问题模型进行求解,与标准遗传算法、粒子群算法的求解结果进行比较,结果表明混合算法有着更好的优化性能.

Abstract:

Scheduling optimization in re-entrant lines proves to be more difficult than in other manufacturing systems,which is well known as a NP-hard problem.A mathematical programming model was established and corresponded with a digraph via several definitions for an intelligent algorithm.A hybrid algorithm was proposed to optimize the objective function,which took the advantages of genetic algorithm and particle swarm algorithm,so this hybrid algorithm integrated global searching ability with high convergence speed.Compared to the results of the normal GA or PSO,simulation results show that the hybrid algorithm is an effective method for scheduling optimization.