基于小生境粒子群算法的柔性作业车间调度优化方法
来源：计算机集成制造系统杂志2015年第12期北京时间：
作者：仲于江,杨海成,莫蓉,孙惠斌
单位：西北工业大学现代设计与集成制造教育部重点实验室
摘要：针对柔性作业车间调度中的多目标优化问题,提出一种将小生境技术和粒子群算法相结合求最优解的优化方法。构建了满足约束条件的多目标优化模型,采用分段排列编码的方式表示染色体,利用粒子群算法获得存储非劣解的外部存档,基于小生境技术计算粒子的删除概率对其进行更新,保证了解的精度和多样性。为从Pareto最优解集中选出一个最满意解,提出一种总体价值估计选取方法。通过试验验证了该方法的有效性。
关键词：柔性作业车间调度,多目标优化,Pareto最优解,粒子群算法,小生境技术
基金资助：国家自然科学基金资助项目(51375395);陕西省自然科学基金资助项目(2013JM7001)。
