考慮集裝箱簇邊裝邊卸的港口集卡調(diào)度模型求解
本文關(guān)鍵詞:考慮集裝箱簇邊裝邊卸的港口集卡調(diào)度模型求解 出處:《計算機應用研究》2017年02期 論文類型:期刊論文
更多相關(guān)文章: 邊裝邊卸 進出口箱簇組合 集卡調(diào)度 啟發(fā)式算法 自適應遺傳算法
【摘要】:在集裝箱裝卸作業(yè)問題中,以集裝箱簇為作業(yè)單位,分兩階段分析集裝箱在岸橋集卡間的調(diào)度方案,以集卡空駛率最小與移動距離最短為目標,建立了整數(shù)規(guī)劃模型。針對上述模型,利用啟發(fā)式算法與自適應遺傳算法對問題進行分析求解。最后通過配置不同集卡數(shù)量,將其移動總距離以及空駛效率進行比較,并與禁忌搜索算法相對比。實驗結(jié)果表明,啟發(fā)式自適應遺傳算法的計算結(jié)果在空駛率以及移動總距離最小問題上有更優(yōu)的解決方案。
[Abstract]:In the container loading and unloading problem, the container cluster is taken as the unit of operation, and the scheduling scheme of container between the container and the container is analyzed in two stages, aiming at the minimum empty driving rate and the shortest moving distance of the container. The integer programming model is established. According to the above model, heuristic algorithm and adaptive genetic algorithm are used to solve the problem. Finally, different sets of cards are configured. The total moving distance and empty driving efficiency are compared and compared with the Tabu search algorithm. The experimental results show that. The result of heuristic adaptive genetic algorithm has a better solution to the problem of minimum empty driving rate and total moving distance.
【作者單位】: 上海海事大學物流研究中心;
【基金】:國家自然科學基金資助項目(71471110,71301101) 上海市科委資助項目(14170501500)
【分類號】:U691.3;TP18
【正文快照】: 0引言隨著集裝箱運輸業(yè)的迅猛發(fā)展,集裝箱碼頭間的競爭也越來越激烈。為了降低集裝箱碼頭的運營成本,提高運行效率和經(jīng)濟效益,各集裝箱碼頭對岸橋調(diào)度和集卡調(diào)度的聯(lián)合作業(yè)進行裝卸作業(yè)面的優(yōu)化。即除了岸橋同時進行邊裝邊卸作業(yè)外,集卡也根據(jù)岸橋和場橋的工作效率,動態(tài)服務于
【相似文獻】
相關(guān)期刊論文 前10條
1 柏磊;顧陳;嚴璐;朱曉華;;基于適應度評價擴展自適應遺傳算法的門級電路進化設計[J];南京理工大學學報;2011年02期
2 楊云,徐永紅,劉鳳玉;一種連續(xù)探索型自適應遺傳算法及其應用[J];南京理工大學學報(自然科學版);2002年06期
3 江瑞,羅予頻,胡東成,司徒國業(yè);一種基于種群熵估計的自適應遺傳算法[J];清華大學學報(自然科學版);2002年03期
4 袁曉輝,曹玲,夏良正;具有成熟前收斂判斷的自適應遺傳算法(英文)[J];Journal of Southeast University(English Edition);2003年01期
5 朱力立,張煥春,經(jīng)亞枝;基于六模糊控制器的自適應遺傳算法(英文)[J];Transactions of Nanjing University of Aeronautics & Astronau;2003年02期
6 張群,趙剛;基于模糊邏輯控制器的自適應遺傳算法[J];工業(yè)工程與管理;2004年06期
7 李井明;劉志斌;;基于自適應遺傳算法的水污染控制系統(tǒng)規(guī)劃[J];科學技術(shù)與工程;2006年22期
8 劉宗發(fā);王彥生;徐紅玉;楊俊森;;基于自適應遺傳算法的單層球面網(wǎng)殼優(yōu)化分析[J];河南科技大學學報(自然科學版);2006年06期
9 陳超武;董紹華;;求解煉鋼—連鑄批量問題的自適應遺傳算法[J];制造業(yè)自動化;2007年02期
10 朱志宇;王建華;;基于混沌優(yōu)化自適應遺傳算法的數(shù)據(jù)關(guān)聯(lián)求解[J];航天控制;2007年04期
相關(guān)會議論文 前10條
1 楚永賓;唐振;劉小平;衛(wèi)星;張利;;基于自適應遺傳算法的單點交通信號控制方法[A];全國第21屆計算機技術(shù)與應用學術(shù)會議(CACIS·2010)暨全國第2屆安全關(guān)鍵技術(shù)與應用學術(shù)會議論文集[C];2010年
2 郭毓;林喜波;胡維禮;;基于代溝信息的自適應遺傳算法[A];江蘇省自動化學會七屆四次理事會暨2004學術(shù)年會青年學者論壇論文集[C];2004年
3 張文廣;周紹磊;李新;;一種新的改進型自適應遺傳算法研究[A];2005年中國智能自動化會議論文集[C];2005年
4 劉洪杰;王秀峰;王治寶;;多峰搜索的自適應遺傳算法[A];第二十一屆中國控制會議論文集[C];2002年
5 潘偉;楊勁松;;基于實數(shù)自適應遺傳算法的μ綜合問題[A];2007中國控制與決策學術(shù)年會論文集[C];2007年
6 鐘守楠;;自適應遺傳算法的探討[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年
7 楊澤青;劉麗冰;譚志洪;劉偉玲;;自適應遺傳算法在柔性檢測路徑規(guī)劃中的應用[A];第二十七屆中國控制會議論文集[C];2008年
8 王曉鵬;;基于混合自適應遺傳算法的飛機氣動優(yōu)化設計[A];面向21世紀的科技進步與社會經(jīng)濟發(fā)展(上冊)[C];1999年
9 楊林德;劉學增;王悅照;朱合華;仇圣華;;改進的自適應遺傳算法及其工程應用[A];第八次全國巖石力學與工程學術(shù)大會論文集[C];2004年
10 危濤;宋萬杰;張林讓;;自適應遺傳算法在M-序列碼搜索中的應用[A];第八屆全國信號與信息處理聯(lián)合學術(shù)會議論文集[C];2009年
相關(guān)博士學位論文 前1條
1 黃利;一類自適應遺傳算法的漸近行為研究[D];武漢大學;2012年
相關(guān)碩士學位論文 前10條
1 李欣;自適應遺傳算法的改進與研究[D];南京信息工程大學;2008年
2 龍鋒;基于自適應遺傳算法的W公司倉庫貨位分配與優(yōu)化研究[D];華南理工大學;2015年
3 苗振華;基于交叉庫與并行變異的自適應遺傳算法[D];大連理工大學;2015年
4 江進;基于超寬帶和支持向量機的人體姿勢識別[D];北京郵電大學;2015年
5 吳澤;面向智能電網(wǎng)基于云計算的有功優(yōu)化問題研究[D];華北電力大學;2015年
6 周凌霄;基于自適應遺傳算法的水輪發(fā)電機勵磁控制研究[D];南昌工程學院;2015年
7 許盼盼;基于自適應遺傳的有限截斷算法及其在自主導航中的應用[D];青島科技大學;2016年
8 王玉波;帶有返工工件的單機重調(diào)度問題[D];東北大學;2014年
9 岳,
本文編號:1387484
本文鏈接:http://sikaile.net/kejilunwen/daoluqiaoliang/1387484.html