具有集送貨需求可拆分的車(chē)輛路徑問(wèn)題研究.pdf

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

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

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