發(fā)布時間：2021-02-21 13:42

　　隨著制造業(yè)的迅猛發(fā)展,有關(guān)調(diào)度問題的研究不斷被突破。本文結(jié)合生產(chǎn)過程中的實際情況,在調(diào)度模型中加入作業(yè)時空受限的約束條件,除此之外,將生產(chǎn)與運輸集成考慮,目的是充分發(fā)揮運輸?shù)淖饔檬蛊髽I(yè)在激烈的市場競爭中脫穎而出。以鋼鐵企業(yè)為例,生產(chǎn)設(shè)備大多是在高溫的環(huán)境下運作的,設(shè)備維修不可避免,一旦設(shè)備出現(xiàn)維修的情況便在一段時間內(nèi)暫停生產(chǎn),同時導(dǎo)致工件的工藝路線發(fā)生改變。鋼鐵企業(yè)的各個生產(chǎn)環(huán)節(jié)之間彼此都是由運輸來銜接的,運輸環(huán)節(jié)對生產(chǎn)能否順利進(jìn)行、交貨期、客戶服務(wù)水平等起著至關(guān)重要的作用,因此本文在作業(yè)時空受限的生產(chǎn)調(diào)度問題的基礎(chǔ)上,將運輸環(huán)節(jié)進(jìn)一步集成考慮。具體內(nèi)容概括如下:1)介紹問題研究的目的、意義和研究背景;結(jié)合當(dāng)前的國內(nèi)外研究現(xiàn)狀及生產(chǎn)企業(yè)的實際情況提出本文的主要研究工作。2)從高爐煉鐵環(huán)節(jié)中提煉出一類作業(yè)時空受限的單機生產(chǎn)調(diào)度問題,目標(biāo)函數(shù)是最小化加工工件的總完工時間與工件工藝路線改變所帶來的懲罰和;從精煉與連鑄環(huán)節(jié)中提煉出一類作業(yè)時空受限的二機流水作業(yè)生產(chǎn)調(diào)度問題。目標(biāo)函數(shù)是最小化加工工件的最大完工時間與工件工藝路線改變所帶來的懲罰和。設(shè)計全多項式時間近似策略求解兩類問題。3)結(jié)合高爐... 

【文章來源】：沈陽大學(xué)遼寧省

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

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

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 問題的研究目的及意義
        1.1.1 研究目的
        1.1.2 研究意義
    1.2 問題來源
        1.2.1 調(diào)度問題簡介與表述方法
        1.2.2 問題研究背景
    1.3 研究現(xiàn)狀
        1.3.1 作業(yè)時間受限的生產(chǎn)調(diào)度問題的研究
        1.3.2 工藝路線受限的生產(chǎn)調(diào)度問題的研究
        1.3.3 作業(yè)時間受限、工件路線受限的生產(chǎn)調(diào)度研究
        1.3.4 生產(chǎn)與運輸集成調(diào)度問題研究
    1.4 本文工作
        1.4.1 研究路線
        1.4.2 主要研究內(nèi)容
第2章 作業(yè)時空受限的生產(chǎn)調(diào)度問題
    2.1 單機調(diào)度問題
        2.1.1 問題描述
        2.1.2 近似算法
        2.1.3 全多項式時間近似策略
        2.1.4 小結(jié)
    2.2 二機流水作業(yè)調(diào)度問題
        2.2.1 問題描述
        2.2.2 3-因子近似算法
        2.2.3 全多項式時間近似策略
        2.2.4 小結(jié)
第3章 作業(yè)時空受限的生產(chǎn)與運輸集成調(diào)度問題
    3.1 單機調(diào)度問題
        3.1.1 問題描述
        3.1.29/2-因子近似算法
        3.1.3 小結(jié)
    3.2 二機流水作業(yè)調(diào)度問題
        3.2.1 問題描述
        3.2.2 3-因子近似算法
        3.2.3 小結(jié)
第4章 結(jié)論
參考文獻(xiàn)
在學(xué)期間研究成果
致謝


【參考文獻(xiàn)】：
期刊論文
[1]帶有拒絕工件和機器具有不可用區(qū)間的單機排序問題[J]. 趙升華,羅成新.  重慶師范大學(xué)學(xué)報(自然科學(xué)版). 2014(02)
[2]帶有不可用區(qū)間的單機排序問題[J]. 劉澈,羅成新.  沈陽師范大學(xué)學(xué)報(自然科學(xué)版). 2013(03)
[3]帶有拒絕工件和機器維修區(qū)間的單機排序問題[J]. 張敏嬌,羅成新.  重慶師范大學(xué)學(xué)報(自然科學(xué)版). 2012(06)
[4]柔性制造系統(tǒng)是制造業(yè)發(fā)展的趨勢[J]. 連海生.  科學(xué)時代. 2007(01)



本文編號：3044430