混合灰狼优化算法求解柔性作业车间调度问题

被引：94

作者：

姜天华

机构：

[1] 鲁东大学交通学院

来源：

控制与决策 | 2018年 / 33卷 / 03期

关键词：

柔性作业车间调度; 最大完工时间; 灰狼优化算法; 变邻域搜索策略; 遗传算法;

D O I：

10.13195/j.kzyjc.2017.0124

中图分类号：

TB497 [技术管理]; TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

将灰狼优化算法(GWO)用于柔性作业车间调度问题(FJSP),以优化最大完工时间为目标,提出一种混合灰狼优化算法(HGWO).首先,采用两段式编码方式,建立GWO连续空间与FJSP离散空间的映射关系;其次,设计种群初始化方法,保证算法初始解的质量;然后,嵌入一种变邻域搜索策略,加强算法的局部搜索能力,引入遗传算子,提升算法的全局探索能力;最后,通过实验数据验证HGWO算法在求解FJSP问题方面的有效性.

引用

页码：503 / 508

页数：6

共 21 条

[1] 基于改进流体扰动算法与灰狼优化的无人机三维航路规划
姚鹏
王宏伦
[J]. 控制与决策 , 2016, (04) : 701 - 708
[2] 基于灰狼优化算法的置换流水线车间调度
吕新桥
廖天龙
[J]. 武汉理工大学学报, 2015, 37 (05) : 111 - 116
[3] 基于双链量子遗传算法的柔性作业车间调度
刘晓冰
焦璇
宁涛
梁旭
[J]. 计算机集成制造系统, 2015, 21 (02) : 495 - 502
[4] 改进遗传算法求解柔性作业车间调度问题
张国辉
高亮
李培根
张超勇
[J]. 机械工程学报, 2009, 45 (07) : 145 - 151
[5] 柔性作业车间调度问题的两级遗传算法
张超勇
饶运清
李培根
邵新宇
[J]. 机械工程学报, 2007, (04) : 119 - 124
[6] 微粒群优化与调度算法[M]. 清华大学出版社 , 王凌, 2008
[7] An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem[J] . Xinyu Li,Liang Gao.International Journal of Production Economics . 2016
[8] Grey Wolf Optimizer for parameter estimation in surface waves[J] . Xianhai Song,Li Tang,Sutao Zhao,Xueqiang Zhang,Lei Li,Jianquan Huang,Wei Cai.Soil Dynamics and Earthquake Engineering . 2015
[9] Using the gray wolf optimizer for solving optimal reactive power dispatch problem[J] . Mohd Herwan Sulaiman,Zuriani Mustaffa,Mohd Rusllim Mohamed,Omar Aliman.Applied Soft Computing . 2015
[10] Grey Wolf Optimizer algorithm for the two-stage assembly flow shop scheduling problem with release time[J] . G.M. Komaki,Vahid Kayvanfar.Journal of Computational Science . 2015

← 1 2 3 →