本文選題：船舶過閘 + 多閘室��； 參考：《大連海事大學》2015年碩士論文

【摘要】：服務(wù)于內(nèi)河航運系統(tǒng)的船閘設(shè)施,其高效的船舶過閘服務(wù)水平有助于提高水路運輸網(wǎng)絡(luò)的效率,提高水運資源的利用率,充分發(fā)揮水路運輸?shù)囊?guī)模優(yōu)勢和成本優(yōu)勢。隨著貨運量和營運船舶數(shù)量的不斷增加,不同河段航運的日益繁忙,船閘調(diào)度過程中常常出現(xiàn)因不能及時過閘而待閘船舶數(shù)量不斷增加和船閘航道不暢的情況,阻礙了河道暢通,嚴重影響了水路運輸?shù)姆⻊?wù)質(zhì)量和船閘運行效率,成為制約水運企業(yè)經(jīng)濟效益提高和水路運輸在綜合運輸體系中競爭力提升的瓶頸。高效合理的船閘調(diào)度管理作業(yè)能提高船舶過閘效率,保障運輸?shù)姆�(wěn)定性。船閘調(diào)度優(yōu)化問題與常見的調(diào)度優(yōu)化問題之間有明顯區(qū)別,如VRP問題、船舶航線優(yōu)化問題等。首先船閘作為問題研究對象,不僅受船閘尺寸有限性的制約,還受約于運行限制；其次,船舶作為調(diào)度對象,其種類繁多,具有多層屬性。本文在詳細闡述和分析我國船閘調(diào)度現(xiàn)狀的基礎(chǔ)上,基于國內(nèi)外現(xiàn)有研究成果,以目前廣泛存在的多閘室船閘調(diào)度優(yōu)化問題作為研究對象,以過閘船舶被安排在哪個閘室中第幾閘次過閘為決策變量,以船閘實際運行的要求作為研究約束條件,以船舶待閘總時間和所有閘室的面積利用率作為船閘調(diào)度問題的研究目標,建立了多閘室協(xié)同的船閘調(diào)度優(yōu)化模型。在分析船閘調(diào)度優(yōu)化問題自身特性和算法優(yōu)缺點的基礎(chǔ)上,以雙層染色體作為編碼形式,運用啟發(fā)式規(guī)則生成初始種群,通過應(yīng)用選擇、交叉和變異操作對初始種群不斷進行迭代尋優(yōu),最終獲得最優(yōu)解,經(jīng)解碼獲得最優(yōu)船閘調(diào)度計劃。本文以劉山船閘調(diào)度作為實例。在詳細闡述劉山船閘現(xiàn)行調(diào)度規(guī)則及存在問題的基礎(chǔ)上,隨機抽取劉山船閘調(diào)度船舶的數(shù)據(jù),運用本文所提混合遺傳算法進行優(yōu)化,將優(yōu)化結(jié)果與劉山船閘調(diào)度計劃進行比較分析,結(jié)果證明本文船閘調(diào)度優(yōu)化模型的合理性和混合遺傳算法的有效性。
[Abstract]:The efficient service level of shiplock facilities serving inland river shipping system is helpful to improve the efficiency of waterway transportation network, improve the utilization rate of waterway resources, and give full play to the advantages of scale and cost of waterway transportation. With the increase of cargo volume and the number of ships in operation, the shipping of different river reaches is getting busier and busier. In the process of shiplock scheduling, the number of ships waiting for lock is increasing and the channel of lock is not smooth due to the failure to pass the lock in time. It hinders the smooth flow of river channels, seriously affects the service quality of waterway transportation and the efficiency of shiplock operation, and becomes the bottleneck that restricts the improvement of economic benefits of waterway enterprises and the competitiveness of waterway transportation in the comprehensive transportation system. Efficient and reasonable operation of shiplock dispatching and management can improve the efficiency of shiplock and ensure the stability of transportation. There are obvious differences between shiplock scheduling optimization problems and common scheduling optimization problems, such as VRP problem, ship route optimization problem and so on. Firstly, the ship lock is not only restricted by the limited size of lock, but also limited by operation. Secondly, as a scheduling object, ship has many kinds and multi-layer attributes. On the basis of elaborating and analyzing the present situation of shiplock scheduling in China, based on the existing research results at home and abroad, this paper takes the multi-lock scheduling optimization problem which is widely existing at present as the research object. The decision variable is which lock is arranged in the lock chamber, and the requirement of actual operation of lock is taken as the research constraint. Taking the total time of ship waiting for lock and the area utilization ratio of all lock chambers as the research goal of shiplock scheduling problem, an optimal model of shiplock scheduling with multi-lock coordination is established. Based on the analysis of the characteristics of the shiplock scheduling optimization problem and the advantages and disadvantages of the algorithm, the initial population is generated by using heuristic rules in the form of double chromosome coding. The crossover and mutation operations continuously iterate the initial population to obtain the optimal solution and decode to obtain the optimal shiplock scheduling plan. This paper takes Liushan Shiplock dispatching as an example. On the basis of elaborating the current dispatching rules and existing problems of Liushan shiplock, the data of ship scheduling of Liushan shiplock are randomly selected and optimized by using the hybrid genetic algorithm proposed in this paper. The optimization results are compared with the Liushan shiplock scheduling plan. The results show that the optimization model of the shiplock scheduling is reasonable and the hybrid genetic algorithm is effective.
【學位授予單位】：大連海事大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：U641.7

【參考文獻】

相關(guān)期刊論文 前6條

1 牛群;顧幸生;;基于啟發(fā)式規(guī)則的新型進化算法在流水車間調(diào)度中的應(yīng)用[J];華東理工大學學報(自然科學版);2006年12期

2 盧方勇,齊歡,曹杰;永久船閘運行閘室編排調(diào)度計算機應(yīng)用與研究[J];計算機應(yīng)用研究;2000年06期

3 李幸群;王小平;張力;孫鵬;;多站點航運協(xié)調(diào)調(diào)度模型與算法[J];交通信息與安全;2010年06期

4 肖恒輝;齊歡;王小平;劉云峰;陳迎春;曾亮;;船舶調(diào)度閘外編排算法[J];交通運輸工程學報;2007年01期

5 謝凱;胡亞安;周豐;;提高三峽船閘通過能力的若干措施研究[J];水運工程;2012年01期

6 蔣明鋒;張明;廖鵬;馮小香;普曉剛;;長沙樞紐船閘運行初期的通過能力研究[J];水道港口;2013年04期

相關(guān)博士學位論文 前1條

1 肖恒輝;三峽—葛洲壩聯(lián)合通航調(diào)度問題的研究[D];華中科技大學;2008年

相關(guān)碩士學位論文 前1條

1 黃忠國;分組調(diào)度算法在船閘調(diào)度中的應(yīng)用研究[D];大連海事大學;2006年

，

本文編號：2088275