柔性制造系统的作业调度优化模型与方法.docxVIP

柔性制造系统的作业调度优化模型与方法

目录

内容综述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4

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

1.1.1柔性制造系统发展现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8

1.1.2作业调度优化的重要性．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9

1.1.3本研究的目标与价值．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12

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

1.2.1国外研究进展．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16

1.2.2国内研究进展．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．17

1.2.3现有研究评述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．19

1.3研究内容与框架．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．22

1.3.1主要研究内容．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23

1.3.2技术路线．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．25

1.3.3论文结构安排．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．28

柔性制造系统及作业调度理论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．29

2.1柔性制造系统基本概念．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31

2.1.1柔性制造系统定义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．34

2.1.2柔性制造系统构成．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．36

2.1.3柔性制造系统特点．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．38

2.2柔性制造系统作业调度问题分析．．．．．．．．．．．．．．．．．．．．．．．．．．41

2.2.1作业调度问题描述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．43

2.2.2作业调度目标函数．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．44

2.2.3作业调度约束条件．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．46

2.3柔性制造系统作业调度相关理论．．．．．．．．．．．．．．．．．．．．．．．．．．48

2.3.1排队论基础．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．54

2.3.2随机过程理论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．56

2.3.3运筹学方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．57

柔性制造系统作业调度数学模型构建．．．．．．．．．．．．．．．．．．．．．．．60

3.1符号定义与假设．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．62

3.1.1主要符号说明．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．65

3.1.2基本假设．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．66

3.2作业调度模型建立．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．68

3.2.1作业表示与特性．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．70

3.2.2资源表示与特性．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．72

3.2.3工作流表示．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．74

3.3目标函数构建．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．76

3.4约束条件设定．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．77

3.4.1资源容量约束．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．85

3.4.2作业先后关