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

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

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

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



本文編號：3781488