B2C環(huán)境下多階段多目標(biāo)車輛路徑問題的研究.pdf

1、隨著信息網(wǎng)絡(luò)技術(shù)的迅猛發(fā)展和全球化進(jìn)程的推進(jìn)，人們的消費(fèi)方式和消費(fèi)習(xí)慣也在發(fā)生著改變。當(dāng)代的商品交易方式使得物流配送成為了商品交易的最后一個(gè)步驟。在當(dāng)前激烈的競爭中，傳統(tǒng)的物流配送已經(jīng)遠(yuǎn)遠(yuǎn)不能滿足當(dāng)前的物流需求，電商企業(yè)應(yīng)提供多樣化的物流服務(wù)來吸引客戶。面對客戶多樣化的需求，物流企業(yè)需要提高配送設(shè)備的質(zhì)量，改善服務(wù)質(zhì)量，增強(qiáng)企業(yè)在行業(yè)內(nèi)的競爭力。
　　本文針對B2C環(huán)境下物流需求的特點(diǎn)，提出了和時(shí)間窗有關(guān)的兩類車輛路徑問題。第一類

2、，在當(dāng)代電子商務(wù)模式下，客戶配送時(shí)間窗具有很強(qiáng)的靈活性，不同于傳統(tǒng)的配送模式，在對客戶進(jìn)行配送時(shí)，客戶需求可以在一定時(shí)間范圍內(nèi)進(jìn)行延遲配送，我們將客戶的配送時(shí)間窗劃分為多個(gè)階段，根據(jù)時(shí)間約束條件判斷客戶需求是否滿足延遲配送的條件，能否將其延遲到下一個(gè)階段進(jìn)行配送。在每個(gè)時(shí)間階段內(nèi)根據(jù)提出的懲罰函數(shù)將客戶分為可推遲客戶和不可推遲客戶，設(shè)計(jì)評價(jià)指標(biāo)對可推遲的客戶進(jìn)行處理，選出符合條件的可推遲客戶插入到配送路徑中，建立多階段動(dòng)態(tài)車輛路徑問題的

3、模型，設(shè)計(jì)改進(jìn)的自適應(yīng)遺傳算法對模型進(jìn)行求解，最后通算例仿真對模型和算法驗(yàn)證了其有效性。第二類，研究了車輛路徑中的多目標(biāo)問題，訂單在客戶的時(shí)間窗內(nèi)的及時(shí)配送直接影響著客戶的滿意度，大部分的車輛路徑問題都是以成本最小化為目標(biāo)，本文提出了包含配送成本最小化（包括車輛的固定使用成本、行駛成本、超出時(shí)間窗所帶來的懲罰成本）、客戶滿意度最大化、使用車輛數(shù)最少化等三個(gè)目標(biāo)的多目標(biāo)車輛路徑模型，設(shè)計(jì)相應(yīng)的懲罰函數(shù)，并通過線性加權(quán)法對多目標(biāo)函數(shù)進(jìn)行處理