基于鲸鱼群算法的柔性作业车间调度方法

• 作者: 李新宇 王思涵 黎阳
• 来源期刊: 重庆大学学报
• 学科: 工学
• 关键词: 柔性制造 调度 鲸鱼群算法
• 年，卷（期）: 2020,（1）
• 页码范围: 1-11
• 页数: 11页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.11835/j.issn.1000-582X.2020.01.001

摘要

针对以最大完工时间为目标的柔性作业车间调度问题,在鲸鱼群算法(WSA,Whale swarm algorithm)基础上,提出一种改进的鲸鱼群算法.首先,设计了一种基于工序加工顺序的个体位置表达方式及相应距离计算方法,使鲸鱼群算法能够直接应用于求解离散型问题.其次,在寻找"较好及较近"鲸鱼过程中引入协同搜索机制,提高"较好及较近"鲸鱼的质量和数量,扩大鲸鱼个体的搜索范围.同时,引入基于关键路径的变邻域搜索算法,搜索当前最优鲸鱼个体的邻域解,提高种群局部搜索能力.最后采用BRdata基准算例进行测试,验证了算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黎阳	华中科技大学机械科学与工程学院	4	13	1.0	3.0
2	李新宇	华中科技大学机械科学与工程学院	65	554	11.0	22.0
3	王思涵	华中科技大学机械科学与工程学院	1	0	0.0	0.0