基于小生境粒子群算法的柔性作业车间调度优化方法

摘要：

针对柔性作业车间调度中的多目标优化问题,提出一种将小生境技术和粒子群算法相结合求最优解的优化方法.构建了满足约束条件的多目标优化模型,采用分段排列编码的方式表示染色体,利用粒子群算法获得存储非劣解的外部存档,基于小生境技术计算粒子的删除概率对其进行更新,保证了解的精度和多样性.为从Pareto最优解集中选出一个最满意解,提出一种总体价值估计选取方法.通过试验验证了该方法的有效性.

关键词：柔性作业车间调度、多目标优化、Pareto最优解、粒子群算法、小生境技术

所属期刊栏目：21

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目51375395;陕西省自然科学基金资助项目2013JM7001.Project supported by the National Natural Science Foundation, China51375395;the Natural Science Foundation of Shaanxi Province, China2013JM7001

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

页数：共8页

页码：3231-3238