混合离散粒子群算法在混流装配线生产调度中的应用

Application on Scheduling of Mixed Model Assembly Lines with Hybrid Distribution Particle Swarm Optimization Algorithm

为使混流装配线有效运作,研究了混流装配线的生产调度问题。以最小化最大完工时间为优化目标,建立了调度模型。针对算法中存在的"早熟"现象,提出了一种与基于NEH方法的领域搜索策略结合的混合离散粒子群算法,并通过实例验证了算法的有效性。经与其他算法比较后发现:混合离散粒子群算法在求解摩托车混流装配线生产调度问题上具有优势,能快速搜索到最优解,具有较好的收敛性。

To realize the effective operation of mixed assembly line,the mixed scheduling problem was studied. The objective of minimizing the make-span was considered and its mathematical model was described. To avoid premature convergence in particle swarm optimization algorithm,a hybrid distribution particle swarm optimization algorithm（ HDPSO） was proposed. This algorithm was based on the Nawaz-Enscore-Ham algorithm of neighborhood searching strategy. The HDPSO was effective by an instance. Compared with other algorithm,the optimization results showed that the HDPSO had the advantage on the scheduling of motorcycle mixed model assembly lines. It could get the best method and had the better Astringency.