面向柔性作业车间调度问题的鲸鱼优化算法研究.pdf

摘要

摘要

制造业作为我国实体经济的最重要的部分，是国家经济支柱性产业。其中车间调

度问题作为制造系统中最基础的一环，在很大程度上影响制造的成本与效益。柔性作

业车间调度作为车间调度的发展方向，是支撑智能制造业生产需求的核心技术之一。

目前的调度方法在实现柔性作业车间调度时，存在求解精度低、鲁棒性差等问题。为

此，本文提出了改进鲸鱼优化算法用于求解柔性作业车间调度问题并设计实现智能生

产调度系统，主要内容如下：

(1)针对单目标柔性作业车间调度问题，构建以最小化最大完工时间为优化目标的

调度模型，提出一种随机游走鲸鱼优化算法。采用两段式编码，使连续型鲸鱼优化算

法应用于离散型车间调度问题；为提高初始种群质量，采用启发式策略初始化种群；

通过非线性收敛因子改善算法局部和全局搜索能力；引入Levy飞行过程，控制鲸鱼个

体在解空间中的移动距离，提高算法跳出局部最优解的能力。在Kacem和Brandimarte

数据集上进行验证，并与现有算法进行对比，结果表明所提出的算法在求解精度和收

敛性方面均有优势。

(2)针对多目标动态柔性作业车间调度问题，以最小化瓶颈机器负载、最大完工时

间以及机器总负载为优化目标，考虑到实际车间调度过程中工件的到达离开、机器故

障等动态因素，构建了一种多目标动态柔性作业车间调度问题模型，将改进的鲸鱼优

化算法和MOEA/D结合，提出了一种混合多目标鲸鱼优化算法。采用反向学习策略比

较原始解和相反解的适应度情况，加快算法收敛速度；配合基于关键路径的变邻域策

略，提高算法局部搜索能力；采用基于周期和事件的调度策略响应动态事件。在

Brandimarte数据集基础上设计实验，结果表明提出的数学模型和调度算法能够较好地

求解多目标动态柔性作业车间调度问题。

(3)最后基于提出的多目标动态柔性作业车间调度问题模型，构建智能生产调度系

统。主要通过分析车间数据，对计算结果进行可视化展示，实现数据可视化、生产计

划管理、车间监控等功能。帮助企业决策者更清晰地了解车间的生产状态和运行情况，

从而辅助决策。系统测试结果表明可以有效地优化生产调度问题并且具有良好的稳定

性和可靠性。

关键字：柔性作业车间；鲸鱼优化算法；多目标优化；Levy飞行过程；动态调度

论文类型：应用研究

I

目录

目录

第1章绪论1

1.1研究背景及意义1

1.2国内外研究现状2

1.2.1柔性作业车间调度研究现状2

1.2.2鲸鱼优化算法研究现状4

1.2.3鲸鱼优化算法解决柔性作业车间调度问题研究现状5

1.3主要研究内容与论文结构5

1.3.1研究内容5

1.3.2论文结构6

第2章基本理论与概念7

2.1车间调度问题7

2.1.1柔性作业车间调度问题7

2.1.2柔性作业车间问题的分类8

2.1.3柔性作业车间调度的研究方法9

2.2鲸鱼优化算法10

2.2.1鲸鱼优化算法基本思想10

2.2.2鲸鱼优化算法具体实现11

2.3本章小结14

第3章随机游走鲸鱼优化算法求解单目标柔性作业车间调度问题15

3.1问题模型15

3.2随机游走鲸鱼优化算法16

3.2.1两段式编码16

3.2.2解码18

3.2.3种群初始化19

3.2.4Levy飞行过程19

3.2.5非线性收敛因子20

3.2.6算法流程21

3.2.7算法复杂度分析22