Dijkstra算法在AGV調(diào)度系統(tǒng)中的應(yīng)用

張 偉，張秋菊

(1. 江南大學(xué)機(jī)械工程學(xué)院，江蘇 無錫 214122)

(2.江蘇省食品先進(jìn)制造裝備技術(shù)重點(diǎn)實(shí)驗(yàn)室，江蘇 無錫 214122)

Dijkstra算法在AGV調(diào)度系統(tǒng)中的應(yīng)用

張 偉1,2，張秋菊1,2

(1. 江南大學(xué)機(jī)械工程學(xué)院，江蘇 無錫 214122)

(2.江蘇省食品先進(jìn)制造裝備技術(shù)重點(diǎn)實(shí)驗(yàn)室，江蘇 無錫 214122)

目前倉(cāng)儲(chǔ)物流配貨中，訂單的周期短、批量少、批次多，傳統(tǒng)的倉(cāng)儲(chǔ)物流模式已很難適應(yīng)新的需求。隨著自動(dòng)化倉(cāng)儲(chǔ)物流的不斷發(fā)展，基于AGV的倉(cāng)儲(chǔ)物流配貨技術(shù)得到推廣與使用。首先基于倉(cāng)儲(chǔ)物流形式，建立了一個(gè)有效倉(cāng)儲(chǔ)空間模型并制訂了適于AGV的運(yùn)行路網(wǎng)，然后根據(jù)配單任務(wù)需求，給出了AGV運(yùn)行總距離最短的數(shù)學(xué)模型，對(duì)單任務(wù)調(diào)用AGV及多任務(wù)調(diào)用AGV進(jìn)行分析，運(yùn)用Dijkstra算法解決了倉(cāng)儲(chǔ)配貨系統(tǒng)中AGV與任務(wù)的匹配問題。

任務(wù)；匹配；自動(dòng)導(dǎo)引運(yùn)輸車/無人搬運(yùn)車；Dijkstra算法

目前自動(dòng)導(dǎo)引運(yùn)輸車/無人搬運(yùn)車(Automated Guided Vehicle,AGV)在各種應(yīng)用環(huán)境中發(fā)揮了越來越重要的作用，也逐漸顯示出它的優(yōu)越性，由于AGV具有可靠性好、對(duì)接方便等優(yōu)點(diǎn)，又能實(shí)現(xiàn)生產(chǎn)和搬運(yùn)功能，所以它在各行各業(yè)中得到廣泛的應(yīng)用。本文針對(duì)目前應(yīng)用最廣泛的單向固定導(dǎo)軌的潛伏式AGV運(yùn)用于倉(cāng)儲(chǔ)物流配貨系統(tǒng)中進(jìn)行研究，倉(cāng)儲(chǔ)物流配貨系統(tǒng)中AGV的主要作用是銜接配貨車在整個(gè)配貨階段的自動(dòng)運(yùn)輸。

倉(cāng)儲(chǔ)物流系統(tǒng)中AGV的調(diào)度問題，主要是任務(wù)與AGV的匹配問題以及無沖突的路徑規(guī)劃問題，目前大多數(shù)研究主要集中在路徑規(guī)劃問題上[1-6]，而對(duì)任務(wù)與AGV匹配問題的研究比較少。……