鋼鐵工業(yè)是國(guó)民經(jīng)濟(jì)的重要支柱產(chǎn)業(yè)之一。近年來,隨著建筑業(yè)、汽車制造業(yè)、造船業(yè)和家電業(yè)的大力發(fā)展,對(duì)鋼材的需求數(shù)量和質(zhì)量提出了更高的要求。鋼鐵企業(yè)的生產(chǎn)過程復(fù)雜、工序之間聯(lián)系緊湊、物流成網(wǎng)狀交叉,同時(shí)由于高溫連續(xù)運(yùn)作特征,使得運(yùn)件在各工序之間的送達(dá)時(shí)間都有嚴(yán)格的要求。物件在工序之間的傳輸主要是由運(yùn)載工具——吊機(jī)完成的。有效的吊機(jī)調(diào)度能夠精確物件在工序間的時(shí)間銜接、減少待料時(shí)間、提高吊機(jī)和生產(chǎn)設(shè)備利用率、減少資源和能源消耗。因此對(duì)鋼鐵工業(yè)作業(yè)管理中提煉的吊機(jī)物流調(diào)度問題進(jìn)行理論分析,揭示工序及生產(chǎn)物流環(huán)節(jié)調(diào)度之間的內(nèi)在規(guī)律,設(shè)計(jì)有效的近似算法成為運(yùn)作管理領(lǐng)域挑戰(zhàn)性的前沿研究課題。 本文針對(duì)從冷軋罩式退火過程及鋼卷倉庫中提煉出的吊機(jī)調(diào)度問題,進(jìn)行了理論研究。分別對(duì)罩式退火過程中工具搬運(yùn)的單吊機(jī)調(diào)度問題、工具無延遲約束的多吊機(jī)調(diào)度問題、工件與工具混合搬運(yùn)的多吊機(jī)調(diào)度問題、帶有單服務(wù)器的并行機(jī)調(diào)度問題、吊機(jī)聯(lián)運(yùn)調(diào)度問題、鋼卷倉庫中板卷倒垛與搬運(yùn)集成作業(yè)的單吊機(jī)和多吊機(jī)調(diào)度問題進(jìn)行了研究。對(duì)上述問題,分別從復(fù)雜性、可解和難解方面進(jìn)行了理論研究。在對(duì)問題的復(fù)雜性分析的基礎(chǔ)上,對(duì)于可解問題,給出了多項(xiàng)...

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

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

【文章目錄】：
摘要
Abstract
目錄
第一章 緒論
    1.1 問題的研究目的及研究意義
        1.1.1 問題來源及研究目的
        1.1.2 問題背景及研究意義
    1.2 鋼鐵企業(yè)吊機(jī)分類及分析
        1.2.1 按工序
        1.2.2 按物流設(shè)備
        1.2.3 按功能
        1.2.4 按吊件特點(diǎn)
        1.2.5 從吊機(jī)作業(yè)管理中提煉的科學(xué)問題
        1.2.6 與一般吊機(jī)的對(duì)比分析
    1.3 吊機(jī)調(diào)度問題研究現(xiàn)狀
        1.3.1 電鍍生產(chǎn)線中的吊機(jī)調(diào)度問題綜述
            1.3.1.1 單吊機(jī)調(diào)度問題綜述
            1.3.1.2 多吊機(jī)調(diào)度問題綜述
        1.3.2 集裝箱港口碼頭中的吊機(jī)調(diào)度問題綜述
            1.3.2.1 岸吊吊機(jī)調(diào)度問題綜述
            1.3.2.2 場(chǎng)吊吊機(jī)調(diào)度問題綜述
    1.4 主要研究方法概述
        1.4.1 算法復(fù)雜性
        1.4.2 近似算法及算法性能分析
        1.4.3 動(dòng)態(tài)規(guī)劃和整數(shù)規(guī)劃
        1.4.4 最優(yōu)解性質(zhì)分析
    1.5 本文的研究路線及主要工作
        1.5.1 本文的研究路線
        1.5.2 本文的主要工作
第二章 罩式退火過程中工具搬運(yùn)的單吊機(jī)調(diào)度問題
    2.1 引言
    2.2 問題描述和公式化的表述
    2.3 問題的模型和分析
        2.3.1 問題參數(shù)
        2.3.2 數(shù)學(xué)模型
    2.4 問題的復(fù)雜性和性質(zhì)
    2.5 兩階段算法及其絕對(duì)性能分析
        2.5.1 擬多項(xiàng)式動(dòng)態(tài)規(guī)劃的最優(yōu)分配決策
        2.5.2 分配子問題的全多項(xiàng)式時(shí)間近似策略
        2.5.3 調(diào)度子問題的啟發(fā)式算法
        2.5.4 兩階段算法的絕對(duì)性能分析
    2.6 特殊情況
        2.6.1 當(dāng)|F|=|C|=1時(shí)
            2.6.1.1 當(dāng)τi
F=τi
C=0時(shí)
            2.6.1.2 當(dāng)τi
F≠τi
C≠0時(shí)
        2.6.2 當(dāng)|F|=|C|=n時(shí)
            2.6.2.1 啟發(fā)式1
            2.6.2.2 啟發(fā)式2
            2.6.2.3 啟發(fā)式3
            2.6.2.4 絕對(duì)性能分析
    2.7 計(jì)算結(jié)果
    2.8 小結(jié)
第三章 罩式退火過程中工具無延遲約束的多吊機(jī)調(diào)度問題
    3.1 引言
    3.2 問題的定義和描述
    3.3 吊機(jī)調(diào)度過程
    3.4 可行解的性質(zhì)
        3.4.1 吊機(jī)分配不碰撞約束
        3.4.2 工具卸載無延遲約束
    3.5 復(fù)雜性
    3.6 啟發(fā)式算法和它的最壞性能分析
        3.6.1 最壞情況分析
    3.7 多項(xiàng)式可解情況
        3.7.1 每個(gè)移動(dòng)開始時(shí)間和完工時(shí)間公式化表達(dá)
    3.8 小結(jié)
第四章 罩式退火過程中工件與工具混合搬運(yùn)的多吊機(jī)調(diào)度問題
    4.1 引言
    4.2 與其它兩類調(diào)度問題的對(duì)比
    4.3 問題的模型和分析
        4.3.1 問題參數(shù)
        4.3.2 問題模型
    4.4 問題的分析和性質(zhì)
        4.4.1 問題性質(zhì)
        4.4.2 一種整合的方法
    4.5 問題強(qiáng)NP-難的證明
    4.6 兩階段啟發(fā)式算法及絕對(duì)性能分析
        4.6.1 兩階段啟發(fā)式算法
        4.6.2 啟發(fā)式的絕對(duì)性能分析
    4.7 基于工具分配的啟發(fā)式算法及其分析
    4.8 小結(jié)
第五章 帶有單服務(wù)器的并行機(jī)調(diào)度問題
    5.1 引言
    5.2 文獻(xiàn)綜述
    5.3 復(fù)雜性結(jié)論和最優(yōu)性質(zhì)
        5.3.1 復(fù)雜性結(jié)論
        5.3.2 最優(yōu)性質(zhì)
    5.4 指定機(jī)器加工問題的啟發(fā)式算法
    5.5 不指定機(jī)器加工問題的啟發(fā)式算法
    5.6 多項(xiàng)式可解的情況
    5.7 小結(jié)
第六章 基于重入車間調(diào)度建模策略的吊機(jī)調(diào)度問題
    6.1 引言
    6.2 問題定義和符號(hào)
    6.3 復(fù)雜性和統(tǒng)治性質(zhì)
    6.4 問題J3|hub-reentrant|Cmax

    6.5 問題J3|hub-reentrant|C_max的啟發(fā)式算法
    6.6 混合重入車間作業(yè)問題
        6.6.1 M₂和M₃中機(jī)器數(shù)量充足時(shí)的多項(xiàng)式時(shí)間內(nèi)可解情況
            6.6.1.1 特殊情況1
            6.6.1.2 特殊情況2
        6.6.2 M₂和M₂中機(jī)器數(shù)量有限時(shí)的最壞情況
    6.7 小結(jié)
第七章 基于混合流水車間調(diào)度建模策略的吊機(jī)聯(lián)運(yùn)調(diào)度問題
    7.1 引言
    7.2 問題定義
    7.3 啟發(fā)式算法
    7.4 啟發(fā)式算法的最壞情況分析
    7.5 小結(jié)
第八章 鋼卷倉庫中板卷倒垛與搬運(yùn)集成作業(yè)的單吊機(jī)調(diào)度問題
    8.1 引言
        8.1.1 文獻(xiàn)綜述
    8.2 問題描述和符號(hào)
    8.3 問題模型
        8.3.1 問題參數(shù)
        8.3.2 數(shù)學(xué)模型
    8.4 復(fù)雜性及問題的性質(zhì)
        8.4.1 復(fù)雜性
        8.4.2 問題的性質(zhì)
    8.5 特殊情況
    8.6 一般情況的動(dòng)態(tài)規(guī)劃
        8.6.1 吊機(jī)調(diào)度的時(shí)間圖表示
    8.7 一般情況的啟發(fā)式算法及其性能分析
        8.7.1 啟發(fā)式算法
        8.7.2 性能分析
    8.8 小結(jié)
第九章 鋼卷倉庫中板卷倒垛與搬運(yùn)集成作業(yè)的多吊機(jī)調(diào)度問題
    9.1 引言
    9.2 問題的符號(hào)和分析
    9.3 問題模型
        9.3.1 問題參數(shù)
        9.3.2 數(shù)學(xué)模型
    9.4 問題性質(zhì)
    9.5 啟發(fā)式算法及其最壞性能分析
        9.5.1 啟發(fā)式算法
        9.5.2 最壞情況分析
    9.6 小結(jié)
第十章 結(jié)束語
參考文獻(xiàn)
致謝
作者博士期間發(fā)表和錄用的論文
作者博士期間科研情況
個(gè)人簡(jiǎn)歷



本文編號(hào)：3964103

boshi