集裝箱船舶配載計(jì)劃優(yōu)化研究
發(fā)布時(shí)間:2020-05-21 20:10
【摘要】: 配載是集裝箱運(yùn)輸?shù)囊粋(gè)核心環(huán)節(jié)。配載主要解決船舶在裝載集裝箱時(shí),在保證船舶運(yùn)營(yíng)的安全性和經(jīng)濟(jì)性的基礎(chǔ)上,制定集裝箱在船上的裝載位置的計(jì)劃,并可以在此基礎(chǔ)上形成集裝箱裝卸順序。配載計(jì)劃質(zhì)量的高低直接影響船舶的安全性能和碼頭裝卸作業(yè)的效率。研究配載的優(yōu)化問題,對(duì)集裝箱碼頭的現(xiàn)代化管理和集裝箱船舶運(yùn)輸都有廣泛的工程背景和應(yīng)用價(jià)值。 集裝箱船配載問題是帶有復(fù)雜約束的多目標(biāo)組合優(yōu)化問題,期望通過單一理論模型來解決配載的所有問題是很困難的,本文在大量研究和考慮配載問題的特點(diǎn)的基礎(chǔ)上提出將配載問題分解為兩個(gè)子問題,然后根據(jù)各個(gè)子問題的特點(diǎn)采取不同的方法解決,從而降低問題的難度。 本文首先研究的是堆場(chǎng)集裝箱組到船上單元塊的分配問題,也是在預(yù)配載圖的限制基礎(chǔ)上,結(jié)合堆場(chǎng)的情況,將堆場(chǎng)上集裝箱組集裝箱分配到船上單元塊,使得分配最為合理,在此基礎(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è)問題之前,本文對(duì)雙40英尺集裝箱起重機(jī)操作模式以及不同的工作模式的特點(diǎn)與限制條件進(jìn)行了詳細(xì)分析。從而為進(jìn)行基于雙40英尺集裝箱起重機(jī)的配載計(jì)劃優(yōu)化打下基礎(chǔ)。 在前面兩部分基礎(chǔ)上,接著研究了箱位配載的優(yōu)化問題,也就是如何將該堆場(chǎng)上的集裝箱組中的各種類型的集裝箱指派到船上具體的箱位。著重考慮雙40尺操作最大化,不完全的遵守預(yù)配載圖的限制,以及優(yōu)化重量分布,建立了一個(gè)多目標(biāo)優(yōu)化數(shù)學(xué)模型,基于問題特點(diǎn)采用了模擬退火方法給出算法流程,并用算例驗(yàn)證了模型和算法的可行性。 本文通過對(duì)配載問題的大量研究,為了在以往研究基礎(chǔ)上有所突破,嘗試把堆場(chǎng)和設(shè)備的因素考慮進(jìn)優(yōu)化模型,探討一種新的優(yōu)化思路和方法。這也是本文的兩個(gè)主要?jiǎng)?chuàng)新點(diǎn)。并且本文通過將問題分解為兩個(gè)子問題降低問題的難度,然后根據(jù)各個(gè)子問題的特點(diǎn)分別建立了數(shù)學(xué)規(guī)劃模型,給出了算法和算例,證實(shí)了本文研究方法的可行性,從而做出了一次有益的嘗試。
【圖文】:
圖 3-5 雙 40 英尺箱起重機(jī)裝船操作流程圖Fig.3-5 operation procedure of double 40-inch container crane on ship loading 英尺吊具的操作模式析吊具在抓取箱子以后操作模式。吊具的俯視圖形象地表示操作模式,圖 1 中空白邊框圖表示為,,陰影圖分別表示一個(gè) 20 英尺和一個(gè) 40 英尺集裝箱。
圖 3-8 單吊具的操作限制 2Fig.3-8 operation constraint of a single sling 2屬性限制(港序、重量等級(jí)),需要和待操以情況(f)說明,四個(gè)箱子的類型要和待操作吊具的 2 個(gè)箱子種類的順序也必須一樣,如類是一樣,但左右順序不一樣,所以無法操 20 英尺集裝箱看作一個(gè)集裝箱,類型是(x2)是兩種不同類型的箱子
【學(xué)位授予單位】:上海交通大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2008
【分類號(hào)】:U695.22
【圖文】:
圖 3-5 雙 40 英尺箱起重機(jī)裝船操作流程圖Fig.3-5 operation procedure of double 40-inch container crane on ship loading 英尺吊具的操作模式析吊具在抓取箱子以后操作模式。吊具的俯視圖形象地表示操作模式,圖 1 中空白邊框圖表示為,,陰影圖分別表示一個(gè) 20 英尺和一個(gè) 40 英尺集裝箱。
圖 3-8 單吊具的操作限制 2Fig.3-8 operation constraint of a single sling 2屬性限制(港序、重量等級(jí)),需要和待操以情況(f)說明,四個(gè)箱子的類型要和待操作吊具的 2 個(gè)箱子種類的順序也必須一樣,如類是一樣,但左右順序不一樣,所以無法操 20 英尺集裝箱看作一個(gè)集裝箱,類型是(x2)是兩種不同類型的箱子
【學(xué)位授予單位】:上海交通大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2008
【分類號(hào)】:U695.22
【引證文獻(xiàn)】
相關(guān)博士學(xué)位論文 前4條
1 朱明華;多工況集裝箱船配載與堆場(chǎng)翻箱優(yōu)化研究[D];上海交通大學(xué);2011年
2 衛(wèi)家駿;集裝箱船智能配載研究[D];大連海事大學(xué);2012年
3 孫承猛;下水駁船實(shí)時(shí)配載關(guān)鍵技術(shù)研究[D];大連理工大學(xué);2009年
4 楊杰敏;基于作業(yè)資源優(yōu)化調(diào)配的集裝箱碼頭智能配載關(guān)鍵技術(shù)研究[D];中國(guó)海洋大學(xué);2011年
相關(guān)碩士學(xué)位論文 前10條
1 李鑫W
本文編號(hào):2674835
本文鏈接:http://sikaile.net/jingjilunwen/jtysjj/2674835.html
最近更新
教材專著