煤炭是我國(guó)的基礎(chǔ)能源。21世紀(jì)前10年間,我國(guó)煤炭行業(yè)過度投資,造成產(chǎn)能過剩,同質(zhì)化競(jìng)爭(zhēng)非常激烈。而設(shè)備的維護(hù)會(huì)引起生產(chǎn)中斷,Boland等學(xué)者指出煤炭系統(tǒng)因設(shè)備維護(hù)引起的生產(chǎn)中斷,造成的產(chǎn)量下降高達(dá)15%。設(shè)備故障具有相關(guān)關(guān)系,因此合理調(diào)度系統(tǒng)內(nèi)設(shè)備的維護(hù)計(jì)劃表是降低系統(tǒng)受到中斷損失的重要手段。網(wǎng)絡(luò)商品流模型常用于散貨、集裝箱的運(yùn)輸優(yōu)化。本文中,網(wǎng)絡(luò)弧的容量由相應(yīng)設(shè)備的工作效率決定,當(dāng)設(shè)備進(jìn)行維護(hù)時(shí),對(duì)應(yīng)弧中斷;在預(yù)防性維護(hù)模式下,設(shè)備都有維護(hù)時(shí)間窗。本文以煤炭港口供應(yīng)網(wǎng)絡(luò)設(shè)備的實(shí)際維護(hù)計(jì)劃調(diào)度為背景,研究帶邊中斷動(dòng)態(tài)網(wǎng)絡(luò)最大流(Maximum Total Flow with Flexible Arc Outages——Max TFFAO)模型。將煤炭的運(yùn)輸及其在碼頭的操作抽象到一個(gè)時(shí)空網(wǎng)絡(luò)中,弧上的設(shè)備維護(hù)作業(yè)必須在規(guī)定的時(shí)間窗內(nèi)執(zhí)行,且有一段處理時(shí)間,當(dāng)作業(yè)啟動(dòng)時(shí),不能提前終止,弧在作業(yè)維護(hù)期間中斷不可用。根據(jù)每條弧的停機(jī)維護(hù)策略、節(jié)點(diǎn)的流量平衡及容量限制得到約束條件,以總計(jì)劃時(shí)間內(nèi)網(wǎng)絡(luò)吞吐量達(dá)到最大為目標(biāo),試圖找到一個(gè)最優(yōu)的維護(hù)計(jì)劃安排表。該抽象化的問題是動(dòng)態(tài)最大流問題和調(diào)度問...

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

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

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 課題研究背景及意義
        1.1.1 課題研究背景
        1.1.2 課題研究意義
    1.2 課題來源
    1.3 國(guó)內(nèi)外相關(guān)研究現(xiàn)狀
        1.3.1 煤炭供應(yīng)鏈概述
        1.3.2 設(shè)備維護(hù)計(jì)劃決策問題
        1.3.3 基于網(wǎng)絡(luò)流的港口生產(chǎn)管理
        1.3.4 帶邊中斷動(dòng)態(tài)網(wǎng)絡(luò)最大流問題
        1.3.5 網(wǎng)絡(luò)流調(diào)度問題
    1.4 研究?jī)?nèi)容、結(jié)構(gòu)安排及框架圖
    1.5 本章小結(jié)
第2章 動(dòng)態(tài)網(wǎng)絡(luò)流問題、調(diào)度問題及相關(guān)算法介紹
    2.1 動(dòng)態(tài)網(wǎng)絡(luò)流問題
        2.1.1 問題描述及相關(guān)結(jié)論
        2.1.2 經(jīng)典動(dòng)態(tài)網(wǎng)絡(luò)流問題介紹
        2.1.3 網(wǎng)絡(luò)最大流相關(guān)算法及復(fù)雜性
    2.2 機(jī)器調(diào)度問題及模型
    2.3 整數(shù)線性規(guī)劃
        2.3.1 割平面法
        2.3.2 分支定界法
    2.4 Benders分解算法概述
        2.4.1 Benders分解算法簡(jiǎn)介
        2.4.2 Benders分解算法核心思想
        2.4.3 Benders分解算法實(shí)施
    2.5 本章小結(jié)
第3章 帶邊中斷動(dòng)態(tài)網(wǎng)絡(luò)最大流問題研究
    3.1 煤炭供應(yīng)鏈設(shè)備維護(hù)計(jì)劃決策問題分析
        3.1.1 問題抽象化描述
        3.1.2 設(shè)備維護(hù)計(jì)劃決策
    3.2 問題數(shù)學(xué)描述與建模
        3.2.1 符號(hào)定義與假設(shè)
        3.2.2 建模
    3.3 模型分析
    3.4 本章小結(jié)
第4章 Benders分解算法設(shè)計(jì)
    4.1 Benders分解算法設(shè)計(jì)框架
    4.2 Benders分解算法模型轉(zhuǎn)化
    4.3 Benders分解算法設(shè)計(jì)
        4.3.1 算法具體流程
        4.3.2 算法分析
    4.4 融合預(yù)流推進(jìn)算法的Benders分解算法
    4.5 融合Local branching算法的Benders分解算法
        4.5.1 Local branching算法
        4.5.2 融合Local branching算法的Benders分解算法實(shí)施
    4.6 本章小結(jié)
第5章 實(shí)驗(yàn)計(jì)算與分析
    5.1 實(shí)驗(yàn)數(shù)據(jù)來源及設(shè)計(jì)
    5.2 實(shí)驗(yàn)環(huán)境及對(duì)比算法
        5.2.1 實(shí)驗(yàn)環(huán)境
        5.2.2 對(duì)比算法及參數(shù)設(shè)置
    5.3 實(shí)驗(yàn)結(jié)果及分析
    5.4 本章小結(jié)
第6章 帶資源約束的煤炭供應(yīng)鏈設(shè)備維護(hù)計(jì)劃決策
    6.1 單資源約束下煤炭供應(yīng)鏈設(shè)備維護(hù)計(jì)劃決策
    6.2 多資源約束下煤炭供應(yīng)鏈設(shè)備維護(hù)計(jì)劃決策
    6.3 實(shí)驗(yàn)計(jì)算及分析
    6.4 本章小結(jié)
第7章 總結(jié)與展望
    7.1 全文總結(jié)
    7.2 研究展望
致謝
參考文獻(xiàn)
攻讀碩士期間研究成果與參與項(xiàng)目



本文編號(hào)：3823855