应用新型萤火虫算法求解Job-shop调度问题

摘要：

Job shop调度问题是一类具有很高理论研究和工程应用价值的问题.针对该问题提出一种新型萤火虫求解算法,分析了萤火虫算法的仿生原理,给出了萤火虫算法求解JSP问题的求解步骤,并通过典型基准测试实例对算法进行了仿真实验,并与GA和PSO算法进行了比较,验证了该算法参数少,操作简单,收敛速度快,在生产调度中有广泛的应用前景.

关键词：作业车间调度问题、萤火虫算法、仿生原理

所属期刊栏目：49

分类号：TP301.6(计算技术、计算机技术)

资助基金：教育部人文社会科学规划基金项目10YJA630187;上海市教育委员会科研创新项目12ZS133;高等学校博士点基金20093120110008

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

页数：共4页

页码：213-215,247