1. 研究目的与意义（文献综述）

1.1研究目的和意义：

车间调度问题（job-shop scheduling problem，jsp）在各种调度问题中是最基本的一种，属于np-hard问题的一种。这个问题广泛存在于各种加工流水线和运输调度之中，如汽车流水线调度、港口调度、机场飞机调度等。目前依然没有可有效解决该问题的通用方法。不过，虽然各种方法都有各自的缺陷，当前已经发展出了多种算法可以在一定程度上优化该问题。

其中，模拟退火算法是一种基于概率的算法，有跳出局部最优达到全局最优的可能性：从某一较高初温出发，伴随温度参数的不断下降,结合概率突跳特性在解空间中随机寻找目标函数的全局最优解，即在局部最优解能概率性地跳出并最终趋于全局最优。

2. 研究的基本内容与方案

2.1研究内容：

一般类型的jsp问题可表达为：n个工件在m台机器上加工，每个工件有特定的加工工艺，每个工件加工的顺序及每道工序所花时间给定，安排工件在每台机器上工件的加工顺序，使得某种指标最优。

2.2研究目标：

3. 研究计划与安排

第1-3周 完成开题报告和英文翻译

第4-8周 完成总体方案

第9-11周 完成系统设计

第12-14周 完成论文撰写

4. 参考文献（12篇以上）

[1]基于改进遗传算法的柔性车间调度问题的研究,计算机与数字工程,2019-02-20

[2]车间调度问题的技术现状与发展探究,技术与市场,2019-02-15

[3]求解混合流水车间调度的改进贪婪遗传算法,系统工程与电子技术,2019-03-19