朱啟航 周 杰 張文舉
(武漢理工大學資源與環境學院)
?
基于蟻群算法和Petri網的井下有軌運輸調度優化
朱啟航周杰張文舉
(武漢理工大學資源與環境學院)
為解決地下礦山有軌運輸調度問題,將Petri網理論引入礦山井下有軌運輸調度優化中,結合蟻群算法思想,建立基于蟻群算法的賦時Petri網模型,并將蟻群系統算法機制改進后用于Petri網模型的分析,在模型中加入了根據地下礦山有軌運輸系統改進過的時間戳狀態類,使模型能夠更好地處理運行過程中信息素、啟發式因子等,優化參數與時間、狀態之間的關系,建立了優化計算的詳細步驟,簡化了計算。并用計算實例驗證了優化方法的有效性。
調度優化井下運輸賦時Petri網蟻群優化
在地下礦山中,礦石運輸是采礦工程中非常重要的一環。目前,有軌運輸仍然是主要運輸方式。有軌運輸調度的合理與否,不僅關系到礦山的經濟效益,還涉及到礦山的安全問題。不合理的運輸調度不僅浪費礦山資源,還很可能發生相撞等安全事故。然而,傳統礦山較少關注井下運輸調度優化,特別是有軌運輸的調度優化,相關研究也不多。
根據礦山地下有軌運輸的特點,采用基于蟻群優化的賦時Petri網對運輸調度系統建模,用改進的蟻群算法進行優化。引入時間戳狀態類思想[1],將蟻群算法中的螞蟻信息素引入到Petri網的變遷中,設置信息素與變遷輸出庫所的時延相關聯,將蟻群算法的尋優規則融合進Petri網的進化規則中。……