隨著國(guó)際進(jìn)出口貿(mào)易規(guī)模的日益擴(kuò)大,集裝箱運(yùn)輸業(yè)獲得了迅猛的發(fā)展,伴隨而來(lái)的是各集裝箱港口之間激烈的競(jìng)爭(zhēng)。為了在不提升成本投入的基礎(chǔ)上提高港口自身的競(jìng)爭(zhēng)力和作業(yè)效率,就必須加大港口相關(guān)資源和設(shè)備的利用率。場(chǎng)橋作為集裝箱堆場(chǎng)中的主要裝卸設(shè)備,對(duì)其調(diào)度問(wèn)題進(jìn)行研究和探討,關(guān)乎整個(gè)堆場(chǎng)的運(yùn)作效率和費(fèi)用,具有相當(dāng)?shù)囊饬x和價(jià)值。本文以混堆模式下集裝箱堆場(chǎng)箱區(qū)內(nèi)的場(chǎng)橋調(diào)度問(wèn)題為工程背景,為內(nèi)、外集卡設(shè)定了不同的等待費(fèi)率、計(jì)費(fèi)時(shí)間和最長(zhǎng)等待時(shí)間,以及被服務(wù)的優(yōu)先級(jí)別,同時(shí)考慮了多場(chǎng)橋共同作業(yè)時(shí),場(chǎng)橋之間作業(yè)量平衡和防止干擾或跨越等實(shí)際約束,建立了以集卡等待成本及場(chǎng)橋移動(dòng)成本之和為目標(biāo)的混堆箱區(qū)內(nèi)單場(chǎng)橋和多場(chǎng)橋調(diào)度問(wèn)題的數(shù)學(xué)優(yōu)化模型。為求解上述調(diào)度問(wèn)題模型,選用較為新穎的狼群算法（WPA）進(jìn)行進(jìn)一步研究,提出了一種改進(jìn)的狼群算法（IWPA）。所提改進(jìn)算法引入了自適應(yīng)參數(shù)調(diào)整、停滯狀態(tài)的再次隨機(jī)初始化和基于饑餓值的狼群更新等策略。自適應(yīng)參數(shù)的調(diào)整可以使算法三種智能行為的步長(zhǎng)隨著迭代的進(jìn)行自適應(yīng)變化,前期步長(zhǎng)較大有利于加快全局搜索,后期步長(zhǎng)較小,可強(qiáng)化局部搜索,更容易找到最優(yōu)解;停滯狀態(tài)的再次隨機(jī)初始化可以... 

【文章來(lái)源】：大連海事大學(xué)遼寧省 211工程院校

【文章頁(yè)數(shù)】：68 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖２－１集裝箱碼頭布局??Ｆｉｇ．?２－１?Ｔｈｅ?ｌａｙｏｕｔ?ｏｆ?ｃｏｎｔａｉｎｅｒ?ｔｅｒｍｉｎａｌｓ??

