影響制造型企業(yè)生產(chǎn)效率的其中一個重要因素就是車間調(diào)度。隨著現(xiàn)代制造業(yè)的發(fā)展,其必須要保證高效且穩(wěn)定的運行才能提高自身的商業(yè)地位。因此,想要進一步提高企業(yè)利潤,進行合理的調(diào)度安排是關鍵。傳統(tǒng)的車間調(diào)度方法已不適合解決當前的調(diào)度問題。需要尋求和設計出更加適合企業(yè)生產(chǎn)狀況的車間調(diào)度模型和求解方法,進而更好的指導企業(yè)生產(chǎn),本文以中石油SGZB中心機械加工車間為背景,針對企業(yè)生產(chǎn)現(xiàn)狀做出調(diào)度方面的優(yōu)化,所以本研究具有重要的理論意義和實踐意義。在實際的生產(chǎn)車間調(diào)度問題的求解中,往往需考慮多個優(yōu)化目標,還需考慮實際的生產(chǎn)約束條件。各優(yōu)化目標間的關系往往是相互矛盾的,如何合理的解決矛盾尋找出較優(yōu)方案是多目標優(yōu)化問題的宗旨。根據(jù)中石油SGZB中心機械加工車間生產(chǎn)現(xiàn)狀,構(gòu)建了以最小化最大完工時間、總延期時間、機器總負載和車間總能耗為目標的柔性作業(yè)車間調(diào)度問題模型,對非支配排序遺傳算法(Non-dominated Sorting Genetic AlgorithmⅡ,NSGA-Ⅱ)做出一些改進,采用雙層編碼的方式分別對工序和機器進行編碼,針對算法種群多樣性較差、易陷入局部最優(yōu)等問題,采用自適應的混合交叉和變...

【文章頁數(shù)】：71 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 研究背景與意義
        1.1.1 研究背景
        1.1.2 研究意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 研究內(nèi)容與章節(jié)安排
        1.3.1 研究內(nèi)容
        1.3.2 研究思路
        1.3.3 章節(jié)安排
第2章 多目標柔性作業(yè)車間調(diào)度相關理論和求解方法
    2.1 車間調(diào)度問題概述及分類
        2.1.1 車間調(diào)度問題概述
        2.1.2 車間調(diào)度問題分類
    2.2 柔性作業(yè)車間調(diào)度問題
        2.2.1 作業(yè)車間調(diào)度特點
        2.2.2 柔性作業(yè)車間調(diào)度問題求解方法
    2.3 多目標優(yōu)化理論
        2.3.1 多目標優(yōu)化理論概念
        2.3.2 多目標優(yōu)化方法
    2.4 本章小結(jié)
第3章 中石油SGZB機械加工車間調(diào)度模型建立
    3.1 企業(yè)概況
    3.2 機械加工車間生產(chǎn)調(diào)度問題分析
        3.2.1 機械加工車間介紹
        3.2.2 影響性能評價的因素分析
    3.3 機械加工車間生產(chǎn)調(diào)度問題建模
    3.4 本章小結(jié)
第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選取最優(yōu)解
        4.2.6 算法性能測試與分析
    4.3 本章小結(jié)
第5章 基于改進NSGA-Ⅱ求解調(diào)度實例
    5.1 中石油SGZB中心機械加工車間調(diào)度實例
    5.2 改進NSGA-Ⅱ?qū)嵗Ｐ颓蠼?br>    5.3 原系統(tǒng)開發(fā)
    5.4 本章小結(jié)
結(jié)論
參考文獻
攻讀碩士學位期間所發(fā)表的論文
致謝



本文編號：3818705