改进GA求解柔性作业车间调度.docxVIP

改进GA求解柔性作业车间调度

目录

改进GA求解柔性作业车间调度（1）．．．．．．．．．．．．．．．．．．．．．．．．．．．．3

内容概览．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3

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

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

1.3研究内容与方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．6

柔性作业车间调度问题概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7

2.1问题定义与特点．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9

2.2关键参数与指标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10

2.3模型描述与表示方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

遗传算法基本原理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．13

3.1遗传算法原理简介．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14

3.2遗传算子设计与实现．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16

3.3遗传算法的优缺点分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．17

改进遗传算法求解柔性作业车间调度．．．．．．．．．．．．．．．．．．．．．．．19

4.1编码方法的改进．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．20

4.2初始解的生成策略优化．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．21

4.3精英保留策略的改进．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．22

4.4适应度函数的改进．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23

实验设计与结果分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．25

5.1实验环境与参数设置．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．25

5.2实验方案设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．25

5.3实验结果与对比分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．27

5.4结果分析与讨论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．28

结论与展望．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．30

6.1研究成果总结．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31

6.2存在问题与不足．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．32

6.3未来研究方向与展望．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．33

改进GA求解柔性作业车间调度（2）．．．．．．．．．．．．．．．．．．．．．．．．．．．34

一、内容概览．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．34

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

1.2文献综述及研究现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．36

1.3本文的主要贡献与结构安排．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．38

二、基础理论与相关技术．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．39

2.1柔性作业车间调度问题概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．41

2.2遗传算法的基本概念与发展历程．．．．．．．．．．．．．．．．．．．．．．．．．．42

2.3改进遗传算法的研究进展．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．43

三、模型构建与方法论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．45

3.1模型假设与符号说明．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．46

3.2调度问题的数学建模．．．．．．．．．．