零等待流水車間調(diào)度問題是一類復(fù)雜的調(diào)度問題,廣泛的存在于制造業(yè)的車間系統(tǒng)中,如鋼鐵軋制,機(jī)械生產(chǎn),化學(xué)工業(yè)等。零等待流水車間調(diào)度問題作為帶約束的流水車間調(diào)度問題,是一種經(jīng)典的NP-hard問題。隨著問題規(guī)模的不斷增加,零等待流水車間調(diào)度問題在實(shí)際應(yīng)用中將會(huì)變得越來越復(fù)雜。所以,從調(diào)度領(lǐng)域上的深入研究已經(jīng)成為本領(lǐng)域不可避免的一項(xiàng)重大難題。調(diào)度問題主要存在于實(shí)際的生產(chǎn)企業(yè)中,尤其以汽車制造企業(yè)為主。合理的調(diào)度方式能夠有效地提高企業(yè)中的生產(chǎn)效率,進(jìn)而提升企業(yè)收益,幫助企業(yè)在同行業(yè)中競爭中占到優(yōu)勢(shì)。從解決調(diào)度問題中的方法來看,傳統(tǒng)的運(yùn)籌學(xué)方法和啟發(fā)式方法在求解大規(guī)模復(fù)雜的調(diào)度問題時(shí),它們對(duì)問題的約束要求較多,而且也很不容易獲得令人滿意的求解方案,但群智能優(yōu)化算法在解決復(fù)雜的調(diào)度問題時(shí),一般不需要太多的約束條件就可以建立模型,從而獲得較好的調(diào)度解。首先,介紹國內(nèi)外在零等待流水線(NWFS)生產(chǎn)調(diào)度方面的研究與約束理論的內(nèi)容。由于零等待流水線(NWFS)調(diào)度系統(tǒng)非常復(fù)雜,因此本文基于TOC理論的車間調(diào)度系統(tǒng)結(jié)構(gòu),將整個(gè)調(diào)度系統(tǒng)結(jié)構(gòu)分成三個(gè)層次:目標(biāo)層,計(jì)劃層與實(shí)施層。之后以利潤最大化為目標(biāo),建立生...

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

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 研究背景及研究意義
    1.2 國內(nèi)外研究狀況
        1.2.1 相關(guān)文獻(xiàn)分析
        1.2.2 學(xué)術(shù)趨勢(shì)分析
        1.2.3 TOC理論的研究狀況
        1.2.4 生產(chǎn)調(diào)度研究狀況
    1.3 主要研究內(nèi)容
第2章 相關(guān)理論基礎(chǔ)
    2.1 車間調(diào)度問題的相關(guān)理論
        2.1.1 車間調(diào)度問題的定義和描述
        2.1.2 車間調(diào)度問題的分類
        2.1.3 車間調(diào)度的特點(diǎn)
    2.2 TOC的相關(guān)理論
        2.2.1 TOC的概念
        2.2.2 TOC的九條原則
        2.2.3 TOC的思維過程(TP)的內(nèi)容與三步驟的關(guān)系
        2.2.4 TOC的目標(biāo)及指標(biāo)體系
    2.3 研究車間調(diào)度問題的主要方法
    2.4 本章小結(jié)
第3章 基于TOC理論的車間調(diào)度分析
    3.1 零等待流水線調(diào)度問題的定義
        3.1.1 生產(chǎn)線結(jié)構(gòu)的描述
        3.1.2 生產(chǎn)線約束的描述
        3.1.3 績效目標(biāo)的指標(biāo)
        3.1.4 生產(chǎn)信息
    3.2 基于TOC的 NWFSP結(jié)構(gòu)
    3.3 生產(chǎn)車間調(diào)度模型
    3.4 本章小結(jié)
第4章 基于DWWO的零等待流水車間調(diào)度
    4.1 水波優(yōu)化算法
        4.1.1 潛水波理論
        4.1.2 WWO的基本原理
    4.2 水波優(yōu)化算法的改進(jìn)策略
    4.3 水波優(yōu)化算法框架的優(yōu)化
    4.4 水波優(yōu)化算法的應(yīng)用范圍
    4.5 基于DWWO的 NWFSP調(diào)度算法
        4.5.1 改進(jìn)的初始化種群算法步驟
        4.5.2 基于迭代貪心算法的傳播操作
        4.5.3 改進(jìn)的碎浪操作
    4.6 排差操作
    4.7 DWWO算法流程及收斂性分析
    4.8 本章小結(jié)
第5章 仿真實(shí)驗(yàn)分析
    5.1 案例背景介紹
    5.2 DWWO算法的仿真實(shí)驗(yàn)
        5.2.1 實(shí)驗(yàn)設(shè)置
        5.2.2 仿真對(duì)比實(shí)驗(yàn)與結(jié)果分析
    5.3 本章小結(jié)
第6章 結(jié)論與展望
    6.1 結(jié)論
    6.2 展望
參考文獻(xiàn)
在學(xué)期間研究成果
致謝



本文編號(hào)：3736663