帶有時(shí)間窗的車(chē)輛路徑問(wèn)題的優(yōu)化研究.pdf

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

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

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