摘要:调度问题在工业生产中组合优化领域越来越占据重要的位置，企业在生产过程中可以通过调度来调低成本，减少浪费。其中，批调度是一类重要的现代调度，批调度是指在一个容量固定的机器上对不止一个工件的加工。而不像以往调度中的一个机器一次只能加工一个零件。差异工件批调度是对批调度的拓展研究，将多个零件在同一时间进行加工，并且零件尺寸、加工时间存在一定的差异，每批零件总尺寸不超过这批的最大容量。这类问题虽然复杂，但是更加实用，更贴近现实，研究也更有价值。

本文主要基于批调度进行研究，首先对调度的相关知识和现状进行了简单介绍，对该问题的性质进行了分析，并且做出数学模型。接着介绍了差分进化算法的原理和背景，分析差分进化算法的优劣，基于差分进化算法的交叉和变异操作，进行迭代操作。

实验表明，通过参考差分进化算法的参数并进行实验，与其他文献中已有的其他算法进行比较来检查设计算法的性能，结果表明，差异工件单机批调度问题的差分进化算法在实验中有较好的效果，该算法在实时性与应用性上也有所加强，可广泛应用到生产制造、物流等各个领域。

关键词：调度；批调度；单机；差分进化算法

目录

摘要

Abstract

1  绪论-1

1.1  研究背景和意义-1

1.2  国内外研究现状-1

1.3  主要工作内容-2

1.4  论文结构安排-3

2  差异工件单机批调度问题数学模型-4

2.1  差异工件单机批调度问题描述-4

2.2  问题假设-4

2.3  问题模型-4

3  差异工件单机批调度的差分进化算法设计-6

3.1  差分进化算法介绍-6

3.2  差异工件单机批调度的差分进化算法-7

3.2.1 编码和适应度函数-7

3.2.2 交叉操作-8

3.2.3 变异操作-9

3.2.4 新差分进化算法(NDEA)的迭代模型-9

3.2.5 新差分进化算法步骤-10

4  仿真实验与结果分析-12

4.1  测试实例的产生方法-12

4.2  实验结果分析-12

结    论-14

参 考 文 献-15

致    谢-16