基于遺傳算法的RGV動(dòng)態(tài)調(diào)度研究.pdf

1、在自動(dòng)化立體倉(cāng)庫(kù)中，輸送系統(tǒng)連接多層貨架和外部物料運(yùn)送工具，其效率對(duì)整個(gè)自動(dòng)化立體倉(cāng)庫(kù)至關(guān)重要。為了提高大物流量下輸送系統(tǒng)的效率，對(duì)輸送系統(tǒng)中多個(gè)RGV(Rail-Guided Vehicle)的動(dòng)態(tài)調(diào)度問(wèn)題進(jìn)行了研究，并在此基礎(chǔ)上，進(jìn)一步研究了如何更好的構(gòu)建自動(dòng)化立體倉(cāng)庫(kù)輸送系統(tǒng)。
　　首先，對(duì)多個(gè)RGV動(dòng)態(tài)調(diào)度中的關(guān)鍵問(wèn)題進(jìn)行了分析，在此基礎(chǔ)上采用eM-Plant對(duì)整個(gè)自動(dòng)化立體倉(cāng)庫(kù)進(jìn)行建模，以利用仿真技術(shù)對(duì)多個(gè)RGV動(dòng)態(tài)調(diào)度

2、做進(jìn)一步的研究。
　　其次，在采用分組策略運(yùn)送出入貨任務(wù)的基礎(chǔ)上，運(yùn)用基本遺傳算法對(duì)建立的模型求解，同時(shí)提出了一種實(shí)用的二維編碼方法，得到一個(gè)優(yōu)化的調(diào)度多個(gè)RGV運(yùn)送出入貨任務(wù)方案，并把仿真結(jié)果與采用先來(lái)先服務(wù)方法求解模型得到的仿真結(jié)果進(jìn)行了對(duì)比，驗(yàn)證基本遺傳算法求解模型的有效性。
　　最后，對(duì)基本遺傳算法的遺傳操作進(jìn)行了改進(jìn)，通過(guò)對(duì)比運(yùn)用改進(jìn)的遺傳和運(yùn)用基本遺傳算法求解模型得到的仿真結(jié)果，驗(yàn)證了改進(jìn)的遺傳算法的有效性。同時(shí)

3、，在運(yùn)用改進(jìn)的遺傳算法求解模型的基礎(chǔ)上，對(duì)如何更好的構(gòu)建自動(dòng)化立體倉(cāng)庫(kù)的輸送系統(tǒng)，運(yùn)用仿真方法進(jìn)行了研究。
　　仿真結(jié)果表明：大物流量時(shí)，運(yùn)用基本遺傳算法和改進(jìn)的遺傳算法求解模型，都可以得到一個(gè)優(yōu)化的調(diào)度多個(gè)RGV的方案，提高輸送系統(tǒng)的效率，但是改進(jìn)的遺傳算法更有效，能夠大大提高輸送系統(tǒng)的效率；增加出入貨站臺(tái)數(shù)量和RGV的數(shù)量都可以增加輸送系統(tǒng)的運(yùn)送能力，但是增加RGV的數(shù)量能更大的提高運(yùn)送能力。在構(gòu)建輸送系統(tǒng)時(shí)，可以結(jié)合建設(shè)的經(jīng)