置换流水车间调度问题的萤火虫算法求解

作者：刘长平,叶春明

摘要：作为新兴的仿生群智能优化算法，分析了萤火虫算法的仿生原理，对算法实现优化过程进行了定义。针对最小化最大完工时间的置换流水车间调度问题，采用基于ROV规则的随机键编码方式和互换操作的局部搜索策略，应用萤火虫算法进行求解。通过典型实例对算法进行了仿真测试，调度结果表明了萤火虫算法求解置换流水车间调度问题的可行性和有效性，优于NEH启发式算法和粒子群算法，是解决流水线生产调度问题的一种有效方法。

发文机构：上海理工大学管理学院 淮阴工学院经济管理学院

关键词：置换流水车间调度萤火虫算法仿生原理最大完工时间permutation flow shop schedulingfirefly algorithmbionic principlemakespan

分类号： TH18[机械工程—机械制造及自动化]TP39[自动化与计算机技术—计算机应用技术][自动化与计算机技术—计算机科学与技术]