多目标粒子群优化算法在柔性车间调度中的应用

摘要：

将粒子群优化(Particle Swarm Optimization,PSO)算法和混沌搜索方法结合在一起,提出一种求解多目标柔性作业车间调度问题(Flexible job shop scheduling problem,FJSP)的新算法,利用混沌对PSO的参数进行自适应优化来有效平衡算法的全局搜索和局部开挖能力,并采用混沌局部优化策略来改善算法的搜索性能.此外,为了搜索到问题的所有非劣解,采用基于模糊逻辑的适应度函数来评价粒子.对于四个典型FJSP实例的实验验证了算法的可行性和有效性.

关键词：柔性作业车间调度、多目标优化、粒子群优化、混沌、模糊逻辑

所属期刊栏目：29

分类号：TPL8

资助基金：国家自然科学基金项目70671096;安徽省自然科学基金项目060460404;中国科学技术大学研究生创新基金项目KD2006059;安徽省高等学校青年教师科研基金项目2006jq1034

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

页数：共5页

页码：885-889