各類因素協(xié)同考察的多中心開環(huán)VRP問題研究.pdf

1、車輛路徑問題是物流供應(yīng)鏈優(yōu)化、組合優(yōu)化領(lǐng)域的重要研究內(nèi)容，其研究重點(diǎn)也從單因素向多因素協(xié)同考慮或前后端縱向集成轉(zhuǎn)移，或以具體行業(yè)或業(yè)務(wù)模式為依托進(jìn)行研究。
　　本文以乳制品行業(yè)為依托，結(jié)合當(dāng)前物流的運(yùn)輸體系和化工產(chǎn)品的特點(diǎn)，整合多中心、多產(chǎn)品、異質(zhì)車輛、產(chǎn)品互斥、產(chǎn)品車輛匹配、多中心間貨物轉(zhuǎn)運(yùn)與車輛共享及租賃集成、需求模糊等因素，協(xié)同優(yōu)化該物流問題。在研究方法上，采用“逐步深入”的方法，對整個物流問題進(jìn)行拆分，逐步加入影響因素;在

2、研究思想上，采用“分段處理，整體優(yōu)化”的思想，對每個階段的問題進(jìn)行分析處理。
　　首先，針對乳品企業(yè)自身運(yùn)力有限以及旗下多個配送中心在各決策周期運(yùn)力不均衡的情況，提出了一類具有多個配送中心、需要進(jìn)行車輛租賃和車輛共享、有時間窗限制、開環(huán)的VRP，建立了相應(yīng)的混合整數(shù)規(guī)劃模型;通過引入一個虛擬配送中心，將多配送中心VRP轉(zhuǎn)化為單配送中心VRP，并設(shè)計了一種結(jié)合掃描算法和C-W節(jié)約算法、對車輛路徑和車輛調(diào)度統(tǒng)籌優(yōu)化的混合遺傳算法;以重

3、慶天友乳業(yè)物流分公司的業(yè)務(wù)數(shù)據(jù)對該模型的可行性和有效性進(jìn)行了驗(yàn)證，結(jié)果表明本文所提方法與該企業(yè)現(xiàn)有的配送方案相比，在配送總里程、配送總成本和車輛在途時間等方面均有明顯改進(jìn);此外，進(jìn)行了模型參數(shù)的靈敏度分析和算法的收斂性分析，結(jié)果表明該算法具有較好的性能。
　　其次，著重考慮多產(chǎn)品、多車型、產(chǎn)品互斥性和產(chǎn)品-車輛匹配等因素，提出了多中心、多車型、存在車輛租賃和共享的開環(huán)VRP，并建立其非線性規(guī)劃模型?；凇胺侄翁幚?，整體優(yōu)化”的思想