在集裝箱碼頭的日常運營中,船舶在港作業(yè)時間是衡量集裝箱碼頭作業(yè)效率的重要指標,航道、泊位、岸橋作為直接服務于船舶的集裝箱碼頭海側作業(yè)資源,如何合理的調(diào)度現(xiàn)有資源,探究各資源配置對船舶作業(yè)的影響變得至關重要。本文從集裝箱碼頭日常運營角度出發(fā),研究了海側作業(yè)資源的調(diào)度和配置對船舶在港時間影響的問題。通過建立聯(lián)合調(diào)度模型、設計啟發(fā)式算法求解船舶調(diào)度方案,以船舶調(diào)度方案為仿真邏輯設計仿真實驗,探究海側作業(yè)資源配置與船舶在港時間的關系。論文的主要研究內(nèi)容如下:第一部分為集裝箱碼頭的發(fā)展概述,國內(nèi)外海側作業(yè)資源問題的研究現(xiàn)狀和海側作業(yè)資源的構成及作業(yè)流程介紹,為本文的研究提供了學術基礎。第二部分為分析海側作業(yè)資源聯(lián)合調(diào)度問題。以船舶在港時間最小為目標函數(shù),構建考慮單向航道約束下的泊位、岸橋聯(lián)合調(diào)度模型。通過設計改進遺傳算法求解船舶調(diào)度方案,設計算例驗證算法的有效性。第三部分為設計仿真實驗,研究海側作業(yè)資源配置問題。實驗以算法求解船舶調(diào)度方案為仿真核心邏輯,以船舶在港作業(yè)流程為仿真流程,探究在當前碼頭到港船舶規(guī)律下,各資源配置對船舶在港時間的影響及海側作業(yè)資源最佳配置方案。本文的創(chuàng)新之處在于以下方面... 

【文章來源】：大連海事大學遼寧省 211工程院校

【文章頁數(shù)】：71 頁

【學位級別】：碩士

【部分圖文】：

圖２．２船舶在港時間示意圖??Ｆｉｇ．?２．２?Ｔｉｍｅ?ｃｈａｒｔ?ｏｆ?ｓｈｉｐ?ａｔ?ａ?ｐｏｒｔ??

３３．１問題描述??結合目前港口航道類型多為單向航道，本文基于單向航道條件研究海側作業(yè)??資源聯(lián)合調(diào)度問題；現(xiàn)實情況中，連續(xù)性泊位相比于離散型泊位更具有適用性，??其分配研究更具有適用性，本文泊位資源選取連續(xù)型泊位類型進行研究，分配位??置考慮從單向航道時段變化對具體方案的影響，給出泊位分配的時空坐標示意圖，??如圖３．１；岸橋的配備數(shù)量根據(jù)泊位長度，以１００米為間隔進行配備，同時考慮??船舶自身承載岸橋數(shù)量的范圍區(qū)間，對泊位位置分配和岸橋數(shù)量分配將那些分析。??■??

集裝箱碼頭海側作業(yè)資源配置仿真優(yōu)化??兩個新的子代染色體。交叉規(guī)則的常見設計方法有單點交叉、多點交叉、算術交??叉等。交叉的原則是保留染色體基因片段中較為優(yōu)秀的組合，在不破化染色體個??體編碼規(guī)則的情況下，生成新的染色體個體。??（６）變異??變異是生物進化過程中，周圍環(huán)境突變等因素對個體染色體基因發(fā)生變化的??過程，通常改變的是染色體個體中局部組合基因的表達方式，以產(chǎn)生新的性能。??通常算法中涉及到的變異方式有均勻變異、非均勻變異、高斯變異、傅里葉變異??等。計入變異操作的目的是保證種群個體的多樣性，適應度函數(shù)和選擇過程保留??了種群中的精英個體，但易發(fā)生個體的適應度相似，產(chǎn)生局部最優(yōu)的情況。變異??過程的加入可以有效的使部分染色體的解跳出局部最優(yōu)的空間，探尋更優(yōu)的解的??形式，加快種群的收斂速度。??（７）算法終止??算法終止是指當種群進化代數(shù)滿足迭代次數(shù)或種群個體滿足收斂條件下，停??止算法的上述操作，得到最終代中適應度最高的染色體個體，其所攜帶的基因即??為問題的最優(yōu)解的形式，在對染色體進行解碼后，得到最優(yōu)解的數(shù)學表達形式。??綜上所述，遺傳算法的流程圖如圖４．１所示：??ｒ?Ｎ??開始??Ｖ?■／???Ｉ???初始種群?ｉ??＼?［?????計算適應度函數(shù)?《??生成新種群??否滿＾＾?Ｎｏ?」選擇，‘叉．變??止條＾１?異??Ｙｅｓ???＾???輸出最優(yōu)解??結束??Ｖ?－／??圖４．１遺傳算法流程圖??Ｆｉｇ．?４．１?Ｇｅｎｅｔｉｃ?ａｌｇｏｒｉｔｈｍ?ｆｌｏｗ?ｃｈａｒｔ??２４??

【參考文獻】：
期刊論文
[1]泊位-岸橋聯(lián)合分配模型的模擬植物生長交替進化算法[J]. 吳迪,王諾,林婉妮,吳暖.  交通運輸工程學報. 2018(03)
[2]離散泊位布局下的泊位岸橋動態(tài)協(xié)調(diào)調(diào)度[J]. 楊劼,高紅,劉巍.  計算機工程與應用. 2018(03)
[3]長江上游集裝箱碼頭泊位——錨地系統(tǒng)配置策略[J]. 劉名武,樊文平,吳開蘭.  數(shù)學的實踐與認識. 2017(01)
[4]航道尺度對集裝箱碼頭泊位有效利用率的影響[J]. 唐國磊,王文淵,郭子堅,宋向群,于旭會,張冉.  哈爾濱工程大學學報. 2016(01)
[5]基于改進粒子群算法的岸橋調(diào)度問題[J]. 孫思韻.  物流工程與管理. 2015(07)
[6]基于C#程序設計的集裝箱碼頭最優(yōu)泊位數(shù)研究[J]. 彭楊,楊金花,鮑曉地.  物流工程與管理. 2015(06)
[7]面向干支線船舶銜接的集裝箱碼頭泊位分配模型[J]. 曾慶成,馮媛君,度盼.  系統(tǒng)工程理論與實踐. 2016(01)
[8]帶作業(yè)范圍約束的岸橋調(diào)度模型及其算法設計[J]. 范志強.  計算機工程與應用. 2015(17)
[9]單船岸橋分配與調(diào)度集成優(yōu)化模型[J]. 鄭紅星,吳岳,涂闖,劉進平.  計算機應用. 2015(01)
[10]基于擠壓算法的集裝箱碼頭泊位與岸橋聯(lián)合調(diào)度優(yōu)化[J]. 楊華龍,滕川川.  大連海事大學學報. 2014(03)

碩士論文
[1]集裝箱碼頭泊位和岸橋聯(lián)合魯棒調(diào)度的建模與優(yōu)化[D]. 張秀福.天津理工大學 2014
[2]內(nèi)河集裝箱港泊位及錨地優(yōu)化配置研究[D]. 習鳳.重慶交通大學 2013
[3]基于排隊論的集裝箱碼頭泊位與岸橋聯(lián)合配置仿真[D]. 倪曉暢.天津大學 2012
[4]集裝箱岸吊的調(diào)度模型和算法研究[D]. 王輝球.清華大學 2006



本文編號：2923769