整數型鐵路線路養護維修計劃優化模型

郭 然,韓寶明,王福田

(北京交通大學交通運輸學院,北京100044)

整數型鐵路線路養護維修計劃優化模型

郭 然,韓寶明*,王福田

(北京交通大學交通運輸學院,北京100044)

制定鐵路線路養護維修計劃既要保證線路充分維修,又要兼顧經濟效益.為此,以區域路網為研究對象,建立了基于整數規劃的鐵路線路養護維修計劃優化模型.模型考慮了路網中線路之間維修資源的約束,以維修時間和股道占用狀態為決策變量,以股道占用費用、維修費用及懲罰費用總和最小化為目標,通過集中安排線路中各項養護維修活動節省維修支出,減少維修活動對股道的占用時間進而達到優化目的.基于啟發式算法設計了模型求解方法,仿真實驗結果表明,模型具有較好的實用性,能夠為編制鐵路線路年度養護維修計劃提供決策支持.

鐵路運輸;養護維修計劃;整數規劃;優化模型;啟發式算法

1 引 言

鐵路線路作為機車車輛和列車運行的基礎,是列車安全、平穩和不間斷運行的重要保障.隨著鐵路向高速、重載方向發展,列車運行速度和密度越來越高,線路設備養護維修工作量不斷增加,維修費用逐年上升[1].如何在充分做好線路設備養護維修工作的同時,尋求與維修資金投入之間的最佳平衡是各國鐵路部門面臨的重要課題.制定高效、合理的鐵路線路養護維修計劃,對于確保鐵路線路高可靠性,保障正常運輸組織秩序,節省維修費用,合理配置維修……