基于模擬退火多種群遺傳算法的港口船舶調(diào)度優(yōu)化
本文選題:水路運(yùn)輸 + 單向航道; 參考:《中國(guó)航!2016年01期
【摘要】:為協(xié)調(diào)港口航道與泊位資源,提高港口船舶調(diào)度效率,從單向航道出發(fā),根據(jù)先后調(diào)度的2艘船舶的進(jìn)出港方向和所?坎次坏倪h(yuǎn)近區(qū)分兩船間的相對(duì)關(guān)系,建立以總等待時(shí)間最少為目標(biāo)的調(diào)度優(yōu)化數(shù)學(xué)模型。設(shè)計(jì)適用于港口船舶調(diào)度優(yōu)化的模擬退火多種群遺傳算法(Simulated Annealing and Multiple Polulation Genetic Algorithm,SAMPGA),模擬某港口不同調(diào)度規(guī)模的船舶進(jìn)行仿真試驗(yàn),與先到先服務(wù)規(guī)則(First Come First Served,FCFS)和簡(jiǎn)單遺傳算法(Simple Genetic Algorithm,SGA)進(jìn)行比較,證明SAMPGA在解決航道和泊位協(xié)調(diào)調(diào)度問(wèn)題上的適用性。結(jié)果表明:在現(xiàn)有的調(diào)度規(guī)則下對(duì)航道和泊位進(jìn)行協(xié)調(diào)調(diào)度能減少船舶的等待時(shí)間和總調(diào)度時(shí)間,但實(shí)際調(diào)度規(guī)則需要考慮的限制因素更多,需對(duì)模型作進(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é)航海動(dòng)態(tài)仿真與控制交通部重點(diǎn)實(shí)驗(yàn)室;大連理工大學(xué)水利工程學(xué)院;龍巖學(xué)院機(jī)電工程學(xué)院;
【基金】:國(guó)家自然科學(xué)基金(51309043) 中國(guó)博士后科學(xué)基金(2014M551095) 遼寧省高校杰出青年學(xué)者成長(zhǎng)計(jì)劃(LJQ2014052) 遼寧省教育廳重點(diǎn)實(shí)驗(yàn)室基礎(chǔ)研究項(xiàng)目(LZ2015009)
【分類(lèi)號(hào)】: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];交通與計(jì)算機(jī);2006年06期
3 壽涌毅;賴(lài)昌濤;呂如福;;班輪船舶調(diào)度多目標(biāo)優(yōu)化模型與蟻群算法[J];交通運(yùn)輸工程學(xué)報(bào);2011年04期
4 劉文遠(yuǎn);楊東霞;厲斌斌;;海上突發(fā)事故應(yīng)急船舶調(diào)度的優(yōu)化模型研究[J];中國(guó)水運(yùn)(下半月);2013年08期
5 劉宏;余紹明;;長(zhǎng)江下游兩航兩港船舶調(diào)度信息管理系統(tǒng)建設(shè)中的若干標(biāo)準(zhǔn)與約定[J];交通與計(jì)算機(jī);1990年05期
6 楊洪芹;自動(dòng)化船舶調(diào)度管理系統(tǒng)[J];世界海運(yùn);1996年05期
7 肖恒輝;齊歡;王小平;劉云峰;陳迎春;曾亮;;船舶調(diào)度閘外編排算法[J];交通運(yùn)輸工程學(xué)報(bào);2007年01期
8 梁適;淺談GPRS/GPS在船舶調(diào)度中的應(yīng)用[J];珠江水運(yùn);2004年07期
9 張方炳,程正標(biāo);基于GIS/GPS、移動(dòng)通信技術(shù)的船舶調(diào)度、監(jiān)控系統(tǒng)[J];水運(yùn)工程;2003年11期
10 趙陽(yáng);陳惠鋒;;基于GPS智能手機(jī)的船舶調(diào)度系統(tǒng)設(shè)想[J];中國(guó)水運(yùn);2013年03期
相關(guān)重要報(bào)紙文章 前1條
1 蔣志豪;廈門(mén)港船舶調(diào)度與引航一體化[N];國(guó)際商報(bào);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)化問(wèn)題蟻群算法研究[D];浙江大學(xué);2010年
2 李國(guó)薇;大型鋼鐵企業(yè)銷(xiāo)售物流船舶調(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)化問(wèn)題研究[D];大連海事大學(xué);2008年
6 曹慧;基于蟻群算法的集裝箱碼頭船舶調(diào)度優(yōu)化問(wèn)題研究[D];大連海事大學(xué);2012年
7 王中華;基于遺傳算法的港口船舶調(diào)度優(yōu)化問(wèn)題研究[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年
,本文編號(hào):1908131
本文鏈接:http://www.sikaile.net/kejilunwen/jiaotonggongchenglunwen/1908131.html