【摘要】:配載是集裝箱運(yùn)輸?shù)囊粋(gè)核心環(huán)節(jié)。配載主要解決船舶在裝載集裝箱時(shí),在保證船舶運(yùn)營的安全性和經(jīng)濟(jì)性的基礎(chǔ)上,制定集裝箱在船上的裝載位置的計(jì)劃,并可以在此基礎(chǔ)上形成集裝箱裝卸順序。配載計(jì)劃質(zhì)量的高低直接影響船舶的安全性能和碼頭裝卸作業(yè)的效率。研究配載的優(yōu)化問題,對集裝箱碼頭的現(xiàn)代化管理和集裝箱船舶運(yùn)輸都有廣泛的工程背景和應(yīng)用價(jià)值。 集裝箱船配載問題是帶有復(fù)雜約束的多目標(biāo)組合優(yōu)化問題,期望通過單一理論模型來解決配載的所有問題是很困難的,本文在大量研究和考慮配載問題的特點(diǎn)的基礎(chǔ)上提出將配載問題分解為兩個(gè)子問題,然后根據(jù)各個(gè)子問題的特點(diǎn)采取不同的方法解決,從而降低問題的難度。 本文首先研究的是堆場集裝箱組到船上單元塊的分配問題,也是在預(yù)配載圖的限制基礎(chǔ)上,結(jié)合堆場的情況,將堆場上集裝箱組集裝箱分配到船上單元塊,使得分配最為合理,在此基礎(chǔ)上可以提高設(shè)備利用效率。最后創(chuàng)新性地建立了一個(gè)整數(shù)線性規(guī)劃模型,并根據(jù)問題的特點(diǎn)和實(shí)際的配載規(guī)則,設(shè)計(jì)了相應(yīng)的啟發(fā)式算法,并用算例驗(yàn)證了模型和算法的可行性。 接下來的子問題需要考慮了雙40英尺集裝箱起重機(jī)的特點(diǎn),是一個(gè)嶄新的課題,所以在研究第二個(gè)問題之前,本文對雙40英尺集裝箱起重機(jī)操作模式以及不同的工作模式的特點(diǎn)與限制條件進(jìn)行了詳細(xì)分析。從而為進(jìn)行基于雙40英尺集裝箱起重機(jī)的配載計(jì)劃優(yōu)化打下基礎(chǔ)。在前面兩部分基礎(chǔ)上,接著研究了箱位配載的優(yōu)化問題,也就是如何將該堆場上的集裝箱組中的各種類型的集裝箱指派到船上具體的箱位。著重考慮雙40尺操作最大化,不完全的遵守預(yù)配載圖的限制,以及優(yōu)化重量分布,建立了一個(gè)多目標(biāo)優(yōu)化數(shù)學(xué)模型,基于問題特點(diǎn)采用了模擬退火方法給出算法流程,并用算例驗(yàn)證了模型和算法的可行性。 本文通過對配載問題的大量研究,為了在以往研究基礎(chǔ)上有所突破,嘗試把堆場和設(shè)備的因素考慮進(jìn)優(yōu)化模型,探討一種新的優(yōu)化思路和方法。這也是本文的兩個(gè)主要?jiǎng)?chuàng)新點(diǎn)。并且本文通過將問題分解為兩個(gè)子問題降低問題的難度,然后根據(jù)各個(gè)子問題的特點(diǎn)分別建立了數(shù)學(xué)規(guī)劃模型,給出了算法和算例,證實(shí)了本文研究方法的可行性,從而做出了一次有益的嘗試。
【學(xué)位授予單位】:大連海事大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2011
【分類號(hào)】:U695.22
【參考文獻(xiàn)】
相關(guān)期刊論文 前7條
1 張欣悅;;遺傳算法在神經(jīng)網(wǎng)絡(luò)中的應(yīng)用[J];福建電腦;2008年10期
2 周瑞平,肖志強(qiáng);基于VB的集裝箱船舶積載計(jì)算及程序編制[J];江蘇船舶;1999年03期
3 王道平;企業(yè)物流管理信息化問題及對策研究[J];價(jià)值工程;2003年02期
4 楊光偉;曲曉芳;;我國物流信息化的現(xiàn)狀研究[J];內(nèi)蒙古科技與經(jīng)濟(jì);2005年24期
5 顧宣炎,周瑞平;計(jì)算機(jī)輔助集裝箱船舶配載[J];水運(yùn)科技信息;1998年01期
6 何峰;新型建筑材料在基礎(chǔ)工程中的應(yīng)用[J];土工基礎(chǔ);2005年04期
7 王林,曾宇容;湖北省物流企業(yè)信息化發(fā)展對策研究[J];物流技術(shù);2005年07期
相關(guān)博士學(xué)位論文 前1條
1 王學(xué)鋒;基于樞紐港的大型集裝箱船營運(yùn)經(jīng)濟(jì)性研究[D];上海交通大學(xué);2007年
相關(guān)碩士學(xué)位論文 前4條
1 楊星;集裝箱船配載優(yōu)化設(shè)計(jì)研究[D];武漢理工大學(xué);2002年
2 汪益兵;基于現(xiàn)代物流管理理念的集裝箱船舶配載系統(tǒng)的應(yīng)用研究[D];上海海事大學(xué);2004年
3 王偉;基于橋機(jī)效率的配載優(yōu)化方法的研究[D];上海交通大學(xué);2007年
4 車鑒;集裝箱船舶配載計(jì)劃優(yōu)化研究[D];上海交通大學(xué);2008年
,
本文編號(hào):
2652144
本文鏈接:http://sikaile.net/jingjilunwen/jtysjj/2652144.html