貨運(yùn)編組站內(nèi)配流及解編順序的建模與優(yōu)化求解.pdf

1、編組站是鐵路的重要組成部分和基層生產(chǎn)單位，是貨物列車到達(dá)、解體、編組、集結(jié)和出發(fā)的場所，其日常生產(chǎn)主要通過調(diào)度人員制定車站作業(yè)計劃來進(jìn)行組織安排。編組站階段計劃的優(yōu)化編制是車站作業(yè)計劃中的重要內(nèi)容，其核心問題是確定出發(fā)列車的編組內(nèi)容和車流來源，即配流問題。而與配流問題同時存在于階段計劃編制問題中，并相互關(guān)聯(lián)相關(guān)制約的是列車的解編順序制定問題。
　　本文在已有編組站階段計劃優(yōu)化編制研究的基礎(chǔ)上，結(jié)合編組站實際作業(yè)情況，對配流問題和解

2、編順序問題進(jìn)行了進(jìn)一步的研究，主要內(nèi)容如下：
　　(1)研究編組站的作業(yè)計劃，對階段計劃編制的內(nèi)容、流程、信息來源等進(jìn)行了詳細(xì)分析與總結(jié)。將階段計劃編制問題初步劃分為配流問題、解編順序問題、股道分配問題等子問題，并著重研究配流問題和解編順序問題及其影響因素。
　　(2)提出在配流方案已知下解編順序的混合整數(shù)規(guī)劃模型，以及配流方案與解編順序協(xié)同優(yōu)化的混合整數(shù)規(guī)劃模型。在模型中引入出發(fā)列車權(quán)重的概念，使目標(biāo)函數(shù)更貼合實際情況。<

3、br>　　(3)通過數(shù)學(xué)方法對模型進(jìn)行四步變換，將其線性化處理，并運(yùn)用分支定界法對兩模型進(jìn)行求解。
　　(4)以某編組站一個階段內(nèi)的實際作業(yè)數(shù)據(jù)為基礎(chǔ)，做算例驗證并分析提出的兩個模型。對于解編順序模型:先與現(xiàn)實中啟發(fā)式規(guī)則比較，后做不同規(guī)模的算例分析結(jié)果，驗證其可行性和高效性;對配流方案和解編順序協(xié)同優(yōu)化模型:結(jié)合實際分析參數(shù)靈敏度，得出解編時間和技檢時間對階段計劃作業(yè)效率影響程度的結(jié)論。
　　(5)對比兩模型，用在配流方案