商業(yè)企業(yè)卷煙配送線路優(yōu)化系統(tǒng)研究

曲斌

【摘 要】卷煙配送到戶工作是地級(jí)市煙草企業(yè)的一個(gè)關(guān)鍵業(yè)務(wù)環(huán)節(jié)，而線路優(yōu)化系統(tǒng)能夠起到科學(xué)計(jì)算送貨線路的功能，通過更合理的工作安排降低物流配送成本，提高卷煙配送效率，本文以山東威海煙草有限公司為例，分析現(xiàn)在地級(jí)市卷煙配送線路優(yōu)化及實(shí)際運(yùn)用。

【關(guān)鍵詞】煙草配送；線路優(yōu)化

一、基本情況

威海煙草專賣局（公司）轄區(qū)內(nèi)共有零售客戶11000余戶。年銷售卷煙約105000箱。威海煙草物流配送中心負(fù)責(zé)全市卷煙的倉儲(chǔ)、分揀打碼、中轉(zhuǎn)和配送任務(wù)。現(xiàn)有現(xiàn)代化物流分揀配送中心一處，中轉(zhuǎn)站2處分別設(shè)立在環(huán)翠區(qū)和乳山市區(qū)，配送車共計(jì)30輛，備用車3輛，中轉(zhuǎn)站運(yùn)輸大貨車2輛。根據(jù)送貨線路以及送貨總量，每日安排配送車為全市零售客戶提供送貨到戶服務(wù)。

二、安排配送線路時(shí)常見問題分析

1、配送線路安排結(jié)果科學(xué)依據(jù)不足，配送效率還有很大的提升空間

主要表現(xiàn)在車輛安排結(jié)果不夠多樣化，選擇方式單一，單車客戶送貨順序安排隨意。對(duì)于新的道路也無法標(biāo)注，城區(qū)客戶與農(nóng)村客戶分布不均；農(nóng)村基本是單車送貨客戶不集中，單條送貨線路有的過長(zhǎng)且地域廣，由于初始設(shè)計(jì)時(shí)按照電訪周期來進(jìn)行客戶配送，導(dǎo)致客戶訂貨時(shí)包含一周一次、兩周一次、一月一次、不定貨客戶摻雜，難以保障車輛的裝載率。

2、配送方式問題

現(xiàn)有配送是基于“以銷定送”的安排，該模式也是目前大部分煙草商業(yè)企業(yè)采用的送貨方式，客戶位置偏僻、單次訂貨總量太少，當(dāng)零售戶搬遷或其他原因?qū)е掳l(fā)生遷移時(shí)，該客戶依然屬于原來制定配送線路中不能夠?qū)崟r(shí)調(diào)整，導(dǎo)致這種配送方式無法從整體上降低配送成本，所以大多數(shù)情況我們的降本增效主要體現(xiàn)在人為減少送貨車，壓縮送貨人以此來增加單車配送量的方式來提高效率。

3、工作量的均衡問題

不同的線路、不同的對(duì)接站，送貨車裝載量、裝載戶數(shù)以及送貨里程會(huì)出現(xiàn)不同。一些線路工作量較輕松，而有些線路配送半徑較長(zhǎng)配送戶數(shù)相對(duì)較少，為了保障裝載率配送任務(wù)相比較就很大，工作量不均衡體現(xiàn)在有的線路客戶較為密集，配送距離短，配送時(shí)間也短但送貨量較大；而另一種情況是配送距離較長(zhǎng)，送貨時(shí)間也會(huì)相應(yīng)延長(zhǎng)，但是相對(duì)送貨量小，并且車輛裝載率也偏低。配送線路是根據(jù)訪銷線路來確定，訪銷線路有時(shí)根據(jù)人工劃分區(qū)域的方式來確定，這樣導(dǎo)致各條配送線路的實(shí)際工作量有很大的差別；另一方面由于有些客戶比較偏僻，送貨員也沒有充足時(shí)間在送貨過程中為這些客戶提供詳細(xì)的服務(wù)，在一定程度上降低了對(duì)客戶服務(wù)的質(zhì)量。

三、線路系統(tǒng)優(yōu)化方案

1、GIS線路優(yōu)化系統(tǒng)架構(gòu)整體將采用多層體系結(jié)構(gòu)

包含地理信息資源管理系統(tǒng)、車輛監(jiān)控、運(yùn)算子系統(tǒng)、配送域優(yōu)化、車輛安排、車載定位等獨(dú)立應(yīng)用和與銷售業(yè)務(wù)系統(tǒng)結(jié)合統(tǒng)計(jì)查詢等；地圖信息服務(wù)器，負(fù)責(zé)送貨地圖功能的使用及相關(guān)數(shù)據(jù)的處理，其包含專賣營(yíng)銷和CRM等系統(tǒng)的數(shù)據(jù)庫及地理信息數(shù)據(jù)庫。軟件系統(tǒng)將采用基于J2EE的B/S三層架構(gòu)。

