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

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

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

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

【文章目錄】：
摘要
abstract
第1章 緒論
    1.1 課題背景及意義
        1.1.1 研究背景
        1.1.2 研究意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 生產(chǎn)調(diào)度問題
        1.2.2 生產(chǎn)排程算法
        1.2.3 文獻(xiàn)綜述
    1.3 研究內(nèi)容與結(jié)構(gòu)
        1.3.1 研究內(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章 問題分析與數(shù)學(xué)建模
    3.1 排產(chǎn)問題描述
        3.1.1 分級排產(chǎn)
        3.1.2 多約束條件
        3.1.3 多目標(biāo)任務(wù)
    3.2 數(shù)學(xué)建模
    3.3 本章小結(jié)
第4章 算法設(shè)計與實現(xiàn)
    4.1 算法介紹與選擇
    4.2 算法設(shè)計
        4.2.1 遺傳算法求解步驟
        4.2.2 算計具體設(shè)計
    4.3 算法優(yōu)化
        4.3.1 實際問題優(yōu)化
        4.3.2 算法設(shè)計優(yōu)化
    4.4 算法實現(xiàn)
        4.4.1 系統(tǒng)總體架構(gòu)及開發(fā)環(huán)境
        4.4.2 數(shù)據(jù)庫結(jié)構(gòu)設(shè)計
        4.4.3 功能模塊實現(xiàn)
    4.5 本章小結(jié)
第5章 系統(tǒng)運行及實例應(yīng)用
    5.1 實例描述
    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é)位期間的研究成果



本文編號：3864390