快運(yùn)網(wǎng)絡(luò)構(gòu)建及快運(yùn)車輛配載配送優(yōu)化研究.pdf

1、隨著我國經(jīng)濟(jì)的迅速發(fā)展，如何對快運(yùn)系統(tǒng)進(jìn)行優(yōu)化已成為制約快運(yùn)企業(yè)發(fā)展的重要問題。此優(yōu)化涉及到兩方面的內(nèi)容，一是快運(yùn)系統(tǒng)的結(jié)構(gòu)優(yōu)化，涉及到配送中心選址的優(yōu)化問題、運(yùn)輸網(wǎng)絡(luò)的結(jié)構(gòu)優(yōu)化問題等;另一方面是快運(yùn)運(yùn)營管理的優(yōu)化，典型的有快運(yùn)車輛裝載問題和車輛路徑安排問題。圍繞上述本文主要做了以下工作:
　　(1)構(gòu)建了國際快運(yùn)運(yùn)輸網(wǎng)絡(luò)基本模式，基于快運(yùn)業(yè)時間閾值的特點(diǎn)以及干線和支線運(yùn)輸?shù)倪\(yùn)價折扣因素，建立了快運(yùn)網(wǎng)絡(luò)優(yōu)化的混合整數(shù)規(guī)劃模型，設(shè)計

2、了基于LINGO的求解算法。通過數(shù)值實(shí)驗(yàn)，分析揭示了時間和成本這對快運(yùn)業(yè)的永恒矛盾，有助于量化權(quán)衡快運(yùn)業(yè)的廣義成本，進(jìn)而為快運(yùn)網(wǎng)絡(luò)優(yōu)化提供決策支持。
　　(2)基于快運(yùn)的多方式、多目標(biāo)、以及多維度等特征，對快運(yùn)網(wǎng)絡(luò)進(jìn)行超網(wǎng)絡(luò)建模，提出了兩種基于多種運(yùn)輸方式的成本與效率閾值的多目標(biāo)超網(wǎng)絡(luò)模型的優(yōu)化策略，算例分析顯示了快運(yùn)網(wǎng)絡(luò)的運(yùn)輸方式與快運(yùn)效率、快運(yùn)成本之間的優(yōu)化關(guān)系。
　　(3)通過引入剩余空間及其相關(guān)作業(yè)，建立了基于剩余空

3、間的廂式貨車配載與配送聯(lián)合優(yōu)化的混合整數(shù)規(guī)劃模型，提出了一種由C-W節(jié)約算法與基于剩余空間的裝箱算法有機(jī)結(jié)合的交互式算法，仿真實(shí)驗(yàn)結(jié)果證實(shí)，聯(lián)合優(yōu)化優(yōu)于配載優(yōu)先與配送優(yōu)先的單獨(dú)優(yōu)化。
　　(4)考慮了貨物的易損性、裝載的穩(wěn)定性等配載約束，構(gòu)建了車輛配載與配送聯(lián)合優(yōu)化的混合整數(shù)規(guī)劃模型，基于問題自身的特點(diǎn)開發(fā)了由配載啟發(fā)式算法和基于節(jié)約值的蟻群算法有機(jī)結(jié)合的混合算法，采用基準(zhǔn)實(shí)驗(yàn)問題進(jìn)行了一系列對比試驗(yàn)，結(jié)果顯示了所提出的模型及算法