基于模擬退火多種群遺傳算法的港口船舶調(diào)度優(yōu)化
本文選題:水路運(yùn)輸 + 單向航道 ; 參考:《中國航海》2016年01期
【摘要】:為協(xié)調(diào)港口航道與泊位資源,提高港口船舶調(diào)度效率,從單向航道出發(fā),根據(jù)先后調(diào)度的2艘船舶的進(jìn)出港方向和所?坎次坏倪h(yuǎn)近區(qū)分兩船間的相對關(guān)系,建立以總等待時間最少為目標(biāo)的調(diào)度優(yōu)化數(shù)學(xué)模型。設(shè)計適用于港口船舶調(diào)度優(yōu)化的模擬退火多種群遺傳算法(Simulated Annealing and Multiple Polulation Genetic Algorithm,SAMPGA),模擬某港口不同調(diào)度規(guī)模的船舶進(jìn)行仿真試驗,與先到先服務(wù)規(guī)則(First Come First Served,FCFS)和簡單遺傳算法(Simple Genetic Algorithm,SGA)進(jìn)行比較,證明SAMPGA在解決航道和泊位協(xié)調(diào)調(diào)度問題上的適用性。結(jié)果表明:在現(xiàn)有的調(diào)度規(guī)則下對航道和泊位進(jìn)行協(xié)調(diào)調(diào)度能減少船舶的等待時間和總調(diào)度時間,但實(shí)際調(diào)度規(guī)則需要考慮的限制因素更多,需對模型作進(jìn)一步優(yōu)化。
[Abstract]:In order to coordinate the resources of port waterway and berth and improve the efficiency of port ship scheduling, the relative relationship between the two ships is distinguished according to the incoming and outgoing direction of the two ships scheduled successively and the distance and proximity of the berth. A mathematical model of scheduling optimization with the goal of minimum total waiting time is established. A simulated annealing multi-population genetic algorithm (Simulated Annealing and Multiple Polulation Genetic algorithm) is designed for ship scheduling optimization in a port. Simulation experiments are carried out to simulate ships with different dispatching scales in a port. Compared with first Come First Service (FCFS) and simple Genetic algorithm (SGA), the applicability of SAMPGA in solving the coordinated scheduling problem of waterway and berth is proved. The results show that the coordinated scheduling of waterways and berths under the existing scheduling rules can reduce the waiting time and total scheduling time of ships, but the actual scheduling rules need to consider more restrictive factors, so the model needs to be further optimized.
【作者單位】: 大連海事大學(xué)航海動態(tài)仿真與控制交通部重點(diǎn)實(shí)驗室;大連理工大學(xué)水利工程學(xué)院;龍巖學(xué)院機(jī)電工程學(xué)院;
【基金】:國家自然科學(xué)基金(51309043) 中國博士后科學(xué)基金(2014M551095) 遼寧省高校杰出青年學(xué)者成長計劃(LJQ2014052) 遼寧省教育廳重點(diǎn)實(shí)驗室基礎(chǔ)研究項目(LZ2015009)
【分類號】:U692.4
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 劉履章;本-量-利分析在船舶調(diào)度中的應(yīng)用[J];世界海運(yùn);1997年04期
2 甘勇;齊歡;肖恒輝;;三峽-葛洲壩聯(lián)合調(diào)度下的船舶調(diào)度優(yōu)先級算法[J];交通與計算機(jī);2006年06期
3 壽涌毅;賴昌濤;呂如福;;班輪船舶調(diào)度多目標(biāo)優(yōu)化模型與蟻群算法[J];交通運(yùn)輸工程學(xué)報;2011年04期
4 劉文遠(yuǎn);楊東霞;厲斌斌;;海上突發(fā)事故應(yīng)急船舶調(diào)度的優(yōu)化模型研究[J];中國水運(yùn)(下半月);2013年08期
5 劉宏;余紹明;;長江下游兩航兩港船舶調(diào)度信息管理系統(tǒng)建設(shè)中的若干標(biāo)準(zhǔn)與約定[J];交通與計算機(jī);1990年05期
6 楊洪芹;自動化船舶調(diào)度管理系統(tǒng)[J];世界海運(yùn);1996年05期
7 肖恒輝;齊歡;王小平;劉云峰;陳迎春;曾亮;;船舶調(diào)度閘外編排算法[J];交通運(yùn)輸工程學(xué)報;2007年01期
8 梁適;淺談GPRS/GPS在船舶調(diào)度中的應(yīng)用[J];珠江水運(yùn);2004年07期
9 張方炳,程正標(biāo);基于GIS/GPS、移動通信技術(shù)的船舶調(diào)度、監(jiān)控系統(tǒng)[J];水運(yùn)工程;2003年11期
10 趙陽;陳惠鋒;;基于GPS智能手機(jī)的船舶調(diào)度系統(tǒng)設(shè)想[J];中國水運(yùn);2013年03期
相關(guān)重要報紙文章 前1條
1 蔣志豪;廈門港船舶調(diào)度與引航一體化[N];國際商報;2006年
相關(guān)博士學(xué)位論文 前1條
1 唐磊;不定期運(yùn)輸船舶調(diào)度及航速優(yōu)化研究[D];大連海事大學(xué);2014年
相關(guān)碩士學(xué)位論文 前10條
1 呂如福;多目標(biāo)船舶調(diào)度優(yōu)化問題蟻群算法研究[D];浙江大學(xué);2010年
2 李國薇;大型鋼鐵企業(yè)銷售物流船舶調(diào)度系統(tǒng)研究[D];華中科技大學(xué);2013年
3 吳泰云;廣州港航班調(diào)度優(yōu)化研究[D];西南交通大學(xué);2012年
4 解玉真;Z航運(yùn)公司船舶調(diào)度研究[D];大連海事大學(xué);2008年
5 胡潔;珠三角集裝箱支線運(yùn)輸船舶調(diào)度優(yōu)化問題研究[D];大連海事大學(xué);2008年
6 曹慧;基于蟻群算法的集裝箱碼頭船舶調(diào)度優(yōu)化問題研究[D];大連海事大學(xué);2012年
7 王中華;基于遺傳算法的港口船舶調(diào)度優(yōu)化問題研究[D];上海海事大學(xué);2007年
8 王冰;基于多目標(biāo)遺傳算法的散雜貨港口船舶調(diào)度系統(tǒng)研究[D];北京交通大學(xué);2014年
9 王迪;可變貨量忌裝貨物的不定期船舶調(diào)度研究[D];大連海事大學(xué);2010年
10 王金濤;基于單向航道的船舶調(diào)度優(yōu)化模型與算法研究[D];大連海事大學(xué);2014年
,本文編號:1908131
本文鏈接:http://sikaile.net/kejilunwen/jiaotonggongchenglunwen/1908131.html