本文主要研究集裝箱船舶配載問題,配載的好壞主要由兩個標準決定,它們是倒箱次數多少和船舶穩(wěn)定性情況,這兩個標準總是相矛盾的,也就是說當一個標準得到優(yōu)化時,另一個標準必然遠離優(yōu)化方向。由于集裝箱以堆碼的形式配載在船上行位中,因而對集裝箱的裝卸必須從堆碼頂端進行,因此這個時候經常會發(fā)生倒箱操作。例如,當需要卸載某個集裝箱時,往往需要對同一堆碼上面箱位中的集裝箱實施倒箱操作。另外在集裝箱配載時還必須考慮到船體穩(wěn)定性要求以及其他船舶和箱體的特殊要求,這對安全運輸非常重要,也是倒箱產生的另一個重要來源。這里僅僅考慮船舶的穩(wěn)定性對配載規(guī)劃和倒箱次數的影響。在配載問題上,通過降低重心高度來獲得合理的穩(wěn)定性,同時盡可能減少倒箱次數。為了在模型中考慮到配載問題的兩個目標,本文首先分析了不考慮穩(wěn)定性但能夠減少倒箱次數的單目標數學模型及其求解的采用懸掛策略的啟發(fā)式算法。然后在此基礎上,考慮穩(wěn)定性因素的描述方法。在上面分析的基礎上提出了配載問題的多目標線性規(guī)劃模型,即基于穩(wěn)定約束的數學規(guī)劃模型。由于配載規(guī)劃問題的NP本質,問題的求解嚴重受限于研究問題的規(guī)模,因此,本文第四章提出了基于穩(wěn)定約束的啟發(fā)式算法并利用C... 

【文章來源】：天津大學天津市 211工程院校 985工程院校 教育部直屬院校

【文章頁數】：93 頁

【學位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 課題的背景及意義
    1.2 國內外研究現狀
    1.3 本文研究思路與方法
    1.4 本文主要工作
第二章 基于穩(wěn)定約束的集裝箱船舶配載問題理論基礎
    2.1 船舶配載相關概念
        2.1.1 集裝箱分類
        2.1.2 船舶配載原則
    2.2 簡化的船舶空間結構
    2.3 船舶配載穩(wěn)定性因素及其衡量方法
        2.3.1 船舶穩(wěn)定性基礎概念
        2.3.2 船舶穩(wěn)定性因素的數學表達方法
        2.3.3 穩(wěn)定性估算
    2.4 不考慮穩(wěn)定約束的數學規(guī)劃模型
        2.4.1 問題條件及變量定義
        2.4.2 線性規(guī)劃模型
    2.5 基于船舶穩(wěn)定約束的數學規(guī)劃模型
        2.5.1 問題條件及變量定義
        2.5.2 多目標規(guī)劃模型
    2.6 本章小結
第三章 不考慮穩(wěn)定約束的啟發(fā)式算法
    3.1 不考慮穩(wěn)定約束的啟發(fā)式算法
        3.1.1 采用懸掛策略的啟發(fā)式算法中的概念定義
        3.1.2 采用懸掛策略的啟發(fā)式算法的規(guī)則
        3.1.3 采用懸掛策略的啟發(fā)式算法步驟
    3.2 仿真實驗分析
        3.2.1 運輸矩陣類型
        3.2.2 參數分析
    3.3 本章小結
第四章 基于穩(wěn)定約束的集裝箱船舶配載問題啟發(fā)式方法
    4.1 啟發(fā)式方法中穩(wěn)定性因素的衡量
    4.2 基于穩(wěn)定約束的啟發(fā)式算法規(guī)則
    4.3 基于穩(wěn)定約束的啟發(fā)式方法
        4.3.1 港口1 的集裝箱配載規(guī)劃
        4.3.2 其它港口的集裝箱配載規(guī)劃
    4.4 算法舉例說明
    4.5 本章小結
第五章 參數分析
    5.1 模型參數對倒箱次數影響的分析
    5.2 模型參數對重心高度影響的分析
    5.3 穩(wěn)定性要求對倒箱次數的影響分析
    5.4 本章小結
第六章 結論
參考文獻
發(fā)表論文和科研情況說明
致謝



本文編號：2898322