港口泊位和拖輪的多目標協(xié)同調(diào)度優(yōu)化研究
發(fā)布時間:2021-04-08 13:31
伴隨全球一體化趨勢和國內(nèi)經(jīng)濟的快速發(fā)展,港口正成為國際物流系統(tǒng)的重要環(huán)節(jié),能夠在在世界范圍內(nèi)吸納人流、物流、資金流、信息流等各種生產(chǎn)要素。港口的發(fā)展不僅能帶動沿海城市的經(jīng)濟,還會促進經(jīng)濟鏈條伸向腹地,帶動整片區(qū)域的繁榮。由于航運市場的不斷開拓,到港船舶日益增多,且呈現(xiàn)大型化的趨勢,進出港口都需要拖輪為其引航。而泊位和拖輪都屬于港口稀缺資源,如何合理調(diào)配有限的泊位和拖輪資源使到達港口的船舶能盡快地被服務(wù),同時節(jié)約作業(yè)成本,是港方提高競爭力急需解決的重要問題。本文是將泊位和拖輪聯(lián)合起來調(diào)度,所有到港船舶停在錨地等待,當(dāng)有合適的泊位空閑時,拖輪才將船舶經(jīng)由航道拖拽至泊位上,當(dāng)船舶在泊位上裝卸完之后,拖輪再將船舶經(jīng)由航道拖拽離開港口。避免在沒有泊位的情況下拖輪將船舶引入港內(nèi),或者是船舶裝卸完成之后由于沒有拖輪將其拖拽離開導(dǎo)致泊位繼續(xù)被占用的情況。所做的主要工作如下:首先,建立協(xié)同調(diào)度問題的數(shù)學(xué)模型。描述船舶在港作業(yè)流程,分析泊位和拖輪協(xié)同調(diào)度作業(yè)的特點;假設(shè)所有到港船舶都需要進行靠泊、離泊作業(yè),部分船舶還需要移泊作業(yè),并考慮了單航道的影響因素以及拖輪適時返回基地的決策,使模型更為貼近事實;最后...
【文章來源】:武漢理工大學(xué)湖北省 211工程院校 教育部直屬院校
【文章頁數(shù)】:89 頁
【學(xué)位級別】:碩士
【部分圖文】:
辦公區(qū)e%陸側(cè)
改進前后產(chǎn)生
45其中n1、n2、n3、n4分別代表父代和子代合并后的臨時種群iR中Pareto等級分別為1、2、3、4的種群,這4個種群之和為2N?梢钥吹皆谠瓉淼木⒉呗灾,僅選擇等級較高的個體,這樣固然能夠讓種群向更好的方向進化,但是多樣性卻降低了,有可能存在于支配解中的優(yōu)良基因會遺失。所以改進后的精英策略中希望所有等級都可以參與到下一代的進化中去,但還是控制Pareto等級越高的個體到下一代中的個數(shù)越多,使種群整體還是向最優(yōu)的方向進化。這里給出一個自適應(yīng)控制精英解集個數(shù)的分布函數(shù):()()()1sin+1siniiRknNksharek=(4-9)其中in是當(dāng)前等級中允許容納的最大個體數(shù),i為當(dāng)前集合的等級,1≤i≤R,R為臨時種群中的等級總數(shù),k∈(0,1)是自定義參數(shù)。在N=100,R=6,r=0.65時,各等級種群分布個數(shù)如圖4-6所示。圖4-6種群分布圖在實現(xiàn)的過程中,發(fā)現(xiàn)并解決了以下三個問題:首先,臨時種群中等級i的集合個體的總數(shù)可能并沒有in個,假設(shè)其實際個數(shù)為"in個。如果"iin>n個,那么在等級i中根據(jù)累計排序值和擁擠度算子利用選擇策略選擇in個較好的個體;如果"iin<n個,那么將多出來的個體允許數(shù)量
【參考文獻】:
期刊論文
[1]車間調(diào)度問題的技術(shù)現(xiàn)狀與發(fā)展探究[J]. 邢少群,楊乾,符劉強,王亞輝. 技術(shù)與市場. 2019(02)
[2]多目標進化算法綜述[J]. 梅志偉. 軟件導(dǎo)刊. 2017(06)
[3]基于多目標進化算法的MOEA/D權(quán)重向量產(chǎn)生方法[J]. 馬慶. 計算機科學(xué). 2016(S2)
[4]拖輪動態(tài)調(diào)度的混合演化策略算法設(shè)計[J]. 劉志雄,李俊,邵正宇,賀晶晶. 計算機工程與設(shè)計. 2016(02)
[5]廈門港拖輪配置模型的建立及仿真系統(tǒng)設(shè)計[J]. 徐建軍,熊振南. 中國水運(下半月). 2015(09)
[6]基于啟發(fā)式算法的連續(xù)泊位調(diào)度研究[J]. 吳宗明,郭姝娟,趙丹. 中國水運(下半月). 2014(03)
[7]基于混合流水作業(yè)組織的港口拖輪調(diào)度優(yōu)化[J]. 徐奇,邵乾虔,靳志宏. 系統(tǒng)工程理論與實踐. 2014(02)
[8]多停泊基地約束下港口拖輪作業(yè)的一體化調(diào)度優(yōu)化[J]. 徐奇,邊展,陳燕,靳志宏. 上海交通大學(xué)學(xué)報. 2014(01)
[9]岸橋移動約束的連續(xù)泊位和岸橋集成調(diào)度[J]. 杜衛(wèi)華,黃有方,楊斌,孫瑋珊. 上海海事大學(xué)學(xué)報. 2013(04)
[10]多目標進化算法綜述[J]. 張福威,李軍,孟品超,姜志俠,李延忠. 長春理工大學(xué)學(xué)報(自然科學(xué)版). 2012(03)
博士論文
[1]面向集裝箱碼頭的仿真技術(shù)和優(yōu)化方法研究[D]. 張煜.武漢理工大學(xué) 2007
碩士論文
[1]離散制造車間動態(tài)調(diào)度方法研究[D]. 黃才弘.大連理工大學(xué) 2017
[2]拖輪和泊位的協(xié)同調(diào)度研究[D]. 白潔.大連海事大學(xué) 2013
本文編號:3125646
【文章來源】:武漢理工大學(xué)湖北省 211工程院校 教育部直屬院校
【文章頁數(shù)】:89 頁
【學(xué)位級別】:碩士
【部分圖文】:
辦公區(qū)e%陸側(cè)
改進前后產(chǎn)生
45其中n1、n2、n3、n4分別代表父代和子代合并后的臨時種群iR中Pareto等級分別為1、2、3、4的種群,這4個種群之和為2N?梢钥吹皆谠瓉淼木⒉呗灾,僅選擇等級較高的個體,這樣固然能夠讓種群向更好的方向進化,但是多樣性卻降低了,有可能存在于支配解中的優(yōu)良基因會遺失。所以改進后的精英策略中希望所有等級都可以參與到下一代的進化中去,但還是控制Pareto等級越高的個體到下一代中的個數(shù)越多,使種群整體還是向最優(yōu)的方向進化。這里給出一個自適應(yīng)控制精英解集個數(shù)的分布函數(shù):()()()1sin+1siniiRknNksharek=(4-9)其中in是當(dāng)前等級中允許容納的最大個體數(shù),i為當(dāng)前集合的等級,1≤i≤R,R為臨時種群中的等級總數(shù),k∈(0,1)是自定義參數(shù)。在N=100,R=6,r=0.65時,各等級種群分布個數(shù)如圖4-6所示。圖4-6種群分布圖在實現(xiàn)的過程中,發(fā)現(xiàn)并解決了以下三個問題:首先,臨時種群中等級i的集合個體的總數(shù)可能并沒有in個,假設(shè)其實際個數(shù)為"in個。如果"iin>n個,那么在等級i中根據(jù)累計排序值和擁擠度算子利用選擇策略選擇in個較好的個體;如果"iin<n個,那么將多出來的個體允許數(shù)量
【參考文獻】:
期刊論文
[1]車間調(diào)度問題的技術(shù)現(xiàn)狀與發(fā)展探究[J]. 邢少群,楊乾,符劉強,王亞輝. 技術(shù)與市場. 2019(02)
[2]多目標進化算法綜述[J]. 梅志偉. 軟件導(dǎo)刊. 2017(06)
[3]基于多目標進化算法的MOEA/D權(quán)重向量產(chǎn)生方法[J]. 馬慶. 計算機科學(xué). 2016(S2)
[4]拖輪動態(tài)調(diào)度的混合演化策略算法設(shè)計[J]. 劉志雄,李俊,邵正宇,賀晶晶. 計算機工程與設(shè)計. 2016(02)
[5]廈門港拖輪配置模型的建立及仿真系統(tǒng)設(shè)計[J]. 徐建軍,熊振南. 中國水運(下半月). 2015(09)
[6]基于啟發(fā)式算法的連續(xù)泊位調(diào)度研究[J]. 吳宗明,郭姝娟,趙丹. 中國水運(下半月). 2014(03)
[7]基于混合流水作業(yè)組織的港口拖輪調(diào)度優(yōu)化[J]. 徐奇,邵乾虔,靳志宏. 系統(tǒng)工程理論與實踐. 2014(02)
[8]多停泊基地約束下港口拖輪作業(yè)的一體化調(diào)度優(yōu)化[J]. 徐奇,邊展,陳燕,靳志宏. 上海交通大學(xué)學(xué)報. 2014(01)
[9]岸橋移動約束的連續(xù)泊位和岸橋集成調(diào)度[J]. 杜衛(wèi)華,黃有方,楊斌,孫瑋珊. 上海海事大學(xué)學(xué)報. 2013(04)
[10]多目標進化算法綜述[J]. 張福威,李軍,孟品超,姜志俠,李延忠. 長春理工大學(xué)學(xué)報(自然科學(xué)版). 2012(03)
博士論文
[1]面向集裝箱碼頭的仿真技術(shù)和優(yōu)化方法研究[D]. 張煜.武漢理工大學(xué) 2007
碩士論文
[1]離散制造車間動態(tài)調(diào)度方法研究[D]. 黃才弘.大連理工大學(xué) 2017
[2]拖輪和泊位的協(xié)同調(diào)度研究[D]. 白潔.大連海事大學(xué) 2013
本文編號:3125646
本文鏈接:http://www.sikaile.net/kejilunwen/daoluqiaoliang/3125646.html