1. 研究目的与意义
(一)课题研究的背景
调度研究的问题是将资源分配给在一定时间内的不同任务，它是一个决策过程，其目的是优化一个或多个目标。在车间调度中，可以把车间里的机器看作是资源，任务就是生产中的一些操作，而目标也有多种呈现形式，如一个目标可能是最小化最后一项任务的完成时间，另一个目标则可能是最小化超过工期完成的任务数量。
以下是关于车间调度问题的理论发展状况与目前该课题研究的背景介绍。
2. 研究内容和预期目标
本课题以车间调度问题为主要研究对象，运用的计算工具主要有Excel与LEKIN软件，主要的展示方式为甘特图(Gantt chart)，在此前提下探讨了如今JSP问题的研究现状与后期一段时间内理论研究与实际操作可能的发展方向。通过大量阅读与生产调度有关的文献，进行理解与运用，在一个特定的理想化环境下建立数学模型，首先对单机调度，即1×n的流水排序性问题，利用不同排序规则进行计算，并对不同排序的平均流时间、滞后数目、以及机器利用率等结果进行对比分析。接着利用Johnson算法对2×n即两台机床作业进行排序。然后以平均流时间最小和最小完工时间为目标进行m×n的作业排序，并描述JSP中此问题的线性规划模型。最后操作LEKIN软件将所得结果与Excel计算所得结果进行对比，分析其优缺点，并对实际生产中的车间调度问题给出科学合理的建议。
本课题的预期目标是通过对Excel与LEKIN软件的使用来解决作业车间的调度问题，根据两种计算结果的对比与分析，结合数据反映出的问题，根据不同的车间环境选择相对优化的算法，对制造业与服务业中的一些实际调度规划提出建议，给车间提出一些更科学合理化的建议来提高生产效率，促进制造业与服务业的发展。
3. 研究的方法与步骤
本课题是基于LEKIN系统的单车间调度问题多对多模型算法研究，主要使用文献研究法、定量分析法和定性分析法这三种研究方法。前期大量收集有关车间调度问题发展历程与研究现状的文献资料，用于论文的前期研究工作中的素材积累。根据这些文献资料，选择或建立一个与车间调度问题有关的数学模型进行计算，针对计算结果进行定量分析与定性分析。根据分析结果对实际生产中的车间调度问题给出合理建议。
本课题的研究步骤是先通过图书馆和电子数据库进行大量的与车间调度问题相关的文献搜集与阅读以及LEKIN软件的详细使用教程，然后对车间调度的一个实际问题建立数学模型，并描述JSP中此问题的线性规划模型，通过Excel和LEKIN软件对该作业车间调度问题进行计算，定量分析计算结果。最后定性分析，操作LEKIN软件将所得结果与之前计算所得进行对比，比较两种计算方式的优缺点，对实际生产中的车间调度问题给出更加科学合理的建议。
4. 参考文献
[1](美)michael pinedo,张智海(译).调度：原理、算法和系统[m].清华大学出版社,2007.
[2]崔喆.基于群智能优化算法的流水车间调度问题若干研究 [d].上海：华东理工大学,2014.
[3]宋存利.生产调度问题及其智能优化算法研究 [d].大连：大连理工大学.2011.
5. 计划与进度安排
1. 2017-2018学年第1学期，第14-16周，收集相关资料
2. 2017-2018学年第2学期，第3-6周，前期研究
3. 2017-2018学年第2学期，第7周，开题报告
