基于多目标粒子群算法的柔性作业车间调度优化方法

摘要：

针对柔性作业车间的多目标调度问题,构建了以制造工期、加工成本及提前/拖期惩罚值为目标函数的柔性作业车间调度模型,提出基于密集距离排序的自适应多目标粒子群算法.采用精英策略保留进化过程中的优势个体,基于个体密集距离降序排列进行外部种群的缩减和全局最优值的更新,并引入小概率的变异机制以增强解的多样性和算法的全局寻优能力.最后,将该方法应用于某机械公司的柔性作业车间多目标调度中,仿真结果证明了该方法的有效性和适应性.

关键词：柔性作业车间调度、多目标优化、多目标粒子群算法

所属期刊栏目：42

分类号：TP278;F406.2(自动化技术及设备)

资助基金：国家863/CIMS主题计划资助项目2007AA04Z190、2008AA042301;国家自然科学基金资助项目50835008、50875237

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

页数：共7页

页码：190-196