模拟退火算法在调度问题优化中的应用与分析.docxVIP

模拟退火算法在调度问题优化中的应用与分析

目录

内容概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3

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

1.2调度问题概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7

1.3模拟退火算法简介．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9

1.4本文主要工作与结构．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10

相关理论与技术基础．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．13

2.1调度问题的数学建模．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14

2.1.1调度目标函数．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．17

2.1.2调度约束条件．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．19

2.2模拟退火算法原理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．20

2.2.1物理退火过程．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．22

2.2.2算法核心要素．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．26

2.3模拟退火算法与其他优化算法对比．．．．．．．．．．．．．．．．．．．．．．．．29

2.3.1遗传算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．30

2.3.2粒子群算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．33

模拟退火算法在典型调度问题中的应用．．．．．．．．．．．．．．．．．．．．．34

3.1任务调度问题．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．36

3.1.1单机调度问题．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．40

3.1.2多机调度问题．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．41

3.2生产调度问题．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．43

3.2.1流水车间调度．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．46

3.2.2成批车间调度．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．47

3.3物流调度问题．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．52

3.3.1车辆路径规划．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．53

3.3.2仓储作业调度．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．57

模拟退火算法在调度问题中的改进策略．．．．．．．．．．．．．．．．．．．．．60

4.1参数自适应调整方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．63

4.1.1温度下降策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．64

4.1.2退火速度控制．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．66

4.2状态邻域搜索机制．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．68

4.2.1邻域结构设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．70

4.2.2探索与开发平衡．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．73

4.3与其他智能算法的混合策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．75

4.3.1模拟退火遗传算法混合．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．78

4.3.2模拟退火蚁群算法混合．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．81

实验分析与结果评估．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．83

5.1实验设置与数据来源．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．89

5.1.1测试函数与参数．．．．．．．．．