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

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

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

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