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