發(fā)布時(shí)間：2023-04-04 01:04

　　隨著物流業(yè)的蓬勃發(fā)展,提高企業(yè)中的物流運(yùn)作管理水平成為各個(gè)企業(yè)降低物流成本增加企業(yè)競(jìng)爭(zhēng)力的有效手段。本論文首先以物流系統(tǒng)中的集裝箱碼頭物流作業(yè)為研究背景,研究了具有代表性的集裝箱裝載計(jì)劃問(wèn)題以及卸載集裝箱車輛調(diào)度與堆場(chǎng)空間分配問(wèn)題；以制造系統(tǒng)中的鋼鐵企業(yè)物流為研究背景,研究了鋼鐵企業(yè)中產(chǎn)成品水運(yùn)、鐵運(yùn)兩種運(yùn)輸模式下裝載計(jì)劃以及拖車調(diào)度的建模、優(yōu)化問(wèn)題,同時(shí)開(kāi)發(fā)了相應(yīng)的自動(dòng)裝載計(jì)劃決策支持系統(tǒng)并在某鋼鐵企業(yè)中得到應(yīng)用。本文的主要工作如下： 1)研究了集裝箱的裝船計(jì)劃問(wèn)題,在考慮船體結(jié)構(gòu)以及具體的裝載要求的基礎(chǔ)上來(lái)確定集裝箱裝載計(jì)劃中每個(gè)集裝箱在船舶上的具體空間位置。對(duì)此問(wèn)題構(gòu)建了整數(shù)規(guī)劃模型,目標(biāo)函數(shù)考慮了總的裝載時(shí)間以及船舶上bay位之間的裝載量。為了近似求解此問(wèn)題,設(shè)計(jì)了禁忌搜索算法。在算法實(shí)施中,提出了大范圍搜索和深度搜索的混合搜索策略用于改進(jìn)算法,設(shè)計(jì)了基于計(jì)算目標(biāo)函數(shù)改進(jìn)量的加速策略。通過(guò)實(shí)驗(yàn)表明,提出的禁忌搜索算法與CPLEX所獲得的最優(yōu)解或下界進(jìn)行比較,平均偏差值為1.95%。 2)研究了卸載集裝箱堆場(chǎng)空間分配與車輛調(diào)度的集成作業(yè)問(wèn)題。在該問(wèn)題中,卸載集裝箱動(dòng)態(tài)到達(dá),車輛循...

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

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

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 問(wèn)題的來(lái)源、研究目的及意義
    1.2 物流運(yùn)作管理研究背景
    1.3 集裝箱堆場(chǎng)物流邏輯分析
        1.3.1 集裝箱碼頭布局
        1.3.2 集裝箱碼頭物流作業(yè)流程
        1.3.3 集裝箱碼頭物流作業(yè)系統(tǒng)的構(gòu)成
    1.4 鋼鐵產(chǎn)成品物流邏輯分析
        1.4.1 鋼鐵企業(yè)產(chǎn)成品物流關(guān)鍵流程
        1.4.2 鋼鐵企業(yè)產(chǎn)成品水運(yùn)、鐵運(yùn)特點(diǎn)
        1.4.3 鋼鐵企業(yè)產(chǎn)成品水運(yùn)、鐵運(yùn)集配計(jì)劃業(yè)務(wù)流程
    1.5 物流運(yùn)作管理中的裝載計(jì)劃與物流調(diào)度問(wèn)題綜述
        1.5.1 集裝箱碼頭裝載計(jì)劃及物流調(diào)度綜述
        1.5.2 鋼鐵企業(yè)產(chǎn)成品裝載計(jì)劃及物流調(diào)度綜述
        1.5.3 當(dāng)前研究的主要問(wèn)題
    1.6 本文的研究路線及主要工作
        1.6.1 本文的研究路線
        1.6.2 本文的主要工作
第二章 集裝箱碼頭裝船計(jì)劃問(wèn)題
    2.1 引言
    2.2 問(wèn)題描述
    2.3 數(shù)學(xué)模型
        2.3.1 符號(hào)
        2.3.2 數(shù)學(xué)模型
    2.4 禁忌搜索算法介紹
        2.4.1 禁忌搜索算法參數(shù)
        2.4.2 禁忌搜索算法基本流程
    2.5 兩階段啟發(fā)式算法
        2.5.1 分配集裝箱子集合到各個(gè)bay
        2.5.2 確定集裝箱具體位置
        2.5.3 初始解的調(diào)整
    2.6 禁忌搜索算法
        2.6.1 深度搜索
        2.6.2 禁忌搜索算法流程
    2.7 實(shí)驗(yàn)結(jié)果
        2.7.1 實(shí)驗(yàn)數(shù)據(jù)
        2.7.2 實(shí)驗(yàn)結(jié)果
    2.8 小結(jié)
