針對(duì)自動(dòng)化集裝箱碼頭裝卸過(guò)程中雙循環(huán)自動(dòng)導(dǎo)引車(chē)（Automated Guided Vehicle,AGV）和場(chǎng)橋的調(diào)度問(wèn)題,提出基于啟發(fā)式遺傳算法的集成調(diào)度方法 .根據(jù)自動(dòng)化碼頭裝卸過(guò)程中雙循環(huán)AGV的作業(yè)特點(diǎn),對(duì)集裝箱在船舶與堆場(chǎng)之間的流動(dòng)特征進(jìn)行詳細(xì)解析,建立相應(yīng)的數(shù)學(xué)模型,并分別設(shè)計(jì)基于"最早可獲得時(shí)間"和"最短路徑"啟發(fā)式規(guī)則的遺傳算法進(jìn)行求解.通過(guò)數(shù)值仿真,從平均值、最小值、標(biāo)準(zhǔn)方差和求解時(shí)間分析任務(wù)量、AGV數(shù)量等參數(shù)對(duì)算法性能的影響,結(jié)果表明,"最早可獲得時(shí)間"啟發(fā)式規(guī)則相比于"最短路徑"啟發(fā)式規(guī)則更適合雙循環(huán)AGV與場(chǎng)橋的集成調(diào)度. 

【文章來(lái)源】：交通運(yùn)輸系統(tǒng)工程與信息. 2020,20(04)北大核心EICSCD

【文章頁(yè)數(shù)】：9 頁(yè)

【部分圖文】：

自動(dòng)化集裝箱碼頭布局示意圖

在裝卸過(guò)程中，岸橋按照裝卸次序表執(zhí)行裝卸任務(wù)，進(jìn)口箱區(qū)場(chǎng)橋按照“先到先服務(wù)”的原則，出口箱區(qū)場(chǎng)橋按照先滿(mǎn)足岸橋裝卸次序并有AGV可指派的先發(fā)箱.進(jìn)口箱在岸橋裝卸節(jié)點(diǎn)釋放時(shí)間和出口箱在箱區(qū)裝卸節(jié)點(diǎn)釋放時(shí)間情況如圖2所示.圖2中(a)～(i)表示集裝箱n為進(jìn)口箱，各種情況下進(jìn)口箱n在岸橋裝卸節(jié)點(diǎn)應(yīng)滿(mǎn)足的時(shí)間關(guān)系如下.

單個(gè)染色體的求解流程如圖3所示.圖3中AAGVZT為5行Vˉ列的AGV狀態(tài)矩陣：NAGVZT(1,:)表示各AGV小車(chē)當(dāng)前的運(yùn)送任務(wù)編號(hào)，為0時(shí)表示可分配任務(wù)；NAGVZT(2,:)表示各AGV小車(chē)當(dāng)前任務(wù)在岸橋裝卸節(jié)點(diǎn)交接的實(shí)際時(shí)間點(diǎn)；NAGVZT(3,:)表示各AGV小車(chē)當(dāng)前任務(wù)在岸橋裝卸節(jié)點(diǎn)交接的預(yù)估時(shí)間點(diǎn)；NAGVZT(4,:)表示各AGV小車(chē)當(dāng)前任務(wù)在對(duì)應(yīng)箱區(qū)裝卸節(jié)點(diǎn)交接的預(yù)估時(shí)間點(diǎn)；NAGVZT(5,:)表示各AGV小車(chē)當(dāng)前任務(wù)在對(duì)應(yīng)箱區(qū)裝卸節(jié)點(diǎn)交接的實(shí)際時(shí)間點(diǎn).

【參考文獻(xiàn)】：
期刊論文
[1]基于改進(jìn)蟻群算法的多AGV泊車(chē)路徑規(guī)劃[J]. 郭保青,郝樹(shù)運(yùn),朱力強(qiáng),余祖俊.  交通運(yùn)輸系統(tǒng)工程與信息. 2018(06)



本文編號(hào)：3578658