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

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

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

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