基于Petri網(wǎng)和改進(jìn)遺傳算法的AS-RS調(diào)度系統(tǒng)的研究.pdf

1、自動(dòng)化立體倉(cāng)庫(kù)(AS/RS)作為現(xiàn)代物流系統(tǒng)的一個(gè)重要組成部分，正越來越廣泛的應(yīng)用到制造和流通領(lǐng)域。而研究立體倉(cāng)庫(kù)的調(diào)度系統(tǒng)對(duì)提高自動(dòng)化立體倉(cāng)庫(kù)的運(yùn)行效率具有舉足輕重的作用。因此，本文對(duì)自動(dòng)化立體倉(cāng)庫(kù)的調(diào)度問題進(jìn)行了以下幾個(gè)方面的研究：
　　 1.針對(duì)自動(dòng)化立體倉(cāng)庫(kù)調(diào)度系統(tǒng)具有離散性和事件驅(qū)動(dòng)的特點(diǎn)，為了防止由于結(jié)點(diǎn)過多造成的組合爆炸，結(jié)合擴(kuò)展的Petri 網(wǎng)和層次化的思想，引出HTCPN(Hierarchical TimedC

2、olored Petri nets)建模技術(shù)，為自動(dòng)化立體倉(cāng)庫(kù)調(diào)度系統(tǒng)提出HTCPN 建模方法。
　　 2.利用CPN Tools 建模工具和復(fù)合建模技術(shù)HTCPN，為自動(dòng)化立體倉(cāng)庫(kù)調(diào)度系統(tǒng)建立了固定貨架、輸送、分揀三個(gè)子系統(tǒng)模型，并對(duì)所建立的模型進(jìn)行可達(dá)性分析，驗(yàn)證了該模型的狀態(tài)可達(dá)。
　　 3.在對(duì)遺傳算法和模擬退火算法分析研究的基礎(chǔ)上，提出了一種模擬退火與遺傳算法相結(jié)合的GASA 調(diào)度算法，對(duì)立體倉(cāng)庫(kù)的調(diào)度規(guī)則進(jìn)行