LNG供應(yīng)鏈下的供應(yīng)方有海外進(jìn)口和國產(chǎn)LNG。因此，本書將圍繞海外進(jìn)口模式和內(nèi)陸多源采購模式，結(jié)合精確性算法和啟發(fā)式算法等經(jīng)典算法，對采購和運(yùn)輸路徑的聯(lián)合優(yōu)化問題展開系統(tǒng)深入的研究。首先考慮了海外進(jìn)口模式下LNG海陸兩階段車輛路徑問題(Two-echelon VRP，2E-VRP)，然后，針對內(nèi)陸多源采購模式，分別考慮了近距離周期性車輛路徑問題(Multi-depot Periodic VRP，MDPVRP)和遠(yuǎn)距離多式聯(lián)運(yùn)車輛路徑問題(Multimodel Multi-depot VRP)。本書聚焦于液化天然氣(LNG)采購與運(yùn)輸路徑協(xié)同優(yōu)化問題，旨在為天然氣銷售企業(yè)構(gòu)建一套系統(tǒng)化的采購及運(yùn)輸調(diào)配優(yōu)化方案。隨著天然氣市場化改革的推進(jìn)，LNG采購模式日益多元化，企業(yè)亟需科學(xué)決策以降低成本、提升競爭力。本書圍繞海外進(jìn)口和內(nèi)陸多源采購兩種模式展開研究，針對不同采購模式下的運(yùn)輸特征，構(gòu)建了混合整數(shù)線性規(guī)劃模型，并設(shè)計了分支定價切割算法、混合Benders分解算法和混合拉格朗日松弛算法等精確性與啟發(fā)式算法相結(jié)合的求解方法。通過長江經(jīng)濟(jì)帶的案例研究，對比分析了不同采購模式下的優(yōu)化方案。