基于顺序柔性的车间调度算法优化研究：变邻域禁忌搜索方法的应用探索.docxVIP

基于顺序柔性的车间调度算法优化研究：变邻域禁忌搜索方法的应用探索

目录

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

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

1.1.1柔性生产制造模式发展现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

1.1.2车间调度问题挑战与机遇．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．6

1.1.3顺序柔性引入的价值分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

1.2国内外研究综述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．13

1.2.1基于序惯特性的生产调度方法分析．．．．．．．．．．．．．．．．．．．．．．15

1.2.2柔性作业车间调度经典研究脉络．．．．．．．．．．．．．．．．．．．．．．．．18

1.2.3邻域结构与禁忌机制优化应用现状．．．．．．．．．．．．．．．．．．．．．．20

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

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

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

基于顺序柔性的车间调度模型构建．．．．．．．．．．．．．．．．．．．．．．．．．28

2.1相关概念定义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．30

2.1.1柔性制造系统基本特征阐述．．．．．．．．．．．．．．．．．．．．．．．．．．．．34

2.1.2作业排序约束条件分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．36

2.1.3机器负荷均衡性考量．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．37

2.2生产调度目标函数设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．41

2.3计算模型形式化表示．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．42

2.3.1符号定义与参数说明．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．46

2.3.2状态变量与约束关系描述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．46

2.3.3模型求解复杂度评估．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．48

2.4案例研究背景介绍．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．50

基于变邻域结构的禁忌搜索算法设计．．．．．．．．．．．．．．．．．．．．．．．52

3.1基本禁忌搜索算法原理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．55

3.1.1禁忌搜索核心思想概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．56

3.1.2邻域搜索机制基本概念．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．57

3.1.3禁忌列表与重启策略作用．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．60

3.2变邻域结构设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．61

3.2.1邻域结构多样性引入方式．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．63

3.2.2邻域选择策略制定依据．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．64

3.2.3邻域半径自适应调节准则．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．70

3.3禁忌搜索关键参数设置与分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．72

3.3.1禁忌列表长度动态调整机制．．．．．．．．．．．．．．．．．．．．．．．．．．．．74

3.3.2探索与开发平衡因子分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．78

3.3.3分支限界深度遍历控制．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．79

3.4算法流程实现．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．80

变邻域禁忌搜索算法的应用仿真．．．．．．．．．．．．．．．．．．．．．．．．．．．86

4.1实验方案设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．