周洋+陸軼

摘要：在現(xiàn)實(shí)情況中，企業(yè)經(jīng)常會(huì)遇到有多個(gè)客戶點(diǎn)需要配貨，客戶點(diǎn)的位置和貨物需求狀況已知，但是不能用一輛車裝載所有客戶點(diǎn)的貨物，這就需要派多輛車來(lái)完成配送作業(yè)，而提供配送服務(wù)的企業(yè)希望能使配送車輛數(shù)量最少，配送車輛行駛的總路程最短，配送成本最低。為解決上述問(wèn)題，以A蔬菜運(yùn)輸公司物流配送為例，基于節(jié)約里程法對(duì)A蔬菜運(yùn)輸公司物流配送路徑進(jìn)行優(yōu)化，以實(shí)現(xiàn)提高物流配送效率，降低物流配送成本的目的。

關(guān)鍵詞：蔬菜；物流配送；路徑優(yōu)化；節(jié)約里程法

中圖分類號(hào)：F25文獻(xiàn)標(biāo)識(shí)碼：Adoi：10.19311/j.cnki.16723198.2016.24.022

1引言

改革開放以來(lái)，我國(guó)經(jīng)濟(jì)不斷發(fā)展，加快了城市化進(jìn)程，使更多的人生活在城市中。而隨著城市生活節(jié)奏的加快及人們生活水平的提高，在生活中，消費(fèi)者對(duì)蔬菜等鮮活農(nóng)產(chǎn)品呈現(xiàn)出個(gè)性化、多樣化、新鮮化和無(wú)毒無(wú)害化的需求，同時(shí)企業(yè)客戶也對(duì)配送企業(yè)提出了更高的要求。在現(xiàn)實(shí)情況中，企業(yè)經(jīng)常會(huì)遇到有多個(gè)客戶點(diǎn)需要配貨，客戶點(diǎn)的位置和貨物需求狀況已知，但是不能用一輛車裝載所有客戶點(diǎn)的貨物，這就需要派多輛車來(lái)完成配送作業(yè)，而提供配送服務(wù)的企業(yè)希望能使配送車輛數(shù)量最少，配送車輛行駛的總路程最短，配送成本最低。節(jié)約里程法就能解決這種配送路徑問(wèn)題。

2節(jié)約里程法概述

節(jié)約里程法是根據(jù)物流配送中心到各取/送貨點(diǎn)以及各個(gè)取/送貨點(diǎn)之間的距離和物流配送中心的運(yùn)輸能力，制訂使總的車輛運(yùn)輸噸公里數(shù)最小的方案。通常還需滿足以下約束條件：（1）所有用戶的要求；（2）不使任何一輛車超載；（3）每輛車每天行駛的里程或總運(yùn)行時(shí)間不超過(guò)規(guī)定的上限；（4）用戶到貨時(shí)間要求。其基本原理在許多文獻(xiàn)中都有述及，此處不再展開詳述，其基本原理可參見文獻(xiàn)。

在物流配送中，節(jié)約里程法已得到了廣泛的應(yīng)用?？《?，李奇（2015）利用節(jié)約里程法優(yōu)化北京市家樂(lè)福連鎖超市的配送體系。姜華，楊靜，賈麗芬（2015）；張英福，曾超（2014）分別用節(jié)約里程法對(duì)連鎖超市配送路線進(jìn)行優(yōu)化。楊秋玲（2016）以銷售汽車及其零部件為研究對(duì)象，用節(jié)約里程法對(duì)研究對(duì)象從配送中心到4S店的路線進(jìn)行規(guī)劃。盧容，倪秋萍（2016）運(yùn)用節(jié)約里程法對(duì)匯通超市生鮮農(nóng)產(chǎn)品配送路徑進(jìn)行優(yōu)化。

3實(shí)例分析

A蔬菜運(yùn)輸公司成立于2006年，從事蔬菜副食品生產(chǎn)加工、批發(fā)配送的專業(yè)單位，公司積極響應(yīng)市政府加大產(chǎn)地直供、產(chǎn)需對(duì)接的工作安排，與市各區(qū)控蔬菜基地建立了長(zhǎng)期的合作關(guān)系，從種植到儲(chǔ)備供應(yīng)，全程可追溯。在做好產(chǎn)地直供的同時(shí)，減少了中間環(huán)節(jié)和周轉(zhuǎn)時(shí)間，保證了蔬菜的食品安全、新鮮和低價(jià)。

文章只是針對(duì)A蔬菜運(yùn)輸公司一個(gè)區(qū)的配送路線進(jìn)行了討論。其配送中心配送貨物是由一個(gè)配送點(diǎn)配送多個(gè)客戶，所以我們采取節(jié)約里程法進(jìn)行優(yōu)化。配送中心向9個(gè)客戶Pi（i=1，2，3，4，5，6，7，8，9）配送貨物，其配送路線網(wǎng)絡(luò)及配送中心與客戶以及各客戶之間的距離如圖1所示，圖中Pi外的數(shù)字表示客戶的需求量，單位為噸；兩點(diǎn)間連線中的數(shù)字為配送中心與客戶或兩個(gè)客戶間的距離，單位為千米。配送中心有額定載重量分別為2噸和4噸的貨車兩種。根據(jù)配送要求，每輛貨車一次運(yùn)行距離不超過(guò)40千米。優(yōu)化前公司配送方式是P-P1-P6-P，一輛載重量4噸的貨車；P-P2-P3-P，一輛載重量2噸的貨車；P-P4-P5-P9-P，一輛載重量4噸的貨車；P-P7-P8-P，一輛載重量4噸的貨車。

②路線2：由于P3→P4節(jié)約里程為9.4km，將P3→P4聯(lián)合送貨，運(yùn)距為24.2km<40km，載重量為2.9t<4t，將P3，P4，P2聯(lián)合送貨，運(yùn)距為27.5km<40km，載重量為3.4t<4t；如果再增加客戶，載重量將大于4t。所以，第二條路線為：P-P2-P3-P4-P。即派額定載重量為4t的貨車1輛，運(yùn)距為27.5km，載重量為3.4t。

③路線3：由于P1→P6節(jié)約里程為3.7km，將P1，P6聯(lián)合送貨，運(yùn)距為14.3km<40km，載重量為2.5t<4t，所以，第三條路線為：P-P1-P6-P。即派額定載重量為4t的貨車1輛，運(yùn)距為27.5km，載重量為3.4t。

優(yōu)化后運(yùn)距減少了14.4km，車輛減少了一輛2t的貨車，優(yōu)化后的配送路線網(wǎng)絡(luò)圖如圖2所示。

4結(jié)論

文章只是針對(duì)A蔬菜運(yùn)輸公司一個(gè)區(qū)的配送路線進(jìn)行了討論，隨著公司業(yè)務(wù)的發(fā)展，A蔬菜運(yùn)輸公司今后還有很多工作要做，比如研究多個(gè)配送中心、多種貨物的路線優(yōu)化；考慮物流配送中的各種相關(guān)成本；考慮將物流配送與庫(kù)存、采購(gòu)管理相結(jié)合進(jìn)行研究，以及考慮顧客對(duì)時(shí)間的及時(shí)性與準(zhǔn)時(shí)性等因素。參考文獻(xiàn)

[1]劉俊娥，李奇.基于節(jié)約里程法的北京市家樂(lè)福超市配送線路優(yōu)化方案[J].物流技術(shù)，2015，（1）：107109.

[2]姜華，楊靜，賈麗芬.基于節(jié)約里程法的連鎖超市配送路線優(yōu)化[J].物流科技，2015，38（1）：1215.

[3]楊秋玲.基于節(jié)約里程法的同城配送路線規(guī)劃[J].商業(yè)時(shí)代，2016，（11）.

[4]盧容，倪秋萍.基于節(jié)約里程法的生鮮農(nóng)產(chǎn)品配送路徑優(yōu)化實(shí)例研究[J].經(jīng)營(yíng)管理者，2016，（11）.

[5]劉笑然，江帆，蘇好.基于節(jié)約里程法的物資配送路徑設(shè)計(jì)研究[J].物流工程與管理，2016，（5）.