基于Petri網(wǎng)的AS-RS出入庫(kù)調(diào)度優(yōu)化與控制問(wèn)題研究.pdf

1、自動(dòng)化立體倉(cāng)庫(kù)(AS/RS)作為現(xiàn)代物流系統(tǒng)的核心和樞紐,正廣泛地運(yùn)用于各行各業(yè)中.出入庫(kù)調(diào)度是自動(dòng)化立體倉(cāng)庫(kù)調(diào)度的一個(gè)重要組成部分,出入庫(kù)調(diào)度方案的好壞對(duì)自動(dòng)化立體倉(cāng)庫(kù)的運(yùn)行效率有至關(guān)重要的影響.因此,研究自動(dòng)化立體倉(cāng)庫(kù)的出入庫(kù)調(diào)度問(wèn)題,就具有重要的理論意義和工程應(yīng)用價(jià)值.本文著重研究自動(dòng)化立體倉(cāng)庫(kù)的出入庫(kù)調(diào)度優(yōu)化與控制問(wèn)題.課題主要包含以下內(nèi)容: 引入面向?qū)ο筚x時(shí)Petri網(wǎng)(OOTPN)的方法,建立了含有信息位的自動(dòng)化立體

2、倉(cāng)庫(kù)出入庫(kù)調(diào)度系統(tǒng)的OOTPN模型,分析了該模型Petri網(wǎng)特性,并在此基礎(chǔ)上分析了自動(dòng)化立體倉(cāng)庫(kù)出入庫(kù)調(diào)度運(yùn)行的死鎖問(wèn)題,給出了避免死鎖的策略. 通過(guò)對(duì)自動(dòng)化立體倉(cāng)庫(kù)出入庫(kù)調(diào)度規(guī)則的分類,采用分段整數(shù)編碼方式對(duì)調(diào)度規(guī)則進(jìn)行編碼,運(yùn)用遺傳算法的變異、交叉和遺傳等特性對(duì)調(diào)度規(guī)則進(jìn)行優(yōu)化,從而得到一個(gè)優(yōu)化的規(guī)則集,并以系統(tǒng)綜合效益最優(yōu)為目標(biāo)尋找最優(yōu)的調(diào)度規(guī)則.通過(guò)算例表明了遺傳算法應(yīng)用于AS/RS出入庫(kù)調(diào)度規(guī)則優(yōu)化的可行性.

3、 根據(jù)所建OOTPN模型,以Visual C++6.0為編程工具,結(jié)合條碼技術(shù)、數(shù)據(jù)庫(kù)技術(shù)以及多線程技術(shù)編寫仿真程序,進(jìn)行離線仿真驗(yàn)證,實(shí)現(xiàn)了整個(gè)AS/RS出入庫(kù)調(diào)度流程,最后并給出了仿真結(jié)果,證明了用Petri網(wǎng)對(duì)AS/RS出入庫(kù)調(diào)度系統(tǒng)進(jìn)行建模的可行性. 結(jié)合本?，F(xiàn)代制造與物流系統(tǒng)實(shí)驗(yàn)室的AS/RS系統(tǒng),以Visual C++6.0為編程工具,主要采用數(shù)據(jù)庫(kù)技術(shù)、條碼技術(shù)以及現(xiàn)場(chǎng)總線技術(shù),編制了一套AS/RS出入庫(kù)調(diào)度系統(tǒng)管