發(fā)布時(shí)間：2023-11-15 19:41

　　伴隨著智能制造信息化系統(tǒng)逐步走進(jìn)車間,更加適用于公司實(shí)際生產(chǎn)的排程方案研究也進(jìn)行得如火如荼,新時(shí)代的車間加工變得更加靈活多變,目標(biāo)多樣化,資源豐富化,需求個(gè)性化是如今離散型生產(chǎn)車間的主要特點(diǎn)。雖然早在上世紀(jì)六十年代已經(jīng)提出了排程思想,但經(jīng)過(guò)近六十年的發(fā)展,才逐漸在工廠中推廣使用,排產(chǎn)過(guò)程的智能化,為生產(chǎn)車間提供了極大便利。本文針對(duì)機(jī)加企業(yè)實(shí)際生產(chǎn)中面臨的雙工位、相鄰設(shè)備、委外工序等多約束條件下的多目標(biāo)生產(chǎn)排程問(wèn)題進(jìn)行分析,將最短完工時(shí)間、設(shè)備連續(xù)性、按時(shí)交貨等條件作為目標(biāo)對(duì)象,建立分級(jí)規(guī)劃理論模型,并采用加權(quán)組合優(yōu)化法將多目標(biāo)轉(zhuǎn)化為單目標(biāo)函數(shù),利于算法設(shè)計(jì)并求解。然后利用遺傳算法思想,采用數(shù)字符號(hào)配合三段式編碼方式,直觀表達(dá)染色體,便于后期解碼操作。通過(guò)動(dòng)態(tài)調(diào)整交叉和變異概率,保證全局尋優(yōu)的同時(shí)加快后期收斂速度,針對(duì)生產(chǎn)設(shè)備中的雙工位問(wèn)題提出裂變分子概念,利用染色體偏移提高排程結(jié)果的緊湊性。對(duì)于瓶頸工序問(wèn)題采用正向與逆向排程相結(jié)合的思想,以實(shí)現(xiàn)縮短生產(chǎn)周期并降低庫(kù)存成本。為達(dá)到設(shè)備負(fù)載均衡,動(dòng)態(tài)調(diào)整派工優(yōu)先級(jí),延長(zhǎng)了設(shè)備使用壽命。最后通過(guò)算例證明該算法設(shè)計(jì)的有效性,經(jīng)過(guò)多次算例計(jì)算確定...

【文章頁(yè)數(shù)】：77 頁(yè)

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

【文章目錄】：
摘要
abstract
第1章 緒論
    1.1 課題背景及意義
        1.1.1 研究背景
        1.1.2 研究意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
        1.2.1 生產(chǎn)調(diào)度問(wèn)題
        1.2.2 生產(chǎn)排程算法
        1.2.3 文獻(xiàn)綜述
    1.3 研究?jī)?nèi)容與結(jié)構(gòu)
        1.3.1 研究?jī)?nèi)容
        1.3.2 研究路線
第2章 粗排與精排需求分析
    2.1 生產(chǎn)業(yè)務(wù)流程
        2.1.1 生產(chǎn)現(xiàn)狀分析
        2.1.2 訂單與零件分析
        2.1.3 排程理論
    2.2 粗排
        2.2.1 粗排描述
        2.2.2 粗排前期準(zhǔn)備
    2.3 精排
        2.3.1 精排描述
        2.3.2 精排前期準(zhǔn)備
    2.4 精排的粗排的區(qū)別與聯(lián)系
    2.5 本章小結(jié)
第3章 問(wèn)題分析與數(shù)學(xué)建模
    3.1 排產(chǎn)問(wèn)題描述
        3.1.1 分級(jí)排產(chǎn)
        3.1.2 多約束條件
        3.1.3 多目標(biāo)任務(wù)
    3.2 數(shù)學(xué)建模
    3.3 本章小結(jié)
第4章 算法設(shè)計(jì)與實(shí)現(xiàn)
    4.1 算法介紹與選擇
    4.2 算法設(shè)計(jì)
        4.2.1 遺傳算法求解步驟
        4.2.2 算計(jì)具體設(shè)計(jì)
    4.3 算法優(yōu)化
        4.3.1 實(shí)際問(wèn)題優(yōu)化
        4.3.2 算法設(shè)計(jì)優(yōu)化
    4.4 算法實(shí)現(xiàn)
        4.4.1 系統(tǒng)總體架構(gòu)及開(kāi)發(fā)環(huán)境
        4.4.2 數(shù)據(jù)庫(kù)結(jié)構(gòu)設(shè)計(jì)
        4.4.3 功能模塊實(shí)現(xiàn)
    4.5 本章小結(jié)
第5章 系統(tǒng)運(yùn)行及實(shí)例應(yīng)用
    5.1 實(shí)例描述
    5.2 確定遺傳參數(shù)
        5.2.1 種群規(guī)模大小
        5.2.2 選擇交叉和變異算子
        5.2.3 迭代次數(shù)
    5.3 排程結(jié)果展示
    5.4 排產(chǎn)結(jié)果分析
    5.5 穩(wěn)健性分析
    5.6 本章小結(jié)
第6章 結(jié)論與展望
    6.1 結(jié)論
    6.2 展望
致謝
參考文獻(xiàn)
攻讀學(xué)位期間的研究成果



本文編號(hào)：3864390