基于NSGA-Ⅱ算法的作业车间调度研究的开题报告.docxVIP

基于NSGA-Ⅱ算法的作业车间调度研究的开题报告

一、研究题目

基于NSGA-Ⅱ算法的作业车间调度研究

二、研究背景

随着现代制造业的发展，作业车间调度问题成为制造业中一个非常重要的问题，其关系到整个生产过程的效率和质量。作业车间调度是指把一批作业分配到不同的机器上，合理安排机器的使用，以达到最小化物料和设备的等待时间、最大化产能和利润等综合指标的优化问题。如何优化车间调度问题，提升生产效率和生产质量，是制造业中一个重要的课题。

目前，传统的作业车间调度问题研究多采用的是遗传算法、模拟退火算法等经典的优化算法。然而这些算法很难在优化问题的多目标且高维的情况下求解出全局最优解，因此需要更加高效的算法去求解该问题。

三、研究内容

本论文主要研究基于NSGA-Ⅱ算法优化作业车间调度问题，旨在提出一种有效的多目标优化方法，实现车间调度问题的快速求解。具体内容包括以下几个方面：

1.介绍作业车间调度问题及实际应用场景；

2.综述现有的作业车间调度优化算法，并分析其优缺点；

3.研究NSGA-Ⅱ算法的原理及其在多目标优化问题中的应用；

4.提出基于NSGA-Ⅱ算法的作业车间调度优化模型，并详细讲解模型的变量及约束条件；

5.结合数值实验，验证NSGA-Ⅱ算法在作业车间调度优化问题上的有效性与准确性，并与其他算法作比较分析；

6.对本论文所提出的优化算法进行总结与展望，提出未来研究的方向与挑战。

四、研究意义

本论文研究基于NSGA-Ⅱ算法的作业车间调度研究，具有一定的理论和实践意义。一方面，该算法具有优化效率高、优化精度高、具有无前沿的优势，可以很好地解决作业车间调度问题的多目标优化问题。另一方面，该研究对提升制造业生产效率，转变生产方式，提高生产自动化程度，都具有非常重要的作用。

五、参考文献

[1]许彩雯,张涛等.基于非支配排序遗传算法的柔性作业车间调度优化研究[J].北京邮电大学学报,2016,39(5):36-41.

[2]韩磊.基于改进NSGA-Ⅱ算法的并行作业车间调度优化研究[D].合肥工业大学,2019.

[3]陈伟捷.基于遗传算法的复杂生产流程调度优化研究[D].安徽大学,2020.