粒子群遗传算法在离散制造业排产中的研究

摘要：

在离散制造业中，排产方法的优劣直接影响生产的效率。为了使算法更好的应用到排产当中，首先分析离散制造业的生产特点。同时，为了提高算法的搜索性能，分析遗传算法与粒子群优化算法的优缺点，提出了一种粒子群遗传混合算法(PSO_GA)。该算法中，在遗传算法的基础上引入参数，从而动态控制每次迭代交叉变异比，进而提高群体多样性。同时为了克服遗传算法自身收敛速度慢的缺点，在适当的迭代周期内引入粒子群优化算法，从而提高算法的搜索速度和精度。最后，针对排产模型进行仿真实验，结果表明该算法具有很好的搜索性能。

关键词：离散制造业、排产、遗传算法、粒子群优化、PSO_GA混合算法

所属期刊栏目：25

分类号：TP3;TH1

在线出版日期：2016-06-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：94-100