本文關(guān)鍵詞：基于遺傳算法的自動化集裝箱碼頭多載AGV調(diào)度，由筆耕文化傳播整理發(fā)布。

【摘要】：為提升自動化集裝箱碼頭的作業(yè)效率,減輕碼頭吞吐量增大帶來的交通問題,降低自動化導(dǎo)引小車(Automated Guided Vehicle,AGV)的空載率,在自動化集裝箱碼頭應(yīng)用可以同時搬運不止一個集裝箱的多載AGV,建立多載AGV調(diào)度問題的混合整數(shù)線性規(guī)劃(Mixed-Integer Linear Programming,MILP)模型,應(yīng)用遺傳算法進行求解.借助算例,對比遺傳算法與MILP算法的求解效果,分析交叉概率和變異概率對遺傳算法的影響,比較多載AGV與單載AGV的作業(yè)時間,驗證遺傳算法的可靠性.該方法表明,遺傳算法不僅求解效率高,而且對MILP算法不適用的大、中型多載AGV調(diào)度問題,也能給出值得信賴的近似最優(yōu)解.
【作者單位】： 上海海事大學(xué)物流科學(xué)與工程研究院;
【關(guān)鍵詞】： 自動化集裝箱碼頭 多載自動化引導(dǎo)小車(AGV) 混合整數(shù)線性規(guī)劃(MILP) 遺傳算法
【基金】：國家自然科學(xué)基金(71101088,71471109) 交通運輸部應(yīng)用基礎(chǔ)研究項目(2015329810260) 上海市曙光計劃(13SG48)
【分類號】：U691.3
【正文快照】： 0引言隨著經(jīng)濟全球化進程的加快,集裝箱碼頭得到了迅猛發(fā)展.為提高碼頭作業(yè)效率和增大效益,自動化技術(shù)開始被引進.上海自貿(mào)區(qū)政策的出臺,標志著上海國際航運中心建設(shè)轉(zhuǎn)入以現(xiàn)代航運服務(wù)業(yè)發(fā)展為重心的新階段.2013—2015年出臺的《關(guān)于落實〈中國(上海)自由貿(mào)易試驗區(qū)總體方案

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 王琦;孫竹梅;;基于遺傳算法的城市交通優(yōu)化分配[J];電力學(xué)報;2009年02期

2 楊鑫;柳曉鳴;徐婷婷;;基于遺傳算法的船舶避淺航線的設(shè)計[J];上海交通大學(xué)學(xué)報;2010年06期

3 楊英俊;王軼萍;趙祥模;;基于遺傳算法的城市客運出租汽車調(diào)度中心人員排班研究[J];公路交通科技;2010年07期

4 熊偉;張明波;;基于遺傳算法的交通信號控制優(yōu)化模型[J];荊楚理工學(xué)院學(xué)報;2013年06期

5 馬宇紅;孫淑芬;;一個帶中轉(zhuǎn)和直銷的多產(chǎn)品運輸問題及其遺傳算法[J];山東大學(xué)學(xué)報(理學(xué)版);2012年07期

6 肖嫻;;人工遺傳算法在邊坡穩(wěn)定數(shù)據(jù)處理中的應(yīng)用[J];中外公路;2014年03期

7 龐明寶;劉娟;程豐臣;;基于遺傳算法的公路建設(shè)項目協(xié)調(diào)研究[J];交通科技;2008年03期

8 于戰(zhàn)科;張艷華;汪澤焱;倪明放;;改進遺傳算法在城市交通誘導(dǎo)策略中的應(yīng)用[J];控制與決策;2011年12期

9 孔令夷;;混沌遺傳算法優(yōu)化公路運輸路徑[J];交通運輸系統(tǒng)工程與信息;2013年01期

10 解丹蕊;薛惠鋒;和文全;李a\;;基于遺傳算法的西安郵政配送中心選址研究[J];計算機仿真;2008年01期

中國重要會議論文全文數(shù)據(jù)庫 前9條

1 黃猛;胡世安;唐琳;;基于改進遺傳算法的多艦船協(xié)同路徑規(guī)劃[A];全國第三屆信號和智能信息處理與應(yīng)用學(xué)術(shù)交流會�？痆C];2009年

