石油加工论文提纲

论文题目：中石油SGZB中心机械加工车间生产调度优化研究

摘要：影响制造型企业生产效率的其中一个重要因素就是车间调度。随着现代制造业的发展,其必须要保证高效且稳定的运行才能提高自身的商业地位。因此,想要进一步提高企业利润,进行合理的调度安排是关键。传统的车间调度方法已不适合解决当前的调度问题。需要寻求和设计出更加适合企业生产状况的车间调度模型和求解方法,进而更好的指导企业生产,本文以中石油SGZB中心机械加工车间为背景,针对企业生产现状做出调度方面的优化,所以本研究具有重要的理论意义和实践意义。在实际的生产车间调度问题的求解中,往往需考虑多个优化目标,还需考虑实际的生产约束条件。各优化目标间的关系往往是相互矛盾的,如何合理的解决矛盾寻找出较优方案是多目标优化问题的宗旨。根据中石油SGZB中心机械加工车间生产现状,构建了以最小化最大完工时间、总延期时间、机器总负载和车间总能耗为目标的柔性作业车间调度问题模型,对非支配排序遗传算法（Non-dominated Sorting Genetic AlgorithmⅡ,NSGA-Ⅱ）做出一些改进,采用双层编码的方式分别对工序和机器进行编码,针对算法种群多样性较差、易陷入局部最优等问题,采用自适应的混合交叉和变异的方法以及改进的精英保留策略来提升种群多样性和算法运算效率,然后通过机械加工车间实例验证改进后算法的可行性与有效性。通过对中石油SGZB机械加工车间生产相关数据的调研与收集,将调度周期的生产数据导入到改进的NSGA-Ⅱ算法中,通过层次分析法（Analytic Hierarchy Process,AHP）来确定出最满意的调度方案,并运用Matlab来开发了车间的调度原型系统。

关键词：生产管理;柔性作业车间;多目标优化;改进NSGA-Ⅱ;调度原型系统

学科专业：工业工程（专业学位）

摘要

Abstract

第1章 绪论

1.1 研究背景与意义

1.1.1 研究背景

1.1.2 研究意义

1.2 国内外研究现状

1.3 研究内容与章节安排

1.3.1 研究内容

1.3.2 研究思路

1.3.3 章节安排

第2章 多目标柔性作业车间调度相关理论和求解方法

2.1 车间调度问题概述及分类

2.1.1 车间调度问题概述

2.1.2 车间调度问题分类

2.2 柔性作业车间调度问题

2.2.1 作业车间调度特点

2.2.2 柔性作业车间调度问题求解方法

2.3 多目标优化理论

2.3.1 多目标优化理论概念

2.3.2 多目标优化方法

2.4 本章小结

第3章 中石油SGZB机械加工车间调度模型建立

3.1 企业概况

3.2 机械加工车间生产调度问题分析

3.2.1 机械加工车间介绍

3.2.2 影响性能评价的因素分析

3.3 机械加工车间生产调度问题建模

3.4 本章小结

第4章 NSGA-Ⅱ算法的改进和测试

4.1 NSGA-Ⅱ算法的基本理论

4.1.1 NSGA-Ⅱ算法的基本要素

4.1.2 NSGA-Ⅱ算法的基本流程

4.2 改进NSGA-Ⅱ算法

4.2.1 染色体编码与解码的设计

4.2.2 选择操作

4.2.3 交叉与变异

4.2.4 改进精英保留策略

4.2.5 基于AHP选取最优解

4.2.6 算法性能测试与分析

4.3 本章小结

第5章 基于改进NSGA-Ⅱ求解调度实例

5.1 中石油SGZB中心机械加工车间调度实例

5.2 改进NSGA-Ⅱ对实例模型求解

5.3 原系统开发

5.4 本章小结

结论

参考文献

致谢