关键词: 混合流水车间调度, 粒子群算法, 禁忌策略, 惯性权重

Abstract: The problems will be solved in those situations when the PSO is easily converged in local optimal and repeated search in solving production scheduling problems.Combined with hybrid flow-shop scheduling optimization model，an improved particle swarm optimization algorithm is constructed.In the algorithm，the taboo strategy of the location-based similarity degree is imported to avoid repeatedly searching area which is searched before and premature local optimum search.Meanwhile，another linear differential decrement updating inertia weight strategy is also used to ensure that the algorithm has not only a higher capability in the calculation of the global search，but also to ensure the later development of higher capacity in accelerating convergence rate.Finally，the simulation experiment proves that the algorithm is effective.

Key words: hybrid flow-shop scheduling, particle swarm optimization, taboo strategy, inertia weight