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

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

【文章頁數】：164 頁

【學位級別】：博士

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



本文編號：3182906