基于穩(wěn)定約束的集裝箱配載計劃啟發(fā)式方法研究
發(fā)布時間:2020-12-04 22:21
本文主要研究集裝箱船舶配載問題,配載的好壞主要由兩個標(biāo)準(zhǔn)決定,它們是倒箱次數(shù)多少和船舶穩(wěn)定性情況,這兩個標(biāo)準(zhǔn)總是相矛盾的,也就是說當(dāng)一個標(biāo)準(zhǔn)得到優(yōu)化時,另一個標(biāo)準(zhǔn)必然遠(yuǎn)離優(yōu)化方向。由于集裝箱以堆碼的形式配載在船上行位中,因而對集裝箱的裝卸必須從堆碼頂端進(jìn)行,因此這個時候經(jīng)常會發(fā)生倒箱操作。例如,當(dāng)需要卸載某個集裝箱時,往往需要對同一堆碼上面箱位中的集裝箱實施倒箱操作。另外在集裝箱配載時還必須考慮到船體穩(wěn)定性要求以及其他船舶和箱體的特殊要求,這對安全運輸非常重要,也是倒箱產(chǎn)生的另一個重要來源。這里僅僅考慮船舶的穩(wěn)定性對配載規(guī)劃和倒箱次數(shù)的影響。在配載問題上,通過降低重心高度來獲得合理的穩(wěn)定性,同時盡可能減少倒箱次數(shù)。為了在模型中考慮到配載問題的兩個目標(biāo),本文首先分析了不考慮穩(wěn)定性但能夠減少倒箱次數(shù)的單目標(biāo)數(shù)學(xué)模型及其求解的采用懸掛策略的啟發(fā)式算法。然后在此基礎(chǔ)上,考慮穩(wěn)定性因素的描述方法。在上面分析的基礎(chǔ)上提出了配載問題的多目標(biāo)線性規(guī)劃模型,即基于穩(wěn)定約束的數(shù)學(xué)規(guī)劃模型。由于配載規(guī)劃問題的NP本質(zhì),問題的求解嚴(yán)重受限于研究問題的規(guī)模,因此,本文第四章提出了基于穩(wěn)定約束的啟發(fā)式算法并利用C...
【文章來源】:天津大學(xué)天津市 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:93 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
第一章 緒論
1.1 課題的背景及意義
1.2 國內(nèi)外研究現(xiàn)狀
1.3 本文研究思路與方法
1.4 本文主要工作
第二章 基于穩(wěn)定約束的集裝箱船舶配載問題理論基礎(chǔ)
2.1 船舶配載相關(guān)概念
2.1.1 集裝箱分類
2.1.2 船舶配載原則
2.2 簡化的船舶空間結(jié)構(gòu)
2.3 船舶配載穩(wěn)定性因素及其衡量方法
2.3.1 船舶穩(wěn)定性基礎(chǔ)概念
2.3.2 船舶穩(wěn)定性因素的數(shù)學(xué)表達(dá)方法
2.3.3 穩(wěn)定性估算
2.4 不考慮穩(wěn)定約束的數(shù)學(xué)規(guī)劃模型
2.4.1 問題條件及變量定義
2.4.2 線性規(guī)劃模型
2.5 基于船舶穩(wěn)定約束的數(shù)學(xué)規(guī)劃模型
2.5.1 問題條件及變量定義
2.5.2 多目標(biāo)規(guī)劃模型
2.6 本章小結(jié)
第三章 不考慮穩(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 參數(shù)分析
3.3 本章小結(jié)
第四章 基于穩(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 本章小結(jié)
第五章 參數(shù)分析
5.1 模型參數(shù)對倒箱次數(shù)影響的分析
5.2 模型參數(shù)對重心高度影響的分析
5.3 穩(wěn)定性要求對倒箱次數(shù)的影響分析
5.4 本章小結(jié)
第六章 結(jié)論
參考文獻(xiàn)
發(fā)表論文和科研情況說明
致謝
本文編號:2898322
【文章來源】:天津大學(xué)天津市 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:93 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
第一章 緒論
1.1 課題的背景及意義
1.2 國內(nèi)外研究現(xiàn)狀
1.3 本文研究思路與方法
1.4 本文主要工作
第二章 基于穩(wěn)定約束的集裝箱船舶配載問題理論基礎(chǔ)
2.1 船舶配載相關(guān)概念
2.1.1 集裝箱分類
2.1.2 船舶配載原則
2.2 簡化的船舶空間結(jié)構(gòu)
2.3 船舶配載穩(wěn)定性因素及其衡量方法
2.3.1 船舶穩(wěn)定性基礎(chǔ)概念
2.3.2 船舶穩(wěn)定性因素的數(shù)學(xué)表達(dá)方法
2.3.3 穩(wěn)定性估算
2.4 不考慮穩(wěn)定約束的數(shù)學(xué)規(guī)劃模型
2.4.1 問題條件及變量定義
2.4.2 線性規(guī)劃模型
2.5 基于船舶穩(wěn)定約束的數(shù)學(xué)規(guī)劃模型
2.5.1 問題條件及變量定義
2.5.2 多目標(biāo)規(guī)劃模型
2.6 本章小結(jié)
第三章 不考慮穩(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 參數(shù)分析
3.3 本章小結(jié)
第四章 基于穩(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 本章小結(jié)
第五章 參數(shù)分析
5.1 模型參數(shù)對倒箱次數(shù)影響的分析
5.2 模型參數(shù)對重心高度影響的分析
5.3 穩(wěn)定性要求對倒箱次數(shù)的影響分析
5.4 本章小結(jié)
第六章 結(jié)論
參考文獻(xiàn)
發(fā)表論文和科研情況說明
致謝
本文編號:2898322
本文鏈接:http://www.lk138.cn/jingjilunwen/jtysjj/2898322.html
最近更新
教材專著