現(xiàn)有的針對FSJS問題的研究大都建立在對調(diào)度環(huán)境進行嚴格限制上,強調(diào)各類限制條件和生產(chǎn)信息預(yù)先明確,然而在實際生產(chǎn)環(huán)境中,存在機器、環(huán)境等因素的影響,致使包括時間參數(shù)和約束條件在內(nèi)的相關(guān)信息無法準確預(yù)知,存在模糊不確定性。本文將FJSP問題從嚴格限定的理想環(huán)境拓展近現(xiàn)實的模糊環(huán)境中,使其具有更強的靈活性和實用性。 首先,本論文以圖的形式清晰地描述作業(yè)車間調(diào)度問題、柔性作業(yè)車間調(diào)度問題,(FJSP)和柔性作業(yè)車間模糊調(diào)度問題,并給出了解決這些問題的編碼、解碼算法。 其次,本論文研究了以最小最大完成時間為目標的,具有模糊加工時間的柔性車間調(diào)度問題(Flexible Job-Shop Scheduling,FJSP),用六點模糊數(shù)來表征時間參數(shù),本文引入可能性理論,采用可信性測度方法解決該問題的子問題,進行了系統(tǒng)的闡述,確立目標函數(shù),最后通過遺傳算法進行有效性分析。 再次,本論文研究了以最小化提前/拖期懲罰為目標的,具有模糊加工時間與模糊交貨期的FJSP問題。針對該問題,本文引入了六點模糊數(shù)比較大小的可能度和模糊數(shù)(?)于等于(?)的程度的概念。并通過改進的遺傳算法對問題進行了有效地求解。 ...

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

【學位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
目錄
第一章 車間調(diào)度問題概述
    1.1 車間調(diào)度問題的含義
    1.2 車間調(diào)度問題的研究現(xiàn)狀
    1.3 車間調(diào)度問題的研究方法
    1.4 車間調(diào)度問題的發(fā)展趨勢
    1.5 作業(yè)車間調(diào)度問題的描述(Job-shop Scheduling Problem, JSP)
    1.6 柔性車間調(diào)度問題(Flexible Job-shop Scheduling Problem，F(xiàn)JSP)
        1.6.1 柔性車間調(diào)度問題的分類
        1.6.2 柔性車間調(diào)度問題的求解方法
        1.6.3 柔性車間調(diào)度問題的數(shù)學模型
第二章 模糊問題表示及其應(yīng)用
    2.1 模糊理論的發(fā)展
    2.2 模糊調(diào)度問題的提出
    2.3 模糊調(diào)度研究進展
    2.4 模糊調(diào)度研究方法
    2.5 模糊調(diào)度的數(shù)學基礎(chǔ)
        2.5.1 模糊數(shù)
        2.5.2 模糊數(shù)的運算與比較
        2.5.3 可信性測度定義及性質(zhì)介紹
第三章 模糊柔性車間調(diào)度問題
    3.1 JSP調(diào)度問題
        3.1.1 用圖來表示JSP調(diào)度問題如下
        3.1.2 JSP問題的遺傳算法編碼設(shè)計和解碼算法
    3.2 柔性車間調(diào)度問題(FJSP)
        3.2.1 用圖來表示FJSP調(diào)度問題如下
        3.2.2 FJSP問題的遺傳算法編碼設(shè)計和解碼算法
    3.3 具有模糊加工時間的FJSP問題
        3.3.1 用圖來表示模糊加工時間的FJSP問題
        3.3.2 模糊加工時間表示
        3.3.3 模糊FJSP問題的編碼、解碼算法
        3.3.4 遺傳算法的交叉算子、變異算子
        3.3.5 適應(yīng)度函數(shù)和目標函數(shù)
        3.3.6 算法的流程圖
    3.4 同時考慮模糊加工時間和模糊交貨期的FJSP問題
        3.4.1 模糊交貨期的表示
        3.4.2 六點模糊數(shù)的比較
        3.4.3 適應(yīng)度函數(shù)和目標函數(shù)
第四章 仿真運算
    4.1 只考慮模糊加工時間
    4.2 同時考慮加工時間和交貨期
    4.3 總結(jié)
第五章 結(jié)論
參考文獻
致謝



本文編號：3749431