中石油SGZB中心机械加工车间生产调度优化研究

发布时间：2023-05-18 04:48

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

【文章页数】：71 页

【学位级别】：硕士

【文章目录】：
摘要
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 本章小结
结论
参考文献
攻读硕士学位期间所发表的论文
致谢



本文编号：3818705