2、GIS線路優(yōu)化系統(tǒng)功能

線路優(yōu)化中的關(guān)鍵點(diǎn)是送貨時(shí)長(zhǎng)、里程、服務(wù)質(zhì)量、運(yùn)行成本，且?guī)讉€(gè)關(guān)鍵點(diǎn)之間是相互聯(lián)系的，最好的計(jì)算結(jié)果是使用最少的車輛人員、通過最短的工作時(shí)間，行駛最少的行車?yán)锍蹋詢?yōu)質(zhì)的客戶服務(wù)將卷煙送到零售戶的手中。我們圍繞這個(gè)理想結(jié)果可以繼續(xù)下一步的線路優(yōu)化功能設(shè)計(jì)?？梢苑謨煞N方法，一是在沒有GPS、GIS等軟硬件條件支持下，通過人工進(jìn)行線路的安排和臨時(shí)調(diào)整，二是基于電子地圖的送貨線路安排和人員、車輛調(diào)度。兩種方法都需要有處理大量的數(shù)據(jù)才能得出最終安排結(jié)果。線路優(yōu)化系統(tǒng)，要求基于地理信息根據(jù)客戶位置、訂貨量、送貨時(shí)間要求，以及本單位車輛資源，通過前期基礎(chǔ)數(shù)據(jù)的采集，以及科學(xué)有效的算法，優(yōu)化計(jì)算出合理的送貨路線、送貨順序，達(dá)到降低車輛使用數(shù)、提高車輛滿載率、降低整體送貨里程，從而降低整體送貨成本的目的。

3、配送線路優(yōu)化系統(tǒng)工作流程：

1）前期準(zhǔn)備：地圖數(shù)據(jù)、客戶點(diǎn)數(shù)據(jù)（采集），業(yè)務(wù)數(shù)據(jù)預(yù)處理生成規(guī)劃后數(shù)據(jù)，數(shù)據(jù)是基礎(chǔ)，當(dāng)日銷售量是待準(zhǔn)備處理數(shù)據(jù)。

2）區(qū)域規(guī)劃：根據(jù)實(shí)際要求，對(duì)同一送貨部的規(guī)劃客戶進(jìn)行區(qū)域劃分；

3）線路優(yōu)化：抽取當(dāng)日銷售客戶，調(diào)用算法進(jìn)行線路優(yōu)化計(jì)算，得出優(yōu)化初步結(jié)果，然后通過調(diào)整計(jì)算參數(shù)得到不同的計(jì)算結(jié)果。也可以直接調(diào)用歷史數(shù)據(jù)進(jìn)行參考，在原數(shù)據(jù)上進(jìn)行手工調(diào)整，得出最新優(yōu)化線路；

4）人工調(diào)整：對(duì)優(yōu)化結(jié)果進(jìn)行道路行駛模擬和不同情況下的銷量模擬，判斷線路優(yōu)化結(jié)果是否可行，如不可行，找出問題所在，返回有問題步驟，重新操作，直至滿足優(yōu)化目標(biāo)為止；

5）數(shù)據(jù)保存，對(duì)現(xiàn)有計(jì)算結(jié)果人工調(diào)整結(jié)束后，保存計(jì)算結(jié)果形成最終配送訂單任務(wù)。

4、多樣化優(yōu)化方案

系統(tǒng)可針對(duì)淡、旺、平季銷售的波動(dòng)特點(diǎn)規(guī)劃制定不同的優(yōu)化參數(shù)。包括單戶送貨量的變化，客戶密集區(qū)的最大送貨戶數(shù)，不同天氣條件下的道路通行速度等。為操作人提供客戶、品牌、銷量、等全面的數(shù)據(jù)支持。

5、規(guī)劃客戶送貨頻率

對(duì)于訂貨量非常小的客戶采取一月一送和一月兩送的送貨方式，結(jié)合整體規(guī)劃后的客戶分布，將這些分散的客戶進(jìn)行二次規(guī)劃，合理的分配送貨周期以及訂貨自然周，均衡每個(gè)周期的客戶數(shù)與訂貨量。

四、結(jié)束語

本文通過對(duì)威海煙草有限公司物流配送線路優(yōu)化系統(tǒng)中所總結(jié)問題分析，從多方面考慮問題的前提下提出解決思路，對(duì)于新的線路優(yōu)化系統(tǒng)的構(gòu)建起到重要作用。

【參考文獻(xiàn)】

[1]以應(yīng)用服務(wù)器為中心的GIS多層體系結(jié)構(gòu)研究，熊慶文、邊馥苓，測(cè)繪信息與工程，2005；30（1）.