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

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

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

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

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