編組站列車(chē)解編協(xié)調(diào)優(yōu)化相關(guān)問(wèn)題研究.pdf

1、鐵路編組站是鐵路網(wǎng)的重要組成部分，是關(guān)系鐵路運(yùn)輸全局的重要運(yùn)輸組織和生產(chǎn)基地，研究編組站的本質(zhì)是就是研究出發(fā)車(chē)流和到達(dá)車(chē)流的關(guān)系，這一關(guān)系也被稱(chēng)作為配流。具體來(lái)說(shuō)，一是研究每個(gè)出發(fā)列車(chē)應(yīng)該由哪些車(chē)流組成；二是研究最優(yōu)的解體和編組順序，以使貨車(chē)在站停留時(shí)間最短。如不能很好解決這兩個(gè)問(wèn)題，將對(duì)鐵路樞紐的正常運(yùn)轉(zhuǎn)產(chǎn)生極大的影響，集中表現(xiàn)為車(chē)流在編組站內(nèi)的停留時(shí)間延長(zhǎng)。編組站作業(yè)復(fù)雜，階段計(jì)劃的優(yōu)化還涉及到發(fā)線(xiàn)，調(diào)機(jī)的合理運(yùn)用，單純地只考慮解體

2、或編組都不能達(dá)到理想的配流效果。故而編組站列車(chē)解體方案與編組方案的協(xié)調(diào)優(yōu)化成為車(chē)站階段計(jì)劃配流優(yōu)化的關(guān)鍵，本文在繼承已有研究成果的基礎(chǔ)上，對(duì)編組站階段計(jì)劃編制過(guò)程中列車(chē)解編方案的協(xié)調(diào)優(yōu)化進(jìn)行了研究，以期獲得較好的階段計(jì)劃。
　　 論文主要研究工作如下：
　　 1.考慮作業(yè)過(guò)程中存在的不確定因素，如解體時(shí)間和編組時(shí)間的不確定性等，構(gòu)建了編組站列車(chē)解編方案協(xié)調(diào)優(yōu)化的隨機(jī)機(jī)會(huì)約束規(guī)劃模型，并設(shè)計(jì)了求解模型的啟發(fā)式算法。