麻雀搜索算法在柔性作业车间调度优化中的改进.docx

麻雀搜索算法在柔性作业车间调度优化中的改进

目录

麻雀搜索算法在柔性作业车间调度优化中的改进（1）．．．．．．．．．．．．4

内容简述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4

1.1柔性作业车间调度背景及意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4

1.2麻雀搜索算法概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

1.3麻雀搜索算法在柔性作业车间调度中的应用现状．．．．．．．．．．．．．6

麻雀搜索算法原理及分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7

2.1麻雀搜索算法基本原理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7

2.2麻雀搜索算法的关键参数设置．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9

2.3麻雀搜索算法的搜索过程分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

柔性作业车间调度问题建模．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12

3.1柔性作业车间调度问题描述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14

3.2柔性作业车间调度模型构建．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16

3.3柔性作业车间调度目标函数及约束条件．．．．．．．．．．．．．．．．．．．．17

麻雀搜索算法在柔性作业车间调度中的改进策略．．．．．．．．．．．．．19

4.1麻雀搜索算法参数自适应调整．．．．．．．．．．．．．．．．．．．．．．．．．．．．19

4.2麻雀搜索算法局部搜索策略优化．．．．．．．．．．．．．．．．．．．．．．．．．．20

4.3麻雀搜索算法种群多样性保持策略．．．．．．．．．．．．．．．．．．．．．．．．21

改进麻雀搜索算法的仿真实验与分析．．．．．．．．．．．．．．．．．．．．．．．23

5.1仿真实验设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．24

5.2实验结果分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．27

5.3与传统算法对比分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．28

改进麻雀搜索算法在实际应用中的案例分析．．．．．．．．．．．．．．．．．29

6.1案例背景介绍．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31

6.2案例调度问题建模．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．32

6.3改进麻雀搜索算法应用效果评估．．．．．．．．．．．．．．．．．．．．．．．．．．33

麻雀搜索算法在柔性作业车间调度优化中的改进（2）．．．．．．．．．．．35

一、内容综述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．35

研究背景与意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．36

1.1柔性作业车间调度问题的重要性．．．．．．．．．．．．．．．．．．．．．．．．．．37

1.2麻雀搜索算法的应用及优势．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．38

国内外研究现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．38

2.1柔性作业车间调度优化方法概述．．．．．．．．．．．．．．．．．．．．．．．．．．40

2.2麻雀搜索算法的研究进展．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．42

二、柔性作业车间调度问题概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．43

柔性作业车间的特点．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．44

1.1车间生产流程的灵活性．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．45

1.2车间调度的复杂性．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．46

调度问题的要素与指标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．48

2.1调度问题的基本要素．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．50

2.2调度性能评价指标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．52

三、麻雀搜索算法原理及改进思路．．．．．．．．．．．．．．．．．．．．．．．．．．．．