發(fā)布時(shí)間：2021-05-12 06:21

　　本文針對(duì)從鋼鐵實(shí)際生產(chǎn)與物流管理過程中提煉出一類新型生產(chǎn)與物流批調(diào)度問題進(jìn)行理論方法研究。從理論視角來看,該研究豐富了傳統(tǒng)調(diào)度問題的理論研究,擴(kuò)展了調(diào)度研究方法;從應(yīng)用視角來看,對(duì)于流程工業(yè),該研究在減少生產(chǎn)與物流成本、提高生產(chǎn)與物流設(shè)備利用率,以及降低能源和資源消耗方面具有重要的實(shí)際意義。本文針對(duì)生產(chǎn)批調(diào)度、物流批調(diào)度、生產(chǎn)與物流協(xié)調(diào)批調(diào)度等生產(chǎn)與物流調(diào)度問題,從計(jì)算復(fù)雜性、問題模型和解的結(jié)構(gòu)特征、算法設(shè)計(jì)及性能分析等方面進(jìn)行了系統(tǒng)的理論分析。在分析問題復(fù)雜性的基礎(chǔ)上,對(duì)于可解問題,構(gòu)造多項(xiàng)式時(shí)間最優(yōu)算法。對(duì)于一般意義NP-難問題,構(gòu)造偽多項(xiàng)式時(shí)間動(dòng)態(tài)規(guī)劃算法。對(duì)于強(qiáng)NP-難問題,研究其最優(yōu)解性質(zhì),構(gòu)造問題的近似算法,并對(duì)算法的最壞性能比和漸進(jìn)性能比進(jìn)行理論分析。對(duì)于強(qiáng)NP-難問題的特殊情況,設(shè)計(jì)有效的最優(yōu)算法。論文主要內(nèi)容概括如下:1)生產(chǎn)批調(diào)度理論研究（1）兩階段流水車間生產(chǎn)批調(diào)度問題從煉鋼與連鑄生產(chǎn)過程中提煉出一類帶有能力約束批處理機(jī)的兩階段流水車間生產(chǎn)批調(diào)度問題。該問題的主要特征包括:第一階段的機(jī)器為并行批處理機(jī),第二階段的機(jī)器為串行批處理機(jī),同時(shí)要求第二階段的串行批包含第一... 

【文章來源】：東北大學(xué)遼寧省 211工程院校 985工程院校 教育部直屬院校

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

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

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 問題的研究目的及研究意義
        1.1.1 問題來源及研究目的
        1.1.2 問題背景及研究意義
    1.2 調(diào)度問題主要研究方法
        1.2.1 調(diào)度問題綜述
        1.2.2 計(jì)算復(fù)雜性
        1.2.3 最優(yōu)算法
        1.2.4 啟發(fā)式近似算法理論分析方法
        1.2.5 基于連續(xù)數(shù)學(xué)規(guī)劃近似算法
    1.3 相關(guān)調(diào)度問題綜述及本文創(chuàng)新點(diǎn)
        1.3.1 帶有批決策的調(diào)度問題綜述
        1.3.2 生產(chǎn)與物流協(xié)調(diào)調(diào)度問題綜述
        1.3.3 本文研究的主要?jiǎng)?chuàng)新點(diǎn)
    1.4 本文的研究路線及主要工作
        1.4.1 本文的研究路線
        1.4.2 本文的主要工作
第2章 帶有并行和串行批處理機(jī)的兩機(jī)流水車間調(diào)度問題
    2.1 引言
    2.2 問題的描述
    2.3 解決兩機(jī)流水車間調(diào)度問題
        2.3.1 最優(yōu)解性質(zhì)
        2.3.2 強(qiáng)NP難證明
        2.3.3 問題的啟發(fā)式算法
        2.3.4 特殊情況
        2.3.5 數(shù)值計(jì)算實(shí)驗(yàn)
    2.4 小結(jié)
第3章 帶有惡化的單機(jī)博弈調(diào)度問題
    3.1 引言
    3.2 問題描述
    3.3 凸博弈
    3.4 核分配
    3.5 小結(jié)
第4章 帶有車頭車尾可分離的裝載與運(yùn)輸協(xié)調(diào)調(diào)度問題
    4.1 引言
    4.2 問題描述
    4.3 解決裝載與運(yùn)輸協(xié)調(diào)調(diào)度問題
        4.3.1 混合整數(shù)線性規(guī)劃模型
        4.3.2 最優(yōu)解性質(zhì)
        4.3.3 改進(jìn)的混合整數(shù)線性規(guī)劃模型
        4.3.4 強(qiáng)NP難證明
        4.3.5 啟發(fā)式算法
        4.3.6 分支定界算法
        4.3.7 數(shù)值計(jì)算實(shí)驗(yàn)
    4.4 小結(jié)
第5章 帶有兩階段運(yùn)輸?shù)纳a(chǎn)與運(yùn)輸協(xié)調(diào)調(diào)度問題
    5.1 引言
    5.2 問題描述
    5.3 最優(yōu)解性質(zhì)
    5.4 解決問題P1
        5.4.1 強(qiáng)NP難證明
        5.4.2 解決問題P1-1
        5.4.3 問題P1的啟發(fā)式算法
        5.4.4 問題P1的特殊情況
    5.5 解決問題P2
        5.5.1 解決問題P2-1
        5.5.2 問題P2的啟發(fā)式算法
    5.6 解決問題P3
        5.6.1 解決問題P3-1
        5.6.2 問題P3的算法性質(zhì)
        5.6.3 問題P3的啟發(fā)式算法
    5.7 數(shù)值計(jì)算實(shí)驗(yàn)
        5.7.1 問題P1和P2的啟發(fā)式算法的實(shí)際數(shù)據(jù)性能
        5.7.2 問題P1,P2,和P3的啟發(fā)式算法在隨機(jī)數(shù)據(jù)下的性能
    5.8 小結(jié)
第6章 生產(chǎn)、庫存與運(yùn)輸協(xié)調(diào)調(diào)度問題
    6.1 引言
    6.2 問題描述
    6.3 問題P1和P2的特殊情況
        6.3.1 具有e_i=1和r_(ij)=r的問題P1和P2
        6.3.2 具有e_i=1和r_(ij)≠r的問題P1和P2
        6.3.3 具有e_i≠1和r_(ij)=r的問題P1
        6.3.4 具有e_i≠1和r_(ij)=r的問題P2
        6.3.5 具有p_(ij)=p的問題P1和P2
        6.3.6 具有h=0的問題P1和P2
    6.4 問題P1和P2的性質(zhì)
    6.5 問題P1的算法
    6.6 問題P2的算法
    6.7 數(shù)值計(jì)算實(shí)驗(yàn)
    6.8 小結(jié)
第7章 總結(jié)與展望
    7.1 本文總結(jié)
    7.2 未來研究展望
參考文獻(xiàn)
致謝
作者博士期間發(fā)表和錄用的論文
作者博士期間科研情況



本文編號(hào)：3182906