第三章 集裝箱堆場(chǎng)空間分配與車輛調(diào)度集成作業(yè)問(wèn)題
    3.1 引言
    3.2 數(shù)學(xué)模型
        3.2.1 符號(hào)
        3.2.2 數(shù)學(xué)模型
    3.3 初始解的貪婪啟發(fā)式算法
    3.4 兩階段禁忌搜索算法(TPTS)
        3.4.1 解的表達(dá)形式
        3.4.2 車輛調(diào)度階段禁忌搜索
        3.4.3 堆場(chǎng)空間分配階段禁忌搜索
        3.4.4 加速策略
        3.4.5 算法流程圖
    3.5 實(shí)驗(yàn)結(jié)果
        3.5.1 實(shí)驗(yàn)參數(shù)及數(shù)據(jù)
        3.5.2 實(shí)驗(yàn)結(jié)果
    3.6 小結(jié)
第四章 鋼鐵企業(yè)產(chǎn)成品拖車調(diào)度問(wèn)題
    4.1 引言
    4.2 數(shù)學(xué)模型
        4.2.1 符號(hào)
        4.2.2 數(shù)學(xué)模型
        4.2.3 處理運(yùn)輸任務(wù)中最后一趟的運(yùn)輸
    4.3 具有繼承性的禁忌搜索算法
        4.3.1 初始解的啟發(fā)式算法
        4.3.2 鄰域
        4.3.3 算法中的繼承特性
        4.3.4 禁忌表、禁忌對(duì)象以及停止準(zhǔn)則
        4.3.5 算法步驟
    4.4 實(shí)驗(yàn)結(jié)果
        4.4.1 參數(shù)設(shè)置
        4.4.2 實(shí)驗(yàn)數(shù)據(jù)
        4.4.3 實(shí)驗(yàn)結(jié)果
    4.5 小結(jié)
第五章 鋼鐵企業(yè)產(chǎn)成品鐵運(yùn)裝載計(jì)劃問(wèn)題
    5.1 引言
    5.2 數(shù)學(xué)模型
        5.2.1 符號(hào)
        5.2.2 數(shù)學(xué)模型
    5.3 初始解
        5.3.1 兩階段啟發(fā)式算法
        5.3.2 兩階段啟發(fā)式算法框架圖
    5.4 禁忌搜索算法
        5.4.1 鄰域結(jié)構(gòu)
        5.4.2 計(jì)算目標(biāo)函數(shù)中的庫(kù)位差異量
        5.4.3 Diversification策略
    5.5 實(shí)驗(yàn)結(jié)果
        5.5.1 參數(shù)設(shè)置
        5.5.2 實(shí)驗(yàn)數(shù)據(jù)
        5.5.3 實(shí)驗(yàn)結(jié)果
    5.6 小結(jié)
第六章 鋼鐵企業(yè)產(chǎn)成品水運(yùn)裝載計(jì)劃問(wèn)題
    6.1 引言
    6.2 數(shù)學(xué)模型
        6.2.1 符號(hào)
        6.2.2 數(shù)學(xué)模型
    6.3 初始解
        6.3.1 預(yù)計(jì)算船只行數(shù)及列數(shù)
        6.3.2 計(jì)劃卷的分批和排序
        6.3.3 確定計(jì)劃卷在船上的位置
    6.4 CSPS問(wèn)題的禁忌搜索算法
        6.4.1 鄰域結(jié)構(gòu)
        6.4.2 計(jì)算目標(biāo)函數(shù)
        6.4.3 禁忌表以及停止準(zhǔn)則
        6.4.4 算法步驟
        6.4.5 加速策略
    6.5 實(shí)驗(yàn)結(jié)果
        6.5.1 參數(shù)設(shè)置
        6.5.2 實(shí)驗(yàn)結(jié)果
    6.6 小結(jié)
第七章 鋼鐵企業(yè)產(chǎn)成品裝載計(jì)劃決策支持系統(tǒng)
    7.1 系統(tǒng)簡(jiǎn)介
    7.2 系統(tǒng)功能設(shè)計(jì)
        7.2.1 水運(yùn)裝載計(jì)劃模塊
        7.2.2 鐵運(yùn)裝載計(jì)劃模塊
    7.3 系統(tǒng)數(shù)據(jù)結(jié)構(gòu)以及接口設(shè)計(jì)
    7.4 系統(tǒng)應(yīng)用的經(jīng)濟(jì)社會(huì)效益
    7.5 小結(jié)
第八章 結(jié)束語(yǔ)
參考文獻(xiàn)
致謝
作者攻博期間發(fā)表和撰寫(xiě)的論文
作者攻博期間參與的科研項(xiàng)目
個(gè)人簡(jiǎn)歷



本文編號(hào)：3781488