| 置换流水车间调度问题的萤火虫算法求解 |
| |
| 引用本文： | 刘长平,叶春明.置换流水车间调度问题的萤火虫算法求解[J].工业工程与管理,2012,17(3):56-59,65. |
| |
| 作者姓名： | 刘长平 叶春明 |
| |
| 作者单位： | 1. 上海理工大学管理学院,上海200093;淮阴工学院经济管理学院,江苏淮安223001
2. 上海理工大学管理学院,上海,200093 |
| |
| 基金项目： | 教育部人文社会科学规划基金，高校博士点专项科研基金，上海市重点学科建设资助项目，上海市教委科研创新项目 |
| |
| 摘 要： | 作为新兴的仿生群智能优化算法,分析了萤火虫算法的仿生原理,对算法实现优化过程进行了定义。针对最小化最大完工时间的置换流水车间调度问题,采用基于ROV规则的随机键编码方式和互换操作的局部搜索策略,应用萤火虫算法进行求解。通过典型实例对算法进行了仿真测试,调度结果表明了萤火虫算法求解置换流水车间调度问题的可行性和有效性,优于NEH启发式算法和粒子群算法,是解决流水线生产调度问题的一种有效方法。
|
| 关 键 词： | 置换流水车间调度 萤火虫算法 仿生原理 最大完工时间 |
Solving Permutation Flow Shop Scheduling Problem by Firefly Algorithm |
| |
| LIU Chang-ping
,
YE Chun-ming.Solving Permutation Flow Shop Scheduling Problem by Firefly Algorithm[J].Industrial Engineering and Management,2012,17(3):56-59,65. |
| |
| Authors: | LIU Chang-ping YE Chun-ming |
| |
| Affiliation: | 1(1.College of Management,University of Shanghai for Science and Technology,Shanghai 200093,China; 2.College of Economics & Management,Huaiyin Institute of Technology,Huaian 223001,China) |
| |
| Abstract: | Inspired by social behavior of fireflies and the phenomenon of bioluminescent communication,firefly algorithm(FA) was developed as a novel bionic swarm intelligence optimization method,which bionic principle of the FA was analyzed and the mechanism of optimization was defined by mathematics.Based on the code rule of randomized key representation by ranked-order value(ROV) and a swap-based local search,FA was applied to solve the minimization of makespan for permutation flow shop scheduling problem.Compared with NEH heuristic and particle swarm optimization,simulations and results for benchmark instances validate its efficiency and superiority of FA. |
| |
| Keywords: | permutation flow shop scheduling firefly algorithm bionic principle makespan |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
