半開(kāi)放式多配送中心車輛路徑優(yōu)化問(wèn)題研究.pdf

1、隨著全球經(jīng)濟(jì)的飛速發(fā)展以及現(xiàn)代科學(xué)技術(shù)的進(jìn)步，物流產(chǎn)業(yè)作為國(guó)民經(jīng)濟(jì)發(fā)展中的基礎(chǔ)性產(chǎn)業(yè)，正在全球范圍內(nèi)迅速擴(kuò)張，已逐步成為影響國(guó)民經(jīng)濟(jì)發(fā)展的支撐性產(chǎn)業(yè)，具有十分重要的經(jīng)濟(jì)戰(zhàn)略地位。物流配送作為物流系統(tǒng)中最為重要的組成部分，是實(shí)現(xiàn)現(xiàn)代化物流的關(guān)鍵。隨著電子商務(wù)和物聯(lián)網(wǎng)技術(shù)的快速發(fā)展，物流配送模式開(kāi)始向區(qū)域化、多批次、小批量的方向發(fā)展，傳統(tǒng)的分區(qū)配送模式已經(jīng)無(wú)法滿足現(xiàn)代物流的需求。
　　針對(duì)新形勢(shì)下的物流配送需求，本文引入半開(kāi)放式車輛路

2、徑問(wèn)題，在基于多配送中心信息和資源共享的基礎(chǔ)上，建立了跨區(qū)域聯(lián)合運(yùn)輸?shù)男滦臀锪髋渌湍Ｊ?。使物流配送企業(yè)不再局限于某一固定的區(qū)域，從而提高了車輛的利用率，降低運(yùn)輸成本。同時(shí)，考慮到現(xiàn)實(shí)的運(yùn)輸情況，文章所構(gòu)建模型考慮了車輛數(shù)以及工作時(shí)間限制的約束，能夠有效的制定各配送中心的車輛調(diào)度方案及租車決策，論文研究還從客戶的角度出發(fā)，在目標(biāo)函數(shù)中引入基于軟時(shí)間窗的懲罰函數(shù)，滿足了客戶對(duì)服務(wù)時(shí)間和配送質(zhì)量的雙重要求。有效的增強(qiáng)物流企業(yè)的市場(chǎng)競(jìng)爭(zhēng)力，因此

3、具有較強(qiáng)的理論意義和實(shí)際價(jià)值。
　　文章首先在簡(jiǎn)述了車輛路徑問(wèn)題的概念及研究歷程的基礎(chǔ)上，詳細(xì)分析了標(biāo)準(zhǔn)車輛路徑問(wèn)題及其擴(kuò)展問(wèn)題，對(duì)常用的基本求解算法進(jìn)行了簡(jiǎn)要介紹。
　　其次針對(duì)我國(guó)現(xiàn)階段物流配送研究的不足，引入帶時(shí)間窗的半開(kāi)放式多配送中心車輛路徑問(wèn)題作為解決方案?；谘芯繂?wèn)題的特征采用整體法的求解思路，選取蟻群算法對(duì)其進(jìn)行求解
　　第三，建立了帶時(shí)間窗的半開(kāi)放式多配送中心車輛路徑問(wèn)題數(shù)學(xué)模型，簡(jiǎn)述蟻群算法原理，分析