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

第29卷 第3期 重庆理工大学学报（自然科学） 2 15年3 月 Vol.29 No.3 Journal of Chongqing University of Technology（Natural Science） Mar.2 15  doi：1 .3969/ j.issn.1674-8425（z）.2 15. 3. 12 混合离散粒子群算法在混流装配线 生产调度中的应用 周康渠，赵慧真 （重庆理工大学机械工程学院，重庆 4 54） 摘 要：为使混流装配线有效运作，研究了混流装配线的生产调度问题。以最小化最大完 工时间为优化目标，建立了调度模型。针对算法中存在的“早熟”现象，提出了一种与基于NEH 方法的领域搜索策略结合的混合离散粒子群算法，并通过实例验证了算法的有效性。经与其他 算法比较后发现：混合离散粒子群算法在求解摩托车混流装配线生产调度问题上具有优势，能 快速搜索到最优解，具有较好的收敛性。 关 键 词：混合离散粒子群算法；混流装配线；生产调度 中图分类号：TP393；TH165 文献标识码：A 文章编号：1674 -8425（2 15）3- 58- 7 Application on Scheduling of Mixed Model Assembl Lines with H brid Distribution Particle Swarm Optimization Algorithm ZHOU Kang-qu，ZHAO Hui-zhen （College of Mechanical Engineering，Chongqing University of Technology， Chongqing4 54，China） Abstract：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 algorithmwasbased 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 ontheschedulingofmotorcyclemixedmodelassemblylines. Itcouldgetthebestmeth- od and had the better Astringency. Ke words：hybriddistributionparticleswarmoptimizationalgorithm；mixedmodelassembly；sched- uling 收稿日期：2 14-11-25 基金项目：重庆