基于集貨中心-卸貨點運輸網(wǎng)絡(luò)的車流組織協(xié)調(diào)優(yōu)化問題研究.pdf

1、隨著電子商務(wù)迅猛發(fā)展和人們的消費觀念的變革，物流服務(wù)行業(yè)逐步進(jìn)入人們的視野，走進(jìn)日常生活。競爭日益激烈的環(huán)境使物流企業(yè)認(rèn)識到應(yīng)用和發(fā)展現(xiàn)代物流理論和技術(shù)的重要性。物流配送是現(xiàn)代化物流系統(tǒng)的一個重要組成部分，而在配送業(yè)務(wù)各種需要優(yōu)化的環(huán)節(jié)中，車流組織的協(xié)調(diào)優(yōu)化對企業(yè)縮減運輸時間，提高服務(wù)質(zhì)量，降低運輸成本和增加經(jīng)濟(jì)效益有重要影響。近年來，隨著物流運輸網(wǎng)絡(luò)的逐步形成，集貨中心和卸貨點之間的物流配送問題亦日益突出。在此背景下，本文對于基于集貨

2、中心-卸貨點運輸網(wǎng)絡(luò)的車流組織協(xié)調(diào)優(yōu)化問題進(jìn)行研究，具有十分重要的意義。
　　本文首先對車流組織協(xié)調(diào)優(yōu)化問題的定義、構(gòu)成要素以及分類情況進(jìn)行了簡單介紹，闡述了近些年國內(nèi)外學(xué)者對此類問題的研究成果并分析研究現(xiàn)狀的不足，從中找到本論文研究的切入點，最后對車流組織協(xié)調(diào)優(yōu)化問題的幾種常用求解算法進(jìn)行了簡單總結(jié)；
　　其次，對單集貨中心多卸貨點運輸網(wǎng)絡(luò)的車流組織協(xié)調(diào)優(yōu)化問題進(jìn)行研究，對該問題進(jìn)行描述并構(gòu)建數(shù)學(xué)模型，設(shè)計并實現(xiàn)了求解該問

3、題的基于卸貨點劃分的兩階段求解方案。
　　再次，設(shè)計三階段啟發(fā)式算法對多集貨中心多卸貨點運輸網(wǎng)絡(luò)的車流組織協(xié)調(diào)優(yōu)化問題進(jìn)行求解，根據(jù)問題描述構(gòu)建數(shù)學(xué)模型，第一階段根據(jù)卸貨點與集貨中心匹配的影響因素，設(shè)計基于卸貨點位置和道路情況的卸貨點匹配過程，然后采用兩階段啟發(fā)式算法求解集貨中心內(nèi)卸貨點集群劃分和集群內(nèi)部車流徑路優(yōu)化。
　　最后，對基于需求動態(tài)變化的運輸網(wǎng)絡(luò)車流組織協(xié)調(diào)優(yōu)化問題進(jìn)行研究，首先對卸貨點需求量在一個周期內(nèi)動態(tài)變化

4、的運輸網(wǎng)絡(luò)進(jìn)行描述，分析問題特點并構(gòu)建數(shù)學(xué)模型，然后設(shè)計三階段求解算法：首先靜態(tài)劃分卸貨點，然后對周期內(nèi)各時段需求信息進(jìn)行處理，構(gòu)建卸貨點動態(tài)服務(wù)群，根據(jù)卸貨點服務(wù)緊迫度確定動態(tài)服務(wù)群中卸貨點服務(wù)優(yōu)先順序以確定各時段卸貨點服務(wù)群，最后采用改進(jìn)的啟發(fā)式算法進(jìn)行車流徑路優(yōu)化。
　　本文從集貨中心數(shù)量及周期內(nèi)需求信息動態(tài)變化的角度，逐步遞進(jìn)地對車流組織協(xié)調(diào)優(yōu)化問題進(jìn)行研究，對企業(yè)優(yōu)化資源配置，提高服務(wù)質(zhì)量，降低運輸成本和提高經(jīng)濟(jì)效益有著