物流配送中VRP問題模型和算法研究.pdf

1、隨著社會(huì)經(jīng)濟(jì)的發(fā)展，物流行業(yè)對(duì)經(jīng)濟(jì)增長(zhǎng)的貢獻(xiàn)越來越大，被稱為經(jīng)濟(jì)增長(zhǎng)的“第三利潤(rùn)源泉”，在社會(huì)各行業(yè)中受到越來越多的重視。物流配送是物流中的核心環(huán)節(jié)之一，科學(xué)合理的物流配送能夠節(jié)約配送里程和配送時(shí)間，進(jìn)而節(jié)省了配送費(fèi)用，同時(shí)也提高了客戶滿意度。因此，對(duì)物流配送的研究具有很重要的現(xiàn)實(shí)意義。
　　本文對(duì)物流配送中單配送中心、無回收操作的VRP問題的模型和算法進(jìn)行了研究，試圖用更簡(jiǎn)單高效的算法求解 VRP問題，并且為了減少配送里程提高配

2、送效率，對(duì)傳統(tǒng)的VRP問題模型進(jìn)行了改進(jìn)，提出了一種在配送過程中車輛所載貨物可以相互裝卸的配送模型，在本文中將這種模型命名為“帶有拼車的VRP模型”。
　　與傳統(tǒng)的VRP問題求解算法相比，本文有許多創(chuàng)新之處。在第三章中，我們運(yùn)用了二叉樹編程的便利性，將 VRP問題映射到一棵特殊的二叉樹上，運(yùn)用二叉樹遍歷的簡(jiǎn)便性求解 VRP問題。第四章中，從人工神經(jīng)網(wǎng)絡(luò)的優(yōu)化計(jì)算中得到啟示，將 VRP問題映射為Boltamann機(jī)的能量函數(shù)，通過B

3、oltzmann機(jī)自身的學(xué)習(xí)機(jī)制進(jìn)行優(yōu)化計(jì)算，最終得到能量函數(shù)的最小值，也就是VRP問題的最優(yōu)解。將 VRP問題映射到 Boltzmann機(jī)需要復(fù)雜的公式推理，為了優(yōu)化計(jì)算過程，本文中提出了一種利用網(wǎng)絡(luò)空間結(jié)構(gòu)的立體 Boltzmann機(jī)，這種 Boltzmann機(jī)的能量函數(shù)構(gòu)造更簡(jiǎn)單，計(jì)算效果也較好。第五章中，針對(duì)VRP問題中車輛在配送過程中的載重量逐漸減少的情況，本文構(gòu)建了在配送過程中可以將載重量較小的車輛之間，在某個(gè)貨物需求點(diǎn)上將

4、多個(gè)配送車輛上的貨物合并到一輛車上，由某輛車?yán)^續(xù)進(jìn)行配送，其余車輛返回配送中心的拼車模型。實(shí)驗(yàn)結(jié)果表明引入拼車模型后，求出的VRP問題的最優(yōu)路線優(yōu)于傳統(tǒng)的VRP模型。同時(shí)本文又在具有剛性時(shí)間窗的VRP模型中引入了拼車的概念，實(shí)驗(yàn)結(jié)果同樣表明在帶有時(shí)間窗的VRP模型中，引入拼車的VRP模型仍舊能取得較好的結(jié)果。
　　此外，本文的第一章對(duì)本文的研究背景、研究現(xiàn)狀、本文的主要研究?jī)?nèi)容和本文的組織結(jié)構(gòu)進(jìn)行了簡(jiǎn)述，主要說明本文寫作的目的。第

5、二章簡(jiǎn)要的介紹了物流的概念、配送中心的概念、配送的概念和作用，主要是為了介紹本文寫作的一些物流背景，最后還介紹了一些目前常用的求解 VRP問題的一些算法，希望能和后面本文提出的物流配送算法做比較。第六章對(duì)本文所做的工作做了總結(jié)，主要是總結(jié)了本文所做的工作和本文的創(chuàng)新之處，并且也指出了本文所提出算法的一些缺點(diǎn)和所做研究工作的不足之處，最后對(duì)今后的研究方向和研究工作做了展望。
　　本文提出的各種算法和傳統(tǒng)的VRP問題求解算法一樣都有自