麻雀搜索算法在柔性生产调度中的优化应用研究.docxVIP

麻雀搜索算法在柔性生产调度中的优化应用研究

目录

一、文档概览．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3

1.1研究背景与意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

1.2国内外研究现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．6

1.2.1柔性生产调度研究现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9

1.2.2麻雀搜索算法研究现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10

1.3研究内容与目标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14

1.4研究方法与技术路线．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．15

1.5论文结构安排．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．18

二、相关理论与基础算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．19

2.1柔性生产调度问题模型构建．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．20

2.1.1问题定义与目标函数．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23

2.1.2问题描述与约束条件．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．25

2.2典型遗传算法及其改进．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．30

2.2.1遗传算法基本原理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．33

2.2.2常见遗传算子．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．34

2.2.3现有改进遗传算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．37

2.3麻雀搜索算法原理及特性．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．42

2.3.1麻雀搜索算法模型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．45

2.3.2麻雀搜索算法搜索策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．47

2.3.3麻雀搜索算法优势．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．51

三、基于麻雀搜索算法的柔性生产调度优化模型．．．．．．．．．．．．．．．52

3.1麻雀搜索算法适应柔性生产调度问题．．．．．．．．．．．．．．．．．．．．．．54

3.1.1问题转化与编码方式．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．57

3.1.2基于麻雀算法的搜索策略设计．．．．．．．．．．．．．．．．．．．．．．．．．．58

3.2改进型麻雀搜索算法设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．61

3.2.1改进策略的提出．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．64

3.2.2新算法流程与参数设置．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．65

3.3柔性生产调度优化模型构建．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．67

3.3.1数学模型建立．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．70

3.3.2模型求解思路．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．73

四、实验仿真与结果分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．75

4.1实验平台与参数设置．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．82

4.1.1实验环境．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．83

4.1.2算法参数选取．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．85

4.2实验案例设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．89

4.2.1典型柔性生产调度案例．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．89

4.2.2实验数据生成方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．92

4.3实验结果分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．95