1、隨著國民經濟的高速發(fā)展，我國鐵路運輸需求高居不下，鐵路運能持續(xù)緊張。機車是鐵路運輸?shù)幕緞恿?，而且機車的價格十分昂貴，機車運用效率的高低直接影響鐵路運輸效益，機車運用是鐵路運輸組織與管理中的一個重要組成部分。
　　 本文分析了目前我國機車使用情況和影響機車運用效率的諸多因素，提出了機車的不固定區(qū)段運用新方法，對不固定區(qū)段運用下機車周轉優(yōu)化方法進行了深入的研究。研究了機車周轉數(shù)學模型，機車周轉問題是一個以最少機車使用臺數(shù)和機車運用

2、均衡性為目標的多目標優(yōu)化問題。針對列車運行圖成對和不成對的情況，利用匈牙利算法和基于多旅行商模型的啟發(fā)式算法對模型進行求解，可以獲得最少機車使用臺數(shù)的機車周轉方案。提出了機車運用均衡性優(yōu)化方法，即通過調整機車在站停留時間標準這一約束條件，對模型反復求解來獲得多種方案，通過比選獲得滿意解。優(yōu)化后的周轉方案在機車使用臺數(shù)不變的基礎上，保障了機車在站停留整備時間的均衡性，使機車周轉圖對列車運行圖波動的穩(wěn)定性提高。在.NET平臺下結合SQL S

3、erver2005開發(fā)了機車周轉圖編制仿真系統(tǒng)，設計了數(shù)據(jù)管理模塊、算法模塊、繪圖模塊和指標計算與統(tǒng)計模塊。對于給定的列車運行線信息能夠鋪劃出機車周轉圖，計算出機車運用效率指標。對濟南鐵路局濟南機務段擔當牽引任務的46條運行線進行了機車周轉優(yōu)化仿真。結果表明，在不固定區(qū)段運用下機車總周轉時間比原方案減少了百分之五，證明了機車的不固定區(qū)段運用可以提高機車運用的效率。通過對方案進行均衡性優(yōu)化，使得機車在站停留時間得到保障，新的機車周轉方案的