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

摘要：

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

关键词：柔性制造、调度、鲸鱼群算法

所属期刊栏目：43

分类号：TP301.6(计算技术、计算机技术)

资助基金：湖北省杰出青年基金资助项目2018CFA078

在线出版日期：2020-04-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1-11