2 安關(guān)峰;殷坤龍;唐輝明;;改進遺傳算法在隧道基坑施工反分析中的應(yīng)用[A];巖石力學(xué)新進展與西部開發(fā)中的巖土工程問題——中國巖石力學(xué)與工程學(xué)會第七次學(xué)術(shù)大會論文集[C];2002年

3 袁穎;林皋;周愛紅;;基于改進遺傳算法的橋梁結(jié)構(gòu)損傷識別應(yīng)用研究[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學(xué)術(shù)論壇（交通運輸工程學(xué)科）論文集（下冊）[C];2005年

4 張啟義;常樹春;張永利;;改進遺傳算法在公路運輸裝備戰(zhàn)場搶修中的應(yīng)用[A];中國運籌學(xué)會第九屆學(xué)術(shù)交流會論文集[C];2008年

5 王介生;劉暢;張穎;;改進蜂群進化遺傳算法在VRPTW問題中的應(yīng)用[A];第二十九屆中國控制會議論文集[C];2010年

6 孫慧;肖林京;吳廣偉;;遺傳算法在自動倉儲系統(tǒng)(AS/RS)中的應(yīng)用研究[A];自主創(chuàng)新 實現(xiàn)物流工程的持續(xù)與科學(xué)發(fā)展——第八屆物流工程學(xué)術(shù)年會論文集[C];2008年

7 孫燕;孫崢;;利用正交遺傳算法優(yōu)化交通檢測點分布[A];第二十六屆中國控制會議論文集[C];2007年

8 湯雅連;蔡延光;蔡顥;;一種求解多車場多車型帶同時取送貨及時間窗的車輛路徑優(yōu)化問題的改進遺傳算法[A];中國系統(tǒng)工程學(xué)會第十八屆學(xué)術(shù)年會論文集——A07社會發(fā)展過程中的復(fù)雜系統(tǒng)問題[C];2014年

9 應(yīng)士君;施朝健;楊神化;;基于bayes模型的遺傳算法在避碰航路設(shè)計中的應(yīng)用[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學(xué)術(shù)論壇（交通運輸工程學(xué)科）論文集（下冊）[C];2005年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 唐海紅;基于遺傳算法的連續(xù)梁橋優(yōu)化設(shè)計方法與應(yīng)用研究[D];哈爾濱工業(yè)大學(xué);2009年

2 卜雷;城市貨物運輸規(guī)劃優(yōu)化方法研究[D];西南交通大學(xué);2004年

3 吳大宏;基于遺傳算法與神經(jīng)網(wǎng)絡(luò)的橋梁結(jié)構(gòu)健康監(jiān)測系統(tǒng)研究[D];西南交通大學(xué);2003年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 彭騫;基于遺傳算法的山區(qū)高等級公路縱斷面智能優(yōu)化方法研究[D];昆明理工大學(xué);2015年

2 王壘;基于遺傳算法的A型單喇叭互通立交線形優(yōu)化[D];長安大學(xué);2015年

3 龔高;基于遺傳算法的橋梁結(jié)構(gòu)傳感器優(yōu)化布置研究[D];長安大學(xué);2015年

4 楊越;移動云平臺的ITS大數(shù)據(jù)調(diào)用策略研究[D];南京大學(xué);2014年

5 王丹;基于改進遺傳算法的物流配送車輛路徑問題研究[D];長春工業(yè)大學(xué);2016年

6 鄭波;遺傳算法在公交車輛調(diào)度優(yōu)化中的應(yīng)用研究[D];南京農(nóng)業(yè)大學(xué);2014年

7 趙辰;基于遺傳算法的車輛路徑優(yōu)化問題研究[D];天津大學(xué);2012年

8 劉冰;遺傳算法及其在引航排班中的應(yīng)用研究[D];大連海事大學(xué);2007年

9 江淮;基于遺傳算法的預(yù)應(yīng)力混凝土梁橋截面優(yōu)化設(shè)計研究[D];昆明理工大學(xué);2011年

10 支姝;基于遺傳算法的配送路線優(yōu)化研究[D];長安大學(xué);2008年

  本文關(guān)鍵詞：基于遺傳算法的自動化集裝箱碼頭多載AGV調(diào)度，由筆耕文化傳播整理發(fā)布。

，

本文編號：489660