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

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

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

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

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