摘要:随着中国经济由外需向内需驱动的转换，经济增长质量和可持续性也将得到提升。其中食品、农产品、钢铁等是重中之重。而这些产品中的部分加工生产是不能中途停顿的，所以研究零等待流水车间调度的问题就十分重要了。车间级生产计划成为制造业企业的生产管理中薄弱点，也是制造业企业管理者棘手的问题。使用合理的流水车间作业计划能够提高生产率和设备利用率，降低生产成本，提高产品质量，因此流水车间生产调度题已经成为越来越多制造型企业研究的核心问题之一。

本文以最小化总完工时间为目标，对零等待流水车间调度问题进行研究。在介绍零等待流水车间调度问题描述基础上，建立了零等待流水车间调度问题模型，包括加工性能指标建立、数学模型构建，采用快速邻域搜索法进行求解，并且对算法进行了优化和比较，使计算更加简单。通过计算实验验证算法的有效性。

关键词：零等待；车间调度；快速邻域搜索法

目录

摘要

Abstract

1绪论-1

1.1 研究背景-1

1.2 选题的目的及意义-1

1.3 国内外研究现状和发展趋势-1

1.4 本文研究内容-2

1.4.1本文研究目标-2

1.4.2研究思路-2

1.5本章小结-2

2零等待流水车间调度问题描述及数学模型-4

2.1零等待流水车间调度问题介绍-4

2.1.1零等待流水车间调度问题-4

2.1.2零等待流水车间调度问题应用范围-4

2.1.3零等待流水车间调度问题研究的内容及目标-4

2.2零等待流水车间调度问题模型-5

2.2.1问题描述-5

2.2.2数学模型构建-5

2.2.3加工性能指标-6

2.3 本章小结-6

3算法设计-7

3.1算法选择和描述-7

3.1.1算法选择-7

3.1.2算法描述-7

3.2算法整体结构-8

3.3 本章小结-9

4计算实验-10

4.1实验数据及设置-10

4.1.1设置实验-10

4.1.2计算结果-11

4.2结果分析及结果分析-12

4.2.1结果直观分析-12

4.2.2算法的改进-12

4.2.3算法比较-14

4.3算法实现-15

4.4本章小结-17

结    论-18

参 考 文 献-19

致    谢-20