【摘要】：針對自動化集裝箱碼頭自動化跨運(yùn)車(automated straddle carrier,ASC)的調(diào)度問題,首先建立混合整數(shù)規(guī)劃模型,基于ASC可以獨(dú)立完成集裝箱在岸邊和堆場之間的運(yùn)輸作業(yè)這一特性,將自動化集裝箱碼頭ASC的作業(yè)調(diào)度問題轉(zhuǎn)化為同時(shí)取貨送貨問題,并提出一種先完成先執(zhí)行(first finished first insert,FFFI)啟發(fā)式算法進(jìn)行求解,實(shí)現(xiàn)集裝箱任務(wù)分配,確定ASC的作業(yè)序列,計(jì)算每輛ASC的使用率.最后,通過改變集裝箱任務(wù)數(shù)和ASC數(shù)量驗(yàn)證該算法的有效性和可行性.
[Abstract]:In order to solve the scheduling problem of automated container terminal (automated straddle carrier,ASC), a mixed integer programming model is established. Based on ASC, the container can be transported between shore and yard independently. The scheduling problem of ASC in automatic container terminal is transformed into the problem of simultaneous picking up and delivery, and a heuristic algorithm is proposed to solve the problem. The heuristic algorithm is used to solve the problem. The assignment of container tasks is realized and the job sequence of ASC is determined. Calculate the usage rate per ASC. Finally, the effectiveness and feasibility of the algorithm are verified by changing the number of container tasks and the number of ASC.
【作者單位】： 上海海事大學(xué)物流研究中心;
【基金】：國家自然科學(xué)基金青年基金資助項(xiàng)目(71101088);國家自然科學(xué)基金面上資助項(xiàng)目(71471109)
【分類號】：U691.3

【參考文獻(xiàn)】

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

1 梁承姬;張松波;;集裝箱港口裝卸作業(yè)設(shè)備集成調(diào)度[J];遼寧工程技術(shù)大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年02期

2 賈方方;孔德成;;同時(shí)取送貨車輛路徑問題的改進(jìn)粒子群優(yōu)化算法[J];物流技術(shù);2012年19期

3 姚錦寶;夏禾;賀興東;姚寶珍;;同時(shí)取送貨車輛路徑問題的改進(jìn)的蟻群算法[J];物流技術(shù);2010年Z1期

4 ;A Hybrid Genetic Algorithm for the Traveling Salesman Problem with Pickup and Delivery[J];International Journal of Automation & Computing;2009年01期

【共引文獻(xiàn)】

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

1 堯雨琴;胡志華;;基于啟發(fā)式算法的自動化跨運(yùn)車作業(yè)調(diào)度[J];上海大學(xué)學(xué)報(bào)(自然科學(xué)版);2017年03期

2 鄧志強(qiáng);梁淑芬;;基于蟻群算法的自動鎖螺絲機(jī)路徑優(yōu)化方法[J];科技創(chuàng)新與應(yīng)用;2017年10期

3 堯雨琴;李濤;胡志華;高超峰;;垂岸式集裝箱碼頭自動化跨運(yùn)車作業(yè)任務(wù)分派與序列優(yōu)化[J];華中師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2016年01期

4 余孟齊;韓曉龍;;有限緩沖空間下岸橋和自動升降車的集成調(diào)度[J];武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版);2016年01期

5 趙燕偉;李文;張景玲;任設(shè)東;;多車型同時(shí)取送貨問題的低碳路徑研究[J];浙江工業(yè)大學(xué)學(xué)報(bào);2015年01期

6 王超;金淳;韓慶平;;求解旅行商問題的基于類Kruskal的混合粒子群算法[J];運(yùn)籌與管理;2014年03期

7 侯玲娟;周泓;;基于離散差分進(jìn)化算法的隨機(jī)車輛路徑問題[J];工業(yè)工程;2014年03期

8 張智善;田笑梅;;基于組合優(yōu)化算法的車輛路徑問題[J];物流技術(shù);2014年07期

9 李莉;;輪式機(jī)器人在藥庫自動儲運(yùn)中的路徑優(yōu)化分析[J];物流技術(shù);2013年19期

10 饒衛(wèi)振;金淳;陸林濤;;考慮邊位置信息的求解ETSP問題改進(jìn)貪婪算法[J];計(jì)算機(jī)學(xué)報(bào);2013年04期

【二級參考文獻(xiàn)】

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

1 王永貴;曲海成;趙婉彤;;一種改進(jìn)的遺傳算法在TSP問題中的應(yīng)用[J];遼寧工程技術(shù)大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

2 梁敬東;郭建軍;梁海洪;郭鳳儀;;基于混沌局部搜索的多目標(biāo)遺傳算法[J];遼寧工程技術(shù)大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年04期

3 梁亮;陸志強(qiáng);;集裝箱碼頭裝卸系統(tǒng)集成調(diào)度的建模與優(yōu)化[J];系統(tǒng)工程理論與實(shí)踐;2010年03期

4 姚錦寶;夏禾;賀興東;姚寶珍;;同時(shí)取送貨車輛路徑問題的改進(jìn)的蟻群算法[J];物流技術(shù);2010年Z1期

5 彭春林;梁春華;周泓;;求解同時(shí)取貨和送貨車輛路徑問題的改進(jìn)遺傳算法[J];系統(tǒng)仿真學(xué)報(bào);2008年09期

6 張濤;田文馨;張sソ，

本文編號：2402858