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

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

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

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