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

被引:28
作者
杨娇
叶春明
机构
[1] 上海理工大学管理学院
关键词
作业车间调度问题; 萤火虫算法; 仿生原理;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
Job shop调度问题是一类具有很高理论研究和工程应用价值的问题。针对该问题提出一种新型萤火虫求解算法,分析了萤火虫算法的仿生原理,给出了萤火虫算法求解JSP问题的求解步骤,并通过典型基准测试实例对算法进行了仿真实验,并与GA和PSO算法进行了比较,验证了该算法参数少,操作简单,收敛速度快,在生产调度中有广泛的应用前景。
引用
收藏
页码:213 / 215+247 +247
页数:4
相关论文
共 13 条