会议专题

求解柔性作业车间调度问题的知识型蚁群算法

提出了一种求解柔性车间作业调度的知识型蚁群算法。在参数绩效知识的指导下,采用动态参数模型为下次迭代随机地选择一个较为合理的参数组合;从优化过程中不断地抽取一些组件知识,采用已获得的组件知识指导人工蚂蚁在后续优化过程中构建可行方案。采用调度改进操作提升当前可行方案集中部分个体的质量。在蚁群算法、动态参数决策模型、知识模型和局部优化模型的共同作用下,知识型蚁群算法的优化绩效得到了极大的提高。采用柔性作业车间调度问题的15个标准实例进行实验,结果表明,知识型蚁群算法在优化性能方面优于近期公开发表的七种典型方法。

柔性作业 车间调度问题 动态参数模型 蚁群算法 组件知识

姚锋 陈宇宁 贺仁杰 邢立宁

国防科技大学信息系统与管理学院管理系,湖南长沙 410073

国内会议

2010全国现代制造集成技术(CMIS)学术会议

北京

中文

656-663

2010-09-15(万方平台首次上网日期,不代表论文的发表时间)