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

Novel firefly algorithm for solving Job Shop scheduling problem

作　　者：杨娇[1] 叶春明[1] 

机构地区：[1]上海理工大学管理学院,上海200093

出　　处：《计算机工程与应用》2013年第11期213-215,247,共4页Computer Engineering and Applications

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

摘　　要：Job shop调度问题是一类具有很高理论研究和工程应用价值的问题。针对该问题提出一种新型萤火虫求解算法,分析了萤火虫算法的仿生原理,给出了萤火虫算法求解JSP问题的求解步骤,并通过典型基准测试实例对算法进行了仿真实验,并与GA和PSO算法进行了比较,验证了该算法参数少,操作简单,收敛速度快,在生产调度中有广泛的应用前景。Job-shop scheduling problem is a problem with high research and engineering application value. The paper presents a new novel algorithm （firefly algorithm） for solving job-shop scheduling problem and analyzes the bionic principle, then lists the solving steps using FA. Compared with GA and PSO, the simulation results for benchmark instances verify that firefly algorithm shows merits of fewer parameters, simple operation and fast convergence.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]