求解柔性车间作业调度的改进人工免疫算法

发布时间：2017-09-09 20:29

  本文关键词：求解柔性车间作业调度的改进人工免疫算法

  更多相关文章： 柔性作业车间调度 人工免疫算法 模拟退算法 新抗体

【摘要】：柔性作业车间调度问题(FJSP)一直是生产调度领域和组合优化领域的研究重点,为获得更加理想的FJSP解,解决标准人工免疫算法易陷入局部极值等不足,本文提出一种求解FJSP的改进人工免疫算法(AIA),该算法引入模拟退算法的Metropolis准则,接受新抗体,保证种群的多样性,加快搜索效率,并采用标准算例对其性能进行对比分析.仿真结果表明,改进人工免疫算法提高了FJSP的求解效率和解的质量,具有较高的实际应用价值.
【作者单位】： 义乌工商职业技术学院机电信息分院;义乌工商职业技术学院信息技术研究所;上海师范大学天华学院电子与信息工程系;
【关键词】： 柔性作业车间调度 人工免疫算法 模拟退算法 新抗体
【基金】：国家自然科学基金项目(60972036) 全国教育信息技术研究“十二五”规划课题(136241559) 2014年浙江省社科联科普课题(14ZC04) 2014年金华社科联课题(Y136)
【分类号】：TP18;TB497
【正文快照】： 作业车间调度问题(JSP)是指在一定的时间内,对可用共享资源的分配和生产任务进行排序,使得某些性能指标得以优化,典型的FJSP模型因为较为理想化,难以全面反映出实际应用情况[1].柔性作业车间调度问题(FJSP)减少了机器约束,扩大了可行解搜索范围,更接近于实际生产环境,同时也增

【相似文献】

中国期刊全文数据库 前1条

1 袁勇;许强;陈聆;;基于人工免疫算法的数据压缩技术在滑坡异常提取中的应用研究[J];成都理工大学学报(自然科学版);2007年06期

，

本文编号：822612