集裝箱堆場(chǎng)簡(jiǎn)介??如上文所提到的，集裝箱碼頭堆場(chǎng)可以分成前方和后方堆場(chǎng)兩部分，是進(jìn)行集裝箱??暫存和交接的地方。前方和后方堆場(chǎng)是根據(jù)其在碼頭中的前后位置劃分的。根據(jù)箱型堆??場(chǎng)主要包含特種箱區(qū)、冷藏箱區(qū)、危險(xiǎn)品箱區(qū)、干貨箱區(qū)等；根據(jù)堆存的集裝箱進(jìn)出口??類(lèi)型不同，堆場(chǎng)可以分成出口、進(jìn)口及中轉(zhuǎn)等箱區(qū)；根據(jù)集裝箱是空箱還是重箱，堆場(chǎng)??還可以分成空箱區(qū)和重箱區(qū)。??在集裝箱碼頭堆場(chǎng)中，集裝箱通常按其尺寸、箱型和目的港對(duì)其進(jìn)行堆放，每個(gè)集??裝箱都對(duì)應(yīng)一個(gè)箱位號(hào)來(lái)確定其所在的具體位置。從圖２－２可以很容易看出，堆場(chǎng)中集??裝箱的箱位號(hào)一般由它所在的箱區(qū)、貝位、列和層決定。箱位號(hào)是集裝箱在堆場(chǎng)中的標(biāo)??識(shí)符，一個(gè)集裝箱對(duì)應(yīng)一個(gè)箱位號(hào)，一個(gè)箱位號(hào)也對(duì)應(yīng)唯一一個(gè)集裝箱，兩者之間一一??對(duì)應(yīng)。在集裝箱堆場(chǎng)中，通常有２０尺和４０尺兩種大小的集裝箱，２０尺的集裝箱所在的??貝位通常用奇數(shù)表示，４０尺的集裝箱所在的貝位用偶數(shù)表示。例如，堆場(chǎng)中一個(gè)集裝箱??的箱位號(hào)是Ｂ０３００４０５０３，那么通過(guò)００４貝位是偶數(shù)可以判斷此箱為４０尺，其所在的位??置是Ｂ０３箱區(qū)００４貝０５列０３層；如果集裝箱的箱位號(hào)是Ａ０４００３０１０２，那么通過(guò)００３??貝位是奇數(shù)可以判斷此箱為２０尺，其所在的位置是Ａ０４箱區(qū)００３貝０１列０２層。???????！??ｊ?ｊ?一個(gè)箱?ＩＩ??二??—?ｆ??ＣＬ＇＼＇＇?＿?＿??ＩＺＪ?ｔＺＪ?Ｕ?＾?、?《位??（ｓｌａｃｋ）?（ｂａｙ）??圖２－２堆場(chǎng)堆存示意圖??Ｆｉｇ．?２－２?Ｔｈｅ?ｓｃｈｅｍａｔｉｃ?ｏｆ?ｔｅｒｍｉｎａｌ?ｓｔａｃｋｉｎｇ??２．?２．?２集裝箱堆場(chǎng)堆存模

應(yīng)用???有內(nèi)集卡又有外集卡，通常同一時(shí)刻等待作業(yè)的集卡數(shù)量比較多，這就提高了場(chǎng)橋的利??用率。不過(guò)，混堆模式下，同一箱區(qū)內(nèi)進(jìn)口箱、出口箱、內(nèi)集卡、外集卡同時(shí)存在，進(jìn)??而增加了堆場(chǎng)工作狀況的復(fù)雜性，如何調(diào)度場(chǎng)橋更快更好地完成裝卸任務(wù)成為難點(diǎn)，因??此混堆模式下堆場(chǎng)內(nèi)的場(chǎng)橋調(diào)度問(wèn)題十分具有研宄意義。??ＷｖＵｍ?ｇｉｓ：ｇｇ｜￣?—?—?｜；覓?１１?ＥＭ３?出門(mén)待提箝??ｔ＝—ｊ：二□出口綱??□祕(mì)送箱??－ｍ／ｕ＇?＿?■??內(nèi)外集卡待服務(wù)隊(duì)列??圖２４混堆模式堆場(chǎng)平面圖??Ｆｉｇ．?２－４?Ｐｌａｎｅ?ｄｉａｇｒａｍ?ｏｆ?ｃｏｎｔａｉｎｅｒ?ｙａｒｄ?ｉｎ?ｍｉｘｅｄ－ｈｅａｐ?ｍｏｄｅｌ??常見(jiàn)場(chǎng)橋調(diào)度方法有兩種［５１］，第一種遵循先到先服務(wù)原則，即先到的集卡先被服務(wù)，??這樣可以縮短集卡的等待時(shí)間，可是場(chǎng)橋的挪動(dòng)跨距相對(duì)會(huì)大些；第二種是遵循鄰近原??貝Ｕ，即場(chǎng)橋只裝卸周?chē)潭◣讉�(gè)貝位的任務(wù)，這樣可以縮短場(chǎng)橋作業(yè)時(shí)的移動(dòng)距離，但??總的集卡等待時(shí)間相對(duì)會(huì)長(zhǎng)一些。??２．?２．?３集裝箱堆場(chǎng)的作業(yè)設(shè)備及流程??由于集裝箱龐大的體積和重量，想要實(shí)現(xiàn)堆存和提取操作，需要使用到一些大型的??裝卸設(shè)備。目前，各個(gè)港口堆場(chǎng)使用的機(jī)械設(shè)備種類(lèi)很多，但是其中堆場(chǎng)中使用的機(jī)械??設(shè)備基本分為裝卸設(shè)備和水平運(yùn)輸設(shè)備。??集裝箱堆場(chǎng)內(nèi)的裝卸設(shè)備主要有場(chǎng)橋、正面吊和叉車(chē)等。其中，場(chǎng)橋又叫龍門(mén)吊，??有輪胎式龍門(mén)吊（Ｒｕｂｂｅｒ?Ｔｉｅｒ?Ｇａｎｔｒｙ?Ｃｒａｎｅ，?ＲＴＧＣ）和軌道式龍門(mén)吊（Ｒａｉｌ?Ｍｏｕｎｔｅｄ?Ｇａｎｔｒｙ??Ｃｒａｎｅ，?ＲＭＧＣ）兩種。ＲＭＧＣ具有起重能力大、可靠性高、容易操縱

【參考文獻(xiàn)】：
期刊論文
[1]Hybrid Optimization Algorithm Based on Wolf Pack Search and Local Search for Solving Traveling Salesman Problem[J]. 董如意,王生生,王光耀,王新穎.  Journal of Shanghai Jiaotong University（Science）. 2019(01)
[2]一種求解TSP問(wèn)題的離散蝙蝠算法[J]. 張瑾,畢國(guó)通,李麗麗.  計(jì)算機(jī)工程與科學(xué). 2018(11)
[3]改進(jìn)狼群算法求解旅行商問(wèn)題[J]. 黃海松,任竹鵬,魏建安.  計(jì)算機(jī)應(yīng)用研究. 2019(12)
[4]基于狼群算法優(yōu)化的FCM圖像自動(dòng)分割[J]. 汪方正.  控制工程. 2018(09)
[5]集裝箱碼頭送箱集卡預(yù)約與場(chǎng)橋調(diào)度協(xié)同優(yōu)化[J]. 馬夢(mèng)知,范厚明,計(jì)明軍,郭振峰.  交通運(yùn)輸系統(tǒng)工程與信息. 2018(03)
[6]自動(dòng)化碼頭雙場(chǎng)橋調(diào)度與集裝箱存儲(chǔ)選位建模[J]. 魏亞茹,朱瑾.  計(jì)算機(jī)應(yīng)用. 2018(04)
[7]基于自適應(yīng)和變游走方向的改進(jìn)狼群算法[J]. 郭立婷.  浙江大學(xué)學(xué)報(bào)(理學(xué)版). 2018(03)
[8]求解帶時(shí)間窗車(chē)輛路徑問(wèn)題的狼群算法[J]. 葉勇,張惠珍.  公路交通科技. 2017(10)
[9]改進(jìn)狼群優(yōu)化算法的Otsu圖像分割法[J]. 曹爽,安建成.  微電子學(xué)與計(jì)算機(jī). 2017(10)
[10]一種改進(jìn)的狼群算法[J]. 惠曉濱,郭慶,吳娉娉,趙昱.  控制與決策. 2017(07)

碩士論文
[1]混堆堆場(chǎng)多箱區(qū)場(chǎng)橋聯(lián)合調(diào)度研究[D]. 吳岳.大連海事大學(xué) 2015
[2]混堆集裝箱碼頭場(chǎng)橋調(diào)度研究[D]. 于凱.大連海事大學(xué) 2015
[3]基于狼群算法的三維傳感器優(yōu)化布置研究[D]. 王傳偉.大連理工大學(xué) 2014
[4]集裝箱場(chǎng)橋調(diào)度及其仿真研究[D]. 陳歡.武漢理工大學(xué) 2011



本文編號(hào)：2953245