物流配送車輛優(yōu)化調(diào)度問(wèn)題探討

《物流配送車輛優(yōu)化調(diào)度問(wèn)題探討》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、物流配送車輛優(yōu)化調(diào)度問(wèn)題的探討物流配送車輛優(yōu)化調(diào)度問(wèn)題的探討[摘要]隨著經(jīng)濟(jì)的不斷發(fā)展，城市正發(fā)生著日新月異的變化。城市的發(fā)展離不開大量貨車的使用，所以如何解決物流配送車輛優(yōu)化調(diào)度的問(wèn)題就逐步成為城市建設(shè)發(fā)展的焦點(diǎn)。物流配送車輛優(yōu)化調(diào)度的問(wèn)題，即對(duì)固定的裝（卸）貨地點(diǎn)，選擇較為適當(dāng)?shù)男熊嚶肪€讓車輛井然有序的從各個(gè)路點(diǎn)通過(guò)，并且在按照要求完成任務(wù)的情況下還起到了一定的優(yōu)化作用。本文從物流配送的概述和流程開始深入，針對(duì)物流配送車輛優(yōu)化調(diào)度問(wèn)題的分類和優(yōu)化算法方面做了詳細(xì)的介紹，還進(jìn)一步的分析了國(guó)內(nèi)外在物流配送車輛優(yōu)化

2、調(diào)度問(wèn)題上的研究現(xiàn)狀以及以后的發(fā)展方向。1物流配送概述及其流程1.1物流配送的基本概述將目標(biāo)貨物從發(fā)貨人送至收貨人的過(guò)程被稱為配送。由于配送最終的目標(biāo)是收貨人，即為消費(fèi)者，因此，配送也是物流系統(tǒng)中的一個(gè)至關(guān)重要的步驟。配送不僅僅局限于配貨和送貨。滿足客戶的需求，配送需要在滿足客戶對(duì)貨物種類數(shù)量的基礎(chǔ)上，在保證按時(shí)送達(dá)客戶的基礎(chǔ)上選取更快，更節(jié)約成本的配送方案，實(shí)現(xiàn)利益最大化。1.2物流配送系統(tǒng)的優(yōu)化為找到一個(gè)最佳的物流配送方案，應(yīng)該從以下幾個(gè)方面著手：配送車輛的調(diào)度，對(duì)集貨線路的選取，對(duì)送貨路線的選擇，實(shí)現(xiàn)集貨—

3、送貨相統(tǒng)一。對(duì)配送系統(tǒng)的優(yōu)化不僅可以增加物流的經(jīng)濟(jì)效益，更有助于實(shí)現(xiàn)科學(xué)化、現(xiàn)代化物流管理，顯著提升物流的服務(wù)質(zhì)量，提高物流公司信譽(yù)，從而有效地降低物流成本。1.3物流配送的流程隨著物流配送的發(fā)展，現(xiàn)代物流配送水平的提高，貨物流通性大大增強(qiáng)，傳統(tǒng)的存儲(chǔ)環(huán)節(jié)作用正逐漸式微，也使得配送環(huán)節(jié)取代存儲(chǔ)環(huán)節(jié)成為物流中最重要的部分。而作為配送的核心配送車輛對(duì)貨物的集貨、配送和送貨過(guò)程越來(lái)越被重視，如何選取最優(yōu)配送路線，是對(duì)整個(gè)物流質(zhì)量的考驗(yàn)，關(guān)系著物流整體的運(yùn)輸速度、服務(wù)成本和經(jīng)濟(jì)效益。隨著電子商務(wù)的崛起，以集貨作業(yè)和配貨作

4、業(yè)為主體的新物流模式已然形成。2車輛優(yōu)化調(diào)度問(wèn)題的分類和優(yōu)化算法2.1車輛優(yōu)化調(diào)度問(wèn)題的分類根據(jù)不同的性質(zhì)，可將車輛優(yōu)化調(diào)度問(wèn)題分成不同的類型。按照運(yùn)輸任務(wù)可將車輛優(yōu)化調(diào)度問(wèn)題分為三類，即純裝、純卸、裝卸混合三類問(wèn)題。按照車輛的載貨情況可將車輛優(yōu)化調(diào)度問(wèn)題分為兩類，即滿載、非滿載問(wèn)題。滿載是指貨量大于車載量，需要多輛車運(yùn)輸。非滿載是指車載量大于貨量，一輛車就能完成任務(wù)。按照車輛類型可將車輛優(yōu)化調(diào)度問(wèn)題分為兩類，即單車型、多車型問(wèn)題。按照車輛是否返回可將車輛優(yōu)化調(diào)度問(wèn)題分為兩類，即車輛開放（車輛不返回）、車輛封閉（

5、車輛返回）問(wèn)題。按照優(yōu)化的目標(biāo)可將車輛優(yōu)化調(diào)度問(wèn)題分為兩類，即單目標(biāo)、多目標(biāo)問(wèn)題。按照有無(wú)休息時(shí)間可將車輛優(yōu)化調(diào)度問(wèn)題分為兩類，即有休息時(shí)間調(diào)度、無(wú)休息時(shí)間調(diào)度問(wèn)題。2.2車輛優(yōu)化調(diào)度問(wèn)題的優(yōu)化算法2.2.1精確算法精確算法又稱最優(yōu)化算法，是指求出最佳解的算法。其算法有很多，比如切割平面法、網(wǎng)絡(luò)流算法等。精確算法有一個(gè)弊端，就是其計(jì)算量隨著需要解決的問(wèn)題規(guī)模的增大而大幅度的增大。由于這個(gè)弊端，精確算法只能適合解決規(guī)模較小的問(wèn)題。因?yàn)榫_算法適應(yīng)能力較差，一般這種算法最適合解決一個(gè)特定的問(wèn)題，所以在實(shí)際應(yīng)用中這種算

6、法不是很受提倡。2.2.2啟發(fā)式算法啟發(fā)式算法完全不同于精確算法，它追求的是解決問(wèn)題的滿意性而不是最優(yōu)性。它是一種用直觀、經(jīng)驗(yàn)構(gòu)造出來(lái)的算法。到目前為止，啟發(fā)式算法已經(jīng)有好多種，最主要是以下兩種算法。構(gòu)造啟發(fā)式算法，其實(shí)質(zhì)就是按照標(biāo)準(zhǔn)將不在同一條線路的所有點(diǎn)逐個(gè)的增加進(jìn)來(lái)。在算法的每一步上，都要將當(dāng)前的線路構(gòu)型和另外的線路構(gòu)型比較后，綜合改進(jìn)得到最后可行的構(gòu)型。這類算法的代表算法是：最鄰近法、掃描法、節(jié)約法等。智能化啟發(fā)式算法就是在人工智能的啟發(fā)式算法的基礎(chǔ)上發(fā)展的。它的主要算法有：蟻群算法、神經(jīng)網(wǎng)絡(luò)算法等。啟發(fā)

7、式算法在解決大規(guī)模的PDPTW問(wèn)題上分為經(jīng)典啟發(fā)式算法和現(xiàn)代啟發(fā)式算法。經(jīng)典啟發(fā)式算法主要有路徑構(gòu)造算法和路徑改造算法等。路徑構(gòu)造算法其實(shí)質(zhì)就是分解算法，就是將一個(gè)問(wèn)題分為兩個(gè)階段（路由和排序）來(lái)解決。路徑改造算法是在路徑構(gòu)造算法上改進(jìn)的，其第一個(gè)階段就是找到一個(gè)可行解，下一階段就是調(diào)整客戶端，在滿足可行的條件下，對(duì)路徑進(jìn)行調(diào)整，使其比當(dāng)前路徑更加優(yōu)化，一直按照這樣優(yōu)化下去，直到不能優(yōu)化為止?，F(xiàn)代啟發(fā)式算法中，最主要的就是禁忌搜索算法和模擬退火算法。禁忌搜索算法是禁忌搜索算法的一種變形，是現(xiàn)代局部搜索技術(shù)的一種。

8、其實(shí)質(zhì)是近期被多次循環(huán)搜索過(guò)的算法被禁用。它的優(yōu)點(diǎn)是減少需要考慮的移動(dòng)次數(shù)，最終達(dá)到減少計(jì)算時(shí)間的目的。改進(jìn)階段和混合階段是禁忌搜索算法的主要步驟，一個(gè)是得到最優(yōu)解，另一個(gè)是跳出最優(yōu)解。模擬退火算法。其算法具體過(guò)程是：在隨機(jī)產(chǎn)生的可行解，每次循環(huán)時(shí)都隨機(jī)挑選出一個(gè)好的和一個(gè)較差的可行解，這樣就避免陷入局部最優(yōu)解里。這個(gè)算法的弊端就是執(zhí)行起來(lái)速度較慢。基于這個(gè)弊端提出了好幾