重載組合站列車組合方案隨機(jī)機(jī)會(huì)規(guī)劃模型及算法
發(fā)布時(shí)間:2024-03-01 01:03
重載鐵路組合站在重載運(yùn)輸中扮演著至關(guān)重要的角色。通過(guò)分析重載組合站的組合作業(yè)特點(diǎn),引入組合模式變量對(duì)重載組合站組合方案進(jìn)行優(yōu)化,在考慮組合規(guī)則、到發(fā)線數(shù)量、列車發(fā)車時(shí)間間隔調(diào)整以及組合作業(yè)時(shí)間的不確定性等約束的基礎(chǔ)上,以重載列車在站停留時(shí)間和前方站分解時(shí)間最小為目標(biāo),構(gòu)建非線性隨機(jī)機(jī)會(huì)規(guī)劃模型。將隨機(jī)機(jī)會(huì)和非線性約束等價(jià)轉(zhuǎn)換為線性確定約束,同時(shí)借鑒行生成算法的優(yōu)化思想,分解復(fù)雜的到發(fā)線數(shù)量約束,運(yùn)用商業(yè)求解器GUROBI求解。最后,以大秦線湖東站為案例進(jìn)行分析,結(jié)果表明相比于實(shí)際生產(chǎn)中的經(jīng)驗(yàn)方法,優(yōu)化后的組合方案使總時(shí)間消耗降低7.5%,且更加均衡可靠,驗(yàn)證了模型與算法的可行性。
【文章頁(yè)數(shù)】:7 頁(yè)
【文章目錄】:
1 重載組合站組合作業(yè)特點(diǎn)分析
2 模型構(gòu)建
2.1 問(wèn)題描述及模型假設(shè)
2.2 符號(hào)與變量
2.3 約束條件
(1)車流接續(xù)約束。
(2)組合規(guī)則約束。
(3)列車歸屬唯一約束。
(4)組合模式唯一約束。
(5)站存車組合約束。
(6)最大停留時(shí)間約束。
(7)列車發(fā)車時(shí)間間隔約束。
(8)到發(fā)線數(shù)量約束。
(9)邏輯約束。
2.4 目標(biāo)函數(shù)
2.5 隨機(jī)機(jī)會(huì)約束和非線性約束處理
(1)隨機(jī)機(jī)會(huì)約束轉(zhuǎn)換為確定性約束
(2)線性化轉(zhuǎn)換
3 基于行生成的模型分解算法
4 算例分析
(1)參數(shù)說(shuō)明及原始數(shù)據(jù)
(2)優(yōu)化求解
(3)結(jié)果分析
5 結(jié)束語(yǔ)
本文編號(hào):3915203
【文章頁(yè)數(shù)】:7 頁(yè)
【文章目錄】:
1 重載組合站組合作業(yè)特點(diǎn)分析
2 模型構(gòu)建
2.1 問(wèn)題描述及模型假設(shè)
2.2 符號(hào)與變量
2.3 約束條件
(1)車流接續(xù)約束。
(2)組合規(guī)則約束。
(3)列車歸屬唯一約束。
(4)組合模式唯一約束。
(5)站存車組合約束。
(6)最大停留時(shí)間約束。
(7)列車發(fā)車時(shí)間間隔約束。
(8)到發(fā)線數(shù)量約束。
(9)邏輯約束。
2.4 目標(biāo)函數(shù)
2.5 隨機(jī)機(jī)會(huì)約束和非線性約束處理
(1)隨機(jī)機(jī)會(huì)約束轉(zhuǎn)換為確定性約束
(2)線性化轉(zhuǎn)換
3 基于行生成的模型分解算法
4 算例分析
(1)參數(shù)說(shuō)明及原始數(shù)據(jù)
(2)優(yōu)化求解
(3)結(jié)果分析
5 結(jié)束語(yǔ)
本文編號(hào):3915203
本文鏈接:http://sikaile.net/kejilunwen/jiaotonggongchenglunwen/3915203.html
最近更新
教材專著