鐵路編組站階段計劃配流問題優(yōu)化研究.pdf

1、編組站作為鐵路運輸?shù)闹匾鶎由a(chǎn)單位、鐵路樞紐及干線暢通的關(guān)鍵環(huán)節(jié)，主要負責貨物列車的解體和編組作業(yè)，并按計劃正點發(fā)車。編組站的日常作業(yè)都是在車站作業(yè)計劃指導下完成的，而編組站階段計劃的優(yōu)化編制又是車站作業(yè)計劃的重要內(nèi)容，其核心問題是確定出發(fā)列車的編組內(nèi)容和車流來源，即配流問題。在階段計劃配流過程中，存在著眾多不確定性，以往的研究大都對其不作考慮，通過剛性優(yōu)化的方法進行討論，針對不確定性條件下階段計劃配流模型及算法的研究并不多。

2、　　本文首先圍繞鐵路編組站階段計劃編制研究的特點和發(fā)展趨勢，針對確定環(huán)境下和不確定環(huán)境下階段計劃的配流、調(diào)機運用、到發(fā)線運用等相關(guān)問題的研究現(xiàn)狀進行了闡述，分析了鐵路編組站階段計劃配流問題的實質(zhì)、特點和難點。
　　其次，分析了階段計劃配流過程中存在的不確定性，主要針對列車到達時刻不確定性、列車解編作業(yè)時間不確定性以及列車車流信息不確定性進行了討論，運用相關(guān)的數(shù)學優(yōu)化理論和方法對其進行優(yōu)化。
　　再次，在不確定條件下，綜合考慮

3、列車解體開始時刻約束、編組開始時刻約束、出發(fā)時刻約束、車流接續(xù)與分配約束以及到發(fā)場和調(diào)車場的容量約束，以出發(fā)列車優(yōu)先級總和最大化為主要目標，以階段內(nèi)車流接續(xù)與分配總代價最小化、到達列車待解時間均衡分配為輔助目標，建立數(shù)學規(guī)劃模型。
　　然后，引入基于約束程序中的累積調(diào)度和字典序多目標優(yōu)化理論，運用約束程序中的邏輯約束謂詞表示作業(yè)實施邏輯、作業(yè)間優(yōu)先級、車流接續(xù)、滿軸等約束條件，運用累積調(diào)度約束中的資源容量限制約束表達式表示到發(fā)場、