鐵鋼區(qū)的批量計(jì)劃和物流調(diào)度是鋼鐵企業(yè)生產(chǎn)運(yùn)作管理中急需解決的重大關(guān)鍵問(wèn)題,科學(xué)的制定有利于提高生產(chǎn)效率和資源利用率、降低生產(chǎn)成本和能源消耗。由于鐵鋼區(qū)的批量計(jì)劃和物流調(diào)度問(wèn)題都可歸結(jié)為NP-Hard的組合最優(yōu)化問(wèn)題,因此,探討適合這類問(wèn)題的有效和實(shí)用算法已成為學(xué)術(shù)界和工業(yè)界關(guān)注的熱點(diǎn)研究課題。列生成作為一種重要的最優(yōu)化技術(shù),與其他算法相結(jié)合已經(jīng)成功地求解許多NP-Hard的經(jīng)典組合最優(yōu)化問(wèn)題,獲得問(wèn)題的最優(yōu)解或次優(yōu)解。本文從影響列生成算法性能的要素出發(fā),分別針對(duì)算法體系結(jié)構(gòu)、價(jià)格子問(wèn)題的求解以及整數(shù)解的獲取三個(gè)方面進(jìn)行了理論和改進(jìn)研究；并以從鐵鋼區(qū)提煉出來(lái)的煉鋼—連鑄Lot批量計(jì)劃問(wèn)題、煉鋼—連鑄澆次批量計(jì)劃問(wèn)題、鐵水流向分配問(wèn)題、鐵水機(jī)車調(diào)度問(wèn)題為背景,對(duì)列生成方法進(jìn)行了應(yīng)用研究。針對(duì)鐵鋼區(qū)的實(shí)際煉鋼—連鑄批量計(jì)劃問(wèn)題,設(shè)計(jì)并提出了有效的智能優(yōu)化算法,以此為核心開(kāi)發(fā)了相應(yīng)的決策支持系統(tǒng)。具體內(nèi)容概括如下：1)算法體系結(jié)構(gòu)改進(jìn)。將基于次梯度的拉格朗日松弛（LR）算法嵌入列生成算法框架中,形成拉格朗日松弛和列生成的混合算法。該算法包含雙重迭代,在內(nèi)環(huán)通過(guò)求解拉格朗日松弛子問(wèn)題和基于次梯度... 

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

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

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

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 問(wèn)題的來(lái)源、研究目的及意義
        1.1.1 問(wèn)題的來(lái)源及研究目的
        1.1.2 問(wèn)題的研究背景及意義
    1.2 鐵鋼區(qū)計(jì)劃與調(diào)度問(wèn)題研究綜述
        1.2.1 煉鋼—連鑄批量計(jì)劃問(wèn)題的研究綜述
        1.2.2 煉鋼—連鑄生產(chǎn)調(diào)度問(wèn)題的研究綜述
        1.2.3 鐵鋼區(qū)運(yùn)輸物流調(diào)度問(wèn)題的研究綜述
    1.3 列生成算法的基本原理及研究現(xiàn)狀
        1.3.1 算法的來(lái)源
        1.3.2 線性規(guī)劃的Dantzig-Wolfe分解
        1.3.3 整數(shù)規(guī)劃和列生成
        1.3.4 集劃分問(wèn)題和列生成
        1.3.5 列生成的基本方法綜述
        1.3.6 列生成方法的改進(jìn)綜述
    1.4 本文的技術(shù)路線及主要工作
        1.4.1 本文的技術(shù)路線
        1.4.2 本文的主要工作
第二章 鐵鋼區(qū)生產(chǎn)物流的工藝及管理背景
    2.1 鐵水運(yùn)輸?shù)墓に嚤尘?br>    2.2 鐵水運(yùn)輸?shù)淖鳂I(yè)計(jì)劃
        2.2.1 鐵水分配作業(yè)計(jì)劃
        2.2.2 TPC調(diào)度作業(yè)計(jì)劃
        2.2.3 機(jī)車調(diào)度作業(yè)計(jì)劃
    2.3 煉鋼—連鑄生產(chǎn)的工藝背景
    2.4 煉鋼—連鑄生產(chǎn)計(jì)劃與調(diào)度
        2.4.1 爐次批量計(jì)劃
        2.4.2 澆次批量計(jì)劃
第三章 基于LR&CG混合算法的煉鋼—連鑄Lot批量計(jì)劃問(wèn)題
    3.1 引言
    3.2 問(wèn)題描述及數(shù)學(xué)模型
        3.2.1 問(wèn)題描述
        3.2.2 數(shù)學(xué)模型
    3.3 拉格朗日松弛算法
    3.4 LR對(duì)偶問(wèn)題的等價(jià)模型及列生成算法
    3.5 拉格朗日松弛和列生成(LR&CG)混合算法
        3.5.1 混合策略分析及算法框架
        3.5.2 第一級(jí)子問(wèn)題的求解改進(jìn)策略
        3.5.3 LR啟發(fā)式構(gòu)建可行解
    3.6 算法性能實(shí)驗(yàn)
    3.7 結(jié)論
第四章 基于HCG算法的煉鋼—連鑄澆次批量計(jì)劃問(wèn)題
    4.1 引言
    4.2 問(wèn)題描述及數(shù)學(xué)模型
        4.2.1 問(wèn)題描述
        4.2.2 數(shù)學(xué)模型
    4.3 分枝—價(jià)格算法
        4.3.1 Dantzig-Wolfe分解
        4.3.2 價(jià)格子問(wèn)題
        4.3.3 主問(wèn)題的有效不等式
        4.3.4 初始限制主問(wèn)題
        4.3.5 分枝—定界
    4.4 HCG算法
    4.5 算法性能實(shí)驗(yàn)
    4.6 結(jié)論
第五章 鐵水運(yùn)輸調(diào)度的分枝—價(jià)格算法
    5.1 引言
    5.2 鐵水流向分配問(wèn)題
        5.2.1 問(wèn)題描述和數(shù)學(xué)模型
            5.2.1.1 問(wèn)題特性
            5.2.1.2 數(shù)學(xué)模型
        5.2.2 鐵水流向分配問(wèn)題的分枝—價(jià)格算法
            5.2.2.1 集劃分模型
            5.2.2.2 價(jià)格子問(wèn)題
            5.2.2.3 分枝策略
        5.2.3 算法性能實(shí)驗(yàn)
    5.3 鐵水機(jī)車調(diào)度問(wèn)題
        5.3.1 問(wèn)題描述
        5.3.2 數(shù)學(xué)模型
        5.3.3 鐵水機(jī)車調(diào)度問(wèn)題的分枝—價(jià)格算法
            5.3.3.1 集劃分模型
            5.3.3.2 價(jià)格子問(wèn)題
            5.3.3.3 分枝策略
            5.3.3.4 啟發(fā)式上界
        5.3.4 算法性能實(shí)驗(yàn)
    5.4 結(jié)論
第六章 實(shí)際煉鋼—連鑄批量計(jì)劃問(wèn)題
    6.1 問(wèn)題背景
    6.2 實(shí)際爐次批量計(jì)劃問(wèn)題數(shù)學(xué)模型
        6.2.1 問(wèn)題的特點(diǎn)及建模要素
        6.2.2 模型表達(dá)
    6.3 實(shí)際澆次批量計(jì)劃問(wèn)題數(shù)學(xué)模型
        6.3.1 問(wèn)題的特點(diǎn)及建模要素
        6.3.2 模型表達(dá)
    6.4 實(shí)際煉鋼—連鑄批量計(jì)劃問(wèn)題的求解策略
        6.4.1 爐次批量計(jì)劃問(wèn)題的動(dòng)態(tài)規(guī)劃啟發(fā)式
        6.4.2 澆次批量計(jì)劃問(wèn)題的禁忌搜索算法
        6.4.3 板坯爐次調(diào)整改進(jìn)
    6.5 算法性能實(shí)驗(yàn)
    6.6 結(jié)論
第七章 煉鋼—連鑄批量計(jì)劃與生產(chǎn)調(diào)度決策支持系統(tǒng)開(kāi)發(fā)
    7.1 引言
    7.2 煉鋼—連鑄批量計(jì)劃決策支持系統(tǒng)
        7.2.1 系統(tǒng)的設(shè)計(jì)思想
        7.2.2 系統(tǒng)的總體結(jié)構(gòu)及接口
        7.2.3 系統(tǒng)的功能模塊和界面
        7.2.4 系統(tǒng)的操作流程
        7.2.5 系統(tǒng)實(shí)施效果
    7.3 煉鋼—連鑄生產(chǎn)調(diào)度決策支持系統(tǒng)
        7.3.1 煉鋼—連鑄生產(chǎn)調(diào)度的理論方法
        7.3.2 系統(tǒng)的設(shè)計(jì)思想
        7.3.3 系統(tǒng)的功能模塊和界面
第八章 結(jié)束語(yǔ)
參考文獻(xiàn)
致謝
作者博士期間發(fā)表和錄用的論文
作者博士期間科研情況
個(gè)人簡(jiǎn)歷



本文編號(hào)：3412880