具有集送貨需求可拆分的車輛路徑問題研究.pdf

1、隨著全球化和信息化的發(fā)展旋律，目前市場環(huán)境正進行著深刻的轉變。現(xiàn)代物流作為繼減少原材料耗費、提高勞動生產(chǎn)率后的“第三利潤來源”正得到越來越多企業(yè)關注。物流配送是現(xiàn)代物流運作中的一項重要問題，在很多情況下，運輸成本是物流成本最主要的組成部分。因此通過優(yōu)化車輛路線來降低物流成本是目前熱點問題之一。
　　在傳統(tǒng)車輛路徑問題的研究中，大多問題預先假定了每個客戶點的需求量只能由一輛車在一次服務中完成。但是在實際應用中，如果存在相當部分客戶點

2、的需求量比較大時，就會有車輛的空載率提高，浪費運輸資源的情況發(fā)生。在這種情況下，如果將部分客戶的需求進行拆分配送就會更好地降低運輸成本。需求可拆分的車輛路徑問題是傳統(tǒng)車輛路徑問題的變形，該問題放松了帶容量限制的車輛路徑問題中一個客戶點的需求只能被服務一次的限制。而在實際中，客戶需求往往不是單一的，因此，本文就是在此背景下，選擇具有集送貨需求的可拆分車輛路徑問題作為本文的研究主題。
　　本文針對具有集送貨需求可拆分的車輛路徑問題主要

3、進行了以下幾個方面的研究:首先，對需求可拆分問題和取送貨一體化問題的研究現(xiàn)狀進行了綜述，了解這兩方面目前的研究進展以及對車輛路徑問題進行了基本的概述，作為本文具有集送貨需求可拆分問題的研究基礎。其次，對需求可拆分問題作了描述，分析了需求可拆分問題可行解的特性和研究意義，并在此基礎上，提出了具有集送貨需求可拆分問題的數(shù)學模型。然后，設計了利用蟻群算法進行求解的算法，重點設計了適用該問題的狀態(tài)轉移規(guī)則和分割點選擇規(guī)則，并對該算法的有效性進行