發(fā)布時間：2023-08-25 19:02

　　熱處理是模具制造過程的瓶頸工序,有效控制熱處理生產(chǎn)不僅可以提高設(shè)備利用率、縮短產(chǎn)品制造周期和提高產(chǎn)品按期交貨率,而且對節(jié)能減排和控制制造成本也起到重要作用。淬火和回火是熱處理車間主要加工工序,其生產(chǎn)過程具有流水車間批調(diào)度特征。本文在考慮工件存在重量、到達(dá)時間、交貨期和優(yōu)先級等多種差異情況下,研究了模具熱處理車間的調(diào)度機制、優(yōu)化模型和調(diào)度算法。本文遵循從基礎(chǔ)到復(fù)雜的原則將研究內(nèi)容分成四個模塊。首先,將模具熱處理車間分為兩機流水車間、柔性流水車間和可重入流水車間,分別研究這三種生產(chǎn)環(huán)境下的優(yōu)化模型和調(diào)度算法。然后,在考慮工件外協(xié)加工和工件到達(dá)時間不確定性的情況下,提出了分層生產(chǎn)調(diào)度機制,并構(gòu)建各層次相應(yīng)的調(diào)度算法。各模塊研究內(nèi)容如下：(1)以兩機流水車間為研究背景,分別以最小化makespan、最大拖期量和總拖期量為調(diào)度目標(biāo),各自建立相應(yīng)的線性整數(shù)規(guī)劃數(shù)學(xué)模型,并分別構(gòu)建最優(yōu)解算法以提高數(shù)學(xué)模型的計算效率。通過小規(guī)模調(diào)度實例說明數(shù)學(xué)模型和調(diào)度算法都能求得最優(yōu)調(diào)度方案。并隨機產(chǎn)生大規(guī)模調(diào)度實例,對比說明最優(yōu)解算法比直接求解數(shù)學(xué)模型有更高計算效率。(2)以可重入流水車間為研究背景,構(gòu)建以最小化...

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

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

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 課題研究的背景及意義
        1.1.1 模具熱處理生產(chǎn)有效控制的重要性
        1.1.2 模具熱處理生產(chǎn)的調(diào)度特點
        1.1.3 課題研究的實際意義和理論意義
    1.2 國內(nèi)外研究綜述
        1.2.1 批調(diào)度問題的基本描述
        1.2.2 流水車間批調(diào)度問題研究現(xiàn)狀
        1.2.3 可重入制造系統(tǒng)批調(diào)度問題研究現(xiàn)狀
        1.2.4 文獻(xiàn)綜述結(jié)論
    1.3 課題來源及研究內(nèi)容
        1.3.1 課題來源
        1.3.2 研究目標(biāo)及主要內(nèi)容
        1.3.3 章節(jié)組織結(jié)構(gòu)
第二章 兩機流水車間批調(diào)度問題最優(yōu)解算法
    2.1 引言
    2.2 問題描述及理論分析
    2.3 以最小化最大完工時間為目標(biāo)的調(diào)度問題
        2.3.1 線性整數(shù)規(guī)劃數(shù)學(xué)模型
        2.3.2 最優(yōu)解算法求解思路
        2.3.3 最優(yōu)分批數(shù)量的上界和下界
        2.3.4 給定分批數(shù)量下的數(shù)學(xué)模型
        2.3.5 算法求解步驟
        2.3.6 實例驗證
    2.4 以最小化最大拖期量為目標(biāo)的調(diào)度問題
        2.4.1 線性整數(shù)規(guī)劃數(shù)學(xué)模型
        2.4.2 最優(yōu)解求解算法
        2.4.3 實例驗證
    2.5 以最小化總拖期量為目標(biāo)的調(diào)度問題
        2.5.1 線性整數(shù)規(guī)劃數(shù)學(xué)模型
        2.5.2 最優(yōu)解求解算法
        2.5.3 實例驗證
    2.6 本章小結(jié)
第三章 可重入兩階段柔性流水車間批調(diào)度算法
    3.1 引言
    3.2 線性整數(shù)規(guī)劃數(shù)學(xué)模型
    3.3 啟發(fā)式算法
        3.3.1 問題下界
        3.3.2 ICJ算法
        3.3.3 SMWT算法
        3.3.4 H算法
    3.4 實例驗證
        3.4.1 小規(guī)模調(diào)度問題
        3.4.2 大規(guī)模調(diào)度問題
    3.5 本章小結(jié)
第四章 不相容工件族兩階段柔性流水車間批調(diào)度算法
    4.1 引言
    4.2 混合整數(shù)規(guī)劃數(shù)學(xué)模型
    4.3 啟發(fā)式算法
        4.3.1 BATC算法
        4.3.2 Cakici算法
        4.3.3 H'算法
        4.3.4 EDD規(guī)則算法
    4.4 算法驗證
    4.5 本章小結(jié)
第五章 兩階段柔性流水車間分層生產(chǎn)計劃與實時批調(diào)度算法
    5.1 引言
    5.2 問題描述
    5.3 分層生產(chǎn)計劃
    5.4 啟發(fā)式算法
        5.4.1 周期滾動調(diào)度算法(PRS算法)
        5.4.2 淬火階段上機調(diào)度算法(QSM算法)
        5.4.3 回火階段上機調(diào)度算法(TSM算法)
    5.5 算法驗證
        5.5.1 實驗設(shè)計
        5.5.2 實驗結(jié)果及討論
    5.6 本章小結(jié)
結(jié)論與展望
參考文獻(xiàn)
攻讀學(xué)位期間以第一作者發(fā)表的論文
攻讀學(xué)位期間承擔(dān)和主要參與的項目
致謝



本文編號：3843138