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

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

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

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

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



本文編號(hào)：3182906