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

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

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

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