基于灰狼优化算法的置换流水线车间调度

被引：65

作者：

吕新桥 ^{[1
]}

廖天龙 ^{[2
]}

机构：

[1] 华中科技大学计算机学院

[2] 华中科技大学管理学院

来源：

武汉理工大学学报 | 2015年 / 37卷 / 05期

关键词：

置换流水线车间; 灰狼算法; 局部搜索;

D O I：

暂无

中图分类号：

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

学科分类号：

083803 [交通管理工程]; 140502 [人工智能];

摘要：

采用了一种新颖的混合灰狼优化算法来求解置换流水线调度问题。针对标准灰狼优化算法在求解离散流水线车间调度问题时收敛速度慢的现象,并结合问题的特点,提出了改进的灰狼优化算法。为了避免非可行解的产生,在该改进算法中采用了随机键编码机制对工件位置进行编码,同时引入局部搜索策略以提高算法收敛能力,基于灰狼个体间的社会等级信息以最优3个狼指引其它个体到达最优解区域从而更新种群。通过最新标准测试集的仿真结果和算法比较验证了所提算法的有效性。

引用

页码：111 / 116

页数：6

共 10 条

[1]

A scatter search algorithm for the distributed permutation flowshop scheduling problem [J].

Naderi, Bahman ;

Ruiz, Ruben .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 239 (02) :323-334

[2]

Grey Wolf Optimizer.[J].Seyedali Mirjalili;Seyed Mohammad Mirjalili;Andrew Lewis.Advances in Engineering Software.2014,

[3]

A discrete differential evolution algorithm for the permutation flowshop scheduling problem [J].

Pan, Quan-Ke ;

Tasgetiren, Mehmet Fatih ;

Liang, Yun-Chia .

COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 55 (04) :795-816

[4]

A novel differential evolution algorithm for bi-criteria no-wait flow shop scheduling problems.[J].Quan-Ke Pan;Ling Wang;Bin Qian.Computers and Operations Research.2008, 8

[5]

Genetic Algorithms and Random Keys for Sequencing and Optimization.[J].James C. Bean.ORSA Journal on Computing.1994, 2

[6]

求解流水车间批量流集成调度的离散入侵杂草优化算法 [J].