基于蟻群算法和Petri網的井下有軌運輸調度優化

朱啟航　周　杰　張文舉

(武漢理工大學資源與環境學院)

?

基于蟻群算法和Petri網的井下有軌運輸調度優化

朱啟航周杰張文舉

(武漢理工大學資源與環境學院)

為解決地下礦山有軌運輸調度問題，將Petri網理論引入礦山井下有軌運輸調度優化中，結合蟻群算法思想，建立基于蟻群算法的賦時Petri網模型，并將蟻群系統算法機制改進后用于Petri網模型的分析，在模型中加入了根據地下礦山有軌運輸系統改進過的時間戳狀態類，使模型能夠更好地處理運行過程中信息素、啟發式因子等，優化參數與時間、狀態之間的關系，建立了優化計算的詳細步驟，簡化了計算。并用計算實例驗證了優化方法的有效性。

調度優化井下運輸賦時Petri網蟻群優化

在地下礦山中，礦石運輸是采礦工程中非常重要的一環。目前，有軌運輸仍然是主要運輸方式。有軌運輸調度的合理與否，不僅關系到礦山的經濟效益，還涉及到礦山的安全問題。不合理的運輸調度不僅浪費礦山資源，還很可能發生相撞等安全事故。然而，傳統礦山較少關注井下運輸調度優化，特別是有軌運輸的調度優化，相關研究也不多。

根據礦山地下有軌運輸的特點，采用基于蟻群優化的賦時Petri網對運輸調度系統建模，用改進的蟻群算法進行優化。引入時間戳狀態類思想[1]，將蟻群算法中的螞蟻信息素引入到Petri網的變遷中，設置信息素與變遷輸出庫所的時延相關聯，將蟻群算法的尋優規則融合進Petri網的進化規則中。……