【正文】 導(dǎo)致 運距過長，消耗作業(yè)時間偏多， 不能充分利用車輛配載容積， 浪費較多人力和物力資源， 影響公司盈利 。 公司配送現(xiàn)狀 公司的客戶可分為需求 量 穩(wěn)定的大客戶和需求 量 隨機(jī)的小客戶。與此同時，還能 緩解交通緊張狀況，減少噪聲、尾氣排放等運輸污染 ，對民生和環(huán)境也有不容忽視的作用 [4]。 對企業(yè)來說， (1)優(yōu)化配送路線，可以 減少 配送時間和 配送里程， 提高配送效率，增加車輛利用率 ，降低配送成本。同時，配送有利于靈活高度，有利于發(fā)揮物資的作用。 （ 4） 配送簡化事物， 方便客服。 （ 2）配送 提高了末端物流的效益 。 發(fā)展配送， 無論對于物流系統(tǒng)的完善， 企業(yè)的發(fā)展， 還是 整個經(jīng)濟(jì)社會效益的提高， 都 具有 重 要的作用。隨著客戶對產(chǎn)品多樣化 和差異化 的要求， 為了 滿足客戶 的 需求，原始的普通送貨開始轉(zhuǎn)向分揀、配貨、送貨一體化。 本文將以 百源木業(yè)有限公司 當(dāng)前 的 配送線路的優(yōu)化問題作為研究對象，對各縣市需求量及運距進(jìn)行分析計算，建立 VRP數(shù)學(xué)模型，運用節(jié) 約算法和掃描算法以及改進(jìn)的最近插入法對建立的模型進(jìn)行求解 ，對百源木業(yè)的配送路線進(jìn)行優(yōu)化 。 在配送過程中，配送線路合理與否對配送速度、成本、效益影響很大 。因此 對于配送問題的研究 可分為對 “配” 和“送”兩方面的研究。 配送是現(xiàn)代物流的一個重 要 環(huán)節(jié) ， 隨著物流 的 全球化、信息化及一體化 ,配送在整個物流系統(tǒng)中的作用變得越來越重要。 物流配送路徑優(yōu)化問題 具 有很高的計算復(fù)雜性，屬于 NP 完全難問題，高效的精確算法存在的可能性不大 ，但可根據(jù)啟發(fā)算法求得近似最優(yōu)解 。正確合理地安排車輛的配送線路， 實現(xiàn)合理 的 線路運輸，可以有效地 節(jié)約運 輸時間， 增加車輛 利用率，從而降低運輸成本， 提高 企業(yè) 經(jīng)濟(jì)效益 與客戶服務(wù)水平， 使企業(yè) 達(dá)到科學(xué)化的物流管理 , 這 也是企業(yè)提高自身競爭力的有效途徑之一 。 distribution line arrangement is reasonable or not has a great influence on the speed of delivery, costs and benefits. To arrange a reasonable and correct delivery line for vehicle and achieve a reasonable transport line can effectively increase the utilization of vehicles, save transportation time, thus reducing transportation costs, improving economic efficiency, enhancing customer service levels and enable enterprises to achieve scientific logistics management, which is one of the effective way for an enterprise to improve its petitiveness. The optimization of logistics distribution routing which has high putational plexity is a NPhard problem, that is why efficient exact algorithm is unlikely to exist. In the beginning of this paper is an overview of logistics and distribution, and then take Wuyuan Baiyuan Wood Co., Ltd. distribution as an example to analysis of the status of its distribution, and use saving algorithm, scanning algorithm and the improved method has recently inserted to optimize the distribution lines for Wuyuan Baiyuan Wood Co., and at last, propose the best distribution scheme. [Key words] Distribution Vehicle routing problem Saving algorithm Sweep algorithm Improved nearest insertion III 目錄 引言 ..................................................................... 4 第 1 章 物流配送概述 ...................................................... 3 物流配送的概念 ............................................................................................... 3 物流配送的功能 .............................................................................................. 4 配送路線優(yōu)化的意義 ...................................................................................... 4 第 2 章 百源木業(yè)有限公司配送運作現(xiàn)狀 ...................................... 5 公司簡介 .......................................................................................................... 5 公司配送現(xiàn)狀 .................................................................................................. 5 第 3 章 物流配送模型及方法描述 ............................................ 8 多回路 運輸 — VRP 模型 ................................................................................... 8 節(jié)約算法 .......................................................................................................... 8 節(jié)約算法的基本原理 ................................................................................... 8 節(jié)約里程算法主要步驟 ............................................................................... 9 掃描算法 ........................................................................................................ 10 掃描算法的基本原理 ................................................................................ 10 掃描算法的主要步驟 ................................................................................ 10 改進(jìn)后的最近插入法 ..................................................................................... 10 最近插入法 ................................................................................................ 10 改進(jìn)的最近插入法 .....................................................................................11 第 4 章 百源木業(yè)有限公司配送路線優(yōu)化研究 ................................. 12 建立 VRP 模型 ................................................................................................ 12 百源木業(yè)公司的配送線路的分析與優(yōu)化 ..................................................... 12 原配送線路基本數(shù)據(jù)分析 ........................................................................ 13 基于節(jié)約算法的企業(yè)配送路線優(yōu)化 ........................................................ 13 基于掃描算法的企業(yè)配送路線優(yōu)化 ........................................................ 17 基于改進(jìn)的最近插入法的企業(yè)配送路線優(yōu)化 ........................................ 21 三種優(yōu)化方案比較分析 ................................................................................ 22 結(jié)論 .......................................................