帶有時間窗的車輛路徑問題的優(yōu)化研究.pdf

1、隨著現(xiàn)代科學(xué)技術(shù)的迅猛發(fā)展以及全球經(jīng)濟(jì)一體化趨勢的加強(qiáng)，各國都面臨著前所未有的機(jī)遇和挑戰(zhàn)?，F(xiàn)代物流作為一種先進(jìn)的組織方式和管理技術(shù)，被廣泛認(rèn)為是企業(yè)在降低物資消耗，提高勞動生產(chǎn)率以外的重要的利潤源泉，在國民經(jīng)濟(jì)和社會發(fā)展中發(fā)揮著重要作用。由于JIT理論和實(shí)踐的成熟，現(xiàn)代產(chǎn)業(yè)對物流配送提出了更高的要求——將合適的零件以合適的數(shù)量在合適的時間送到生產(chǎn)線。這是為適應(yīng)消費(fèi)需要變得多樣化、個性化而建立的一種生產(chǎn)體系及為此生產(chǎn)體系服務(wù)的物流體系。消

2、費(fèi)者需求趨于多樣化，對送貨時間的要求日趨嚴(yán)格，除了因缺貨造成的機(jī)會成本的損失外，由于配送不及時也會造成貨物價值的大大降低。在配送運(yùn)輸上，時間窗口顯得越來越重要。因此，降低運(yùn)輸成本，提高配送的及時性和配送的服務(wù)質(zhì)量，優(yōu)化車輛路徑問題，是降低企業(yè)成本的迫切需要。 本文正是基于這種背景對物流配送路徑的優(yōu)化問題開展相關(guān)研究。詳細(xì)闡述了物流的概念，物流對產(chǎn)品價值、企業(yè)競爭力、宏觀經(jīng)濟(jì)三大方面產(chǎn)生的影響，介紹了配送的定義，分析了配送的評估指

3、標(biāo)；通過介紹物流配送在整個物流過程中具有的重要意義，說明了解決帶有時間窗的車輛路徑問題的必要性及現(xiàn)實(shí)意義；同時收集了國內(nèi)外關(guān)于車輛路徑問題研究的文獻(xiàn)資料并進(jìn)行整理、分類，詳細(xì)介紹了國內(nèi)外研究現(xiàn)狀；對現(xiàn)有的求解方法進(jìn)行了具體介紹和整理歸類；并詳細(xì)闡述了遺傳算法的優(yōu)劣點(diǎn)和具體操作過程，然后在現(xiàn)有多目標(biāo)模型的基礎(chǔ)上分析其不完善之處，并從運(yùn)輸成本、顧客滿意度(配送及時性)、以及配送車輛數(shù)三大角度出發(fā)，改進(jìn)了帶有時間窗的車輛路徑優(yōu)化多目標(biāo)模型，運(yùn)