基于小生境粒子群算法的柔性作业车间调度优化方法
Optimization method of flexible job-shop scheduling problem based on niching and particle swarm optimization algorithms作者机构:西北工业大学现代设计与集成制造教育部重点实验室陕西西安710072
出 版 物:《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)
年 卷 期:2015年第21卷第12期
页 面:3231-3238页
核心收录:
学科分类:081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金资助项目(51375395) 陕西省自然科学基金资助项目(2013JM7001)
主 题:柔性作业车间调度 多目标优化 Pareto最优解 粒子群算法 小生境技术
摘 要:针对柔性作业车间调度中的多目标优化问题,提出一种将小生境技术和粒子群算法相结合求最优解的优化方法。构建了满足约束条件的多目标优化模型,采用分段排列编码的方式表示染色体,利用粒子群算法获得存储非劣解的外部存档,基于小生境技术计算粒子的删除概率对其进行更新,保证了解的精度和多样性。为从Pareto最优解集中选出一个最满意解,提出一种总体价值估计选取方法。通过试验验证了该方法的有效性。