A公司?？诜止疚锪髋渌头桨竷?yōu)化研究

王芳　倪秋萍

摘 要：物流最主要的目標(biāo)就是在滿足客戶的需求下達(dá)到成本最低效率最高，而配送是物流活動的重要環(huán)節(jié)。本文配送方案優(yōu)化主要是通過節(jié)約里程法對A公司?？谑蟹止镜呐渌吐肪€進(jìn)行優(yōu)化，以及使用信息技術(shù)GIS、GPS、GMS對公司的運(yùn)輸貨車進(jìn)行配送調(diào)度優(yōu)化。

關(guān)鍵詞：物流配送；節(jié)約里程法；動態(tài)調(diào)度；配送優(yōu)化；A公司

物流配送是指根據(jù)客戶的需求實(shí)現(xiàn)貨物的分類、挑選、派送等工作，實(shí)現(xiàn)產(chǎn)品從生產(chǎn)地到消費(fèi)者的系統(tǒng)化的過程，區(qū)域物流配送體系是伴隨著區(qū)域物流經(jīng)濟(jì)發(fā)展而產(chǎn)生的，區(qū)域物流配送體系能有效保證整個供應(yīng)鏈的價值，增強(qiáng)供應(yīng)鏈的能力?，F(xiàn)代物流的發(fā)展中對配送方案優(yōu)化的運(yùn)用越來越多。但是，由于物流行業(yè)在我國的起步比較晚，國內(nèi)企業(yè)物流配送方案還存在一些問題亟待解決。

一、A物流公司概述

A物流公司，是由某集團(tuán)旗下的第三方物流公司，是國內(nèi)的物流企業(yè)在中較早開展物流集成化管理、以現(xiàn)代物流理念運(yùn)作的物流公司。A物流公司倉庫總面積四百多平方米，配送能力一百萬票次，年運(yùn)輸量五十億噸公里，在全國范圍內(nèi)設(shè)立八個區(qū)域公司和一百二十多個物流服務(wù)平臺。

A物流公司?？诜止驹诤？谑杏幸粋€配送中心，倉庫面積2萬平方米左右，主要業(yè)務(wù)內(nèi)容是對某集團(tuán)的網(wǎng)上商城的訂單進(jìn)行配送及將某集團(tuán)的生產(chǎn)的產(chǎn)品配送到蘇寧、國美、美都家電、信興電器等海口市內(nèi)大型電器商。

二、A物流公司配送存在的問題

經(jīng)過10多年的發(fā)展，A物流公司逐漸壯大，經(jīng)營范圍遍布全國，但是其區(qū)域的配送在配送管理和信息技術(shù)手段上仍然存在問題。A物流公司?？诜止臼茿物流公司在全國的網(wǎng)點(diǎn)之一，通過對它的研究和考察，發(fā)現(xiàn)它存在以下幾個問題：

1.配送路線選擇不合理

在配送計(jì)劃的制定上，A物流公司海口市分公司目前所使用的方式是配送部門的配載人員通過人工來對其進(jìn)行安排。配載人員制定配送計(jì)劃后由貨車司機(jī)來確定配送路徑，而司機(jī)常常只是通過自身的經(jīng)驗(yàn)或者方便運(yùn)輸?shù)牧鋈ゲ捎贸Ｓ寐窂?，沒有考慮過貨車所走的路線是否已是最優(yōu)化。這樣選擇配送路線致使的直接后果即是，A物流公司無法預(yù)先了解貨車在途的具體運(yùn)輸情況和貨物何時到達(dá)，這樣的操作程序，造成了貨車資源的不合理配置，增加了很多沒有必要的配送成本，也降低了配送的效率。

2.缺乏信息化手段，在途貨車管理受限

A物流公司一直以來都很注重管理在途貨車，但是因?yàn)槿狈π畔⒒墓芾硎侄危y以達(dá)到精確、安全、迅速的配送目標(biāo)。也因此一些問題一直以來都沒辦法從根源去解決，很大程度上限制了A物流公司的發(fā)展。

A物流公司在在途貨車的監(jiān)督上沒有行之有效的措施，貨車的運(yùn)輸時間由司機(jī)控制，A物流公司對于在途貨車的及時掌控及管理無能為力。在途貨車在運(yùn)輸配送貨物的途中，還會遇到許多不確定的因素，比如在運(yùn)輸途中遇到搶劫、因司機(jī)超速駕駛而發(fā)生交通事故、交通擁堵、天氣變化、車輛突然出現(xiàn)故障、司機(jī)臨時有事等，以上這些都會對公司造成損失。因此A物流公司需要及時掌握貨車的情況，對貨車進(jìn)行動態(tài)調(diào)度，方便對路線進(jìn)行調(diào)整，而這都是需要通過信息技術(shù)手段來實(shí)現(xiàn)。

三、A物流公司配送方案優(yōu)化

1.配送路徑優(yōu)化

通過使用節(jié)約里程法，可以使得A物流公司在配送時采用最短的路徑和對貨物進(jìn)行合理配載，可以達(dá)到節(jié)約配送成本；節(jié)約配送時間，提高配送效率；合理運(yùn)用資源的目的。

（1）節(jié)約里程的基本原理

節(jié)約里程法的基本原理如圖1所示，設(shè)A為配送中心，B和C為配送網(wǎng)點(diǎn)（即客戶），從A到客戶B或C的距離分別為a、b，配送點(diǎn)B和C之間距離為c。現(xiàn)有兩種送貨方案，即A向B、C分別送貨和A向B、C同時送貨，對比這兩種方案，可得出，方案①的配送路線為：A—B—A—C—A，配送距離為：L1=2（a+b）；方案②的配送路線為：A—B—C—A，配送距離為：L2=a+b+c，S=L1-L2=a+b-c，顯然，由幾何性質(zhì)三角形中任意兩條邊的邊長之和，大于第三邊的邊長可知，S>0方案②優(yōu)于方案①，其中S為節(jié)約里程量。

（2）節(jié)約里程法的步驟：①計(jì)算出每個配送點(diǎn)之間的最短路線；②根據(jù)節(jié)約里程法的基本思路計(jì)算出各個配送點(diǎn)間的節(jié)約里程數(shù)；③將計(jì)算出的節(jié)約里程數(shù)降序排列；④根據(jù)節(jié)約里程排序和約束條件進(jìn)行配送線路優(yōu)化。⑤畫出最終優(yōu)化路線圖。

（3）A物流公司節(jié)約里程法的應(yīng)用

A物流公司?？诜止臼褂霉?jié)約里程法進(jìn)行配送路線優(yōu)化的假設(shè)以及約束條件如下：①各個配送點(diǎn)所需產(chǎn)品全部都能混裝；②各個配送點(diǎn)所在的地理坐標(biāo)是確定的；③各個配送點(diǎn)的日配數(shù)量已知，且一輛貨車一次配送能夠滿足一個配送點(diǎn)的日配送量；④貨車規(guī)格已知；⑤在一條配送路線上的配送總量不能超過貨車的載重量。

A物流公司?？诜止居幸粋€配送中心，配送中心設(shè)為點(diǎn)P，需向10個配送點(diǎn)A至J進(jìn)行配送，如圖2所示，圖示的數(shù)值是各配送點(diǎn)之間的距離，以公里為單位。配送點(diǎn)A（國美倉庫）的平均日配送量為1.4t，配送點(diǎn)B（美都新華南店）的平均日配送量為0.4t，配送點(diǎn)C（美都玉沙店）的平均日配送量為0.6t，配送點(diǎn)D（名瑞輝經(jīng)銷商）的平均日配送量為1.5t，配送點(diǎn)E（美都海墾店）的平均日配送量為0.7t，配送點(diǎn)F（信興電器）的平均日配送量為0.6t，配送點(diǎn)G（宏州電器）的平均日配送量為0.5t，配送點(diǎn)H（京東倉庫）的平均日配送量為0.8t，配送點(diǎn)I（香田貿(mào)易）的平均日配送量0.6t，配送點(diǎn)J（蘇寧倉庫）的平均日配送量為1.5t。A物流公司有足夠量的2t和4t貨車，具體配送路線優(yōu)化如下：

未優(yōu)化前的配送方案：配送路線①P-A-J-P運(yùn)行距離34公里，貨車車型4t；配送路線②P-C-D-P，運(yùn)行距離36公里，貨車車型4t；配送路線③P-E-G-F-P運(yùn)行距離36公里，貨車車型t；配送路線④P-H-I-P運(yùn)行距離27公里，貨車車型2t；配送路線⑤P-B-P運(yùn)行距離20公里，貨車車型2t。一共需要兩輛4t的貨車和三輛2t貨車，總運(yùn)行距離153公里。

最終配送路線方案如下：最終的配送路線如圖3所示，配送路線①P-D-E-G-F-P，運(yùn)行距離54公里，貨車車型4t；配送路線②P-J-A-GB-C-P，運(yùn)行距離43公里，貨車車型4t；配送路線③P-H-I-P，運(yùn)行距離27公里，貨車車型2t。一共需要兩輛4t貨車和一輛2t貨車，總運(yùn)行距離124公里。

通過節(jié)約里程法進(jìn)行配送路線優(yōu)化一個節(jié)約了29公里，降低了配送成本，提高了配送效率，也起到了提高企業(yè)競爭力，合理運(yùn)用配送資源的作用。

2.貨車配送調(diào)度優(yōu)化

上述的配送路線優(yōu)化是一個靜態(tài)的過程，而貨車運(yùn)輸?shù)沫h(huán)境則是動態(tài)的、開放的，需要很大程度上去避免不確定因素所產(chǎn)生的影響，因此A物流公司需要實(shí)時掌握貨車的具體情況。這需要信息技術(shù)來實(shí)現(xiàn)，進(jìn)行貨車的動態(tài)調(diào)度，迅速處理突發(fā)狀況，達(dá)成提高配送效率的目標(biāo)。

（1）貨車動態(tài)調(diào)度條件

①GSM即全球移動通信系統(tǒng)。GSM主要功能：提供語音通話、短消息（SMS）、移動數(shù)據(jù)。在動態(tài)調(diào)度優(yōu)化的過程中，可以把貨車的調(diào)度當(dāng)作是貨車的車載終端與A物流公司調(diào)度中心通過GSM的SMS來進(jìn)行信息的收發(fā)和傳輸?shù)倪^程。

②GIS即地理信息系統(tǒng)，GIS通過計(jì)算機(jī)系統(tǒng)對地理空間信息進(jìn)行采集、存儲、管理、檢索、分析和輸出，以地理模型方法為手段，以地理研究和提供地理規(guī)劃、管理、決策為目的計(jì)算機(jī)信息系統(tǒng)，其數(shù)據(jù)包括空間數(shù)據(jù)和屬性數(shù)據(jù)。主要功能：數(shù)據(jù)操作、數(shù)據(jù)的采集和輸入、數(shù)據(jù)的存儲和管理、空間的查詢和分析、數(shù)據(jù)可視化表達(dá)和輸出。

③GPS即全球定位系統(tǒng)，具有定位精確度高、觀測時間短、實(shí)時導(dǎo)航、操作簡便、應(yīng)用廣且功能多、保密性強(qiáng)且抗干擾能力好和全球全天候工作等特點(diǎn)。

對貨車進(jìn)行跟蹤是進(jìn)行動態(tài)調(diào)度的前提條件，A物流公司把GPS、GIS、GSM三者進(jìn)行結(jié)合對運(yùn)輸在途的貨車的整個過程周期進(jìn)行全面的跟蹤，配送跟蹤模型如圖4所示。整個配送跟蹤系統(tǒng)具有基本信息管理、貨車定位跟蹤及控制；緊急報警、數(shù)字地圖、動態(tài)路線優(yōu)化等功能。以ArcGIS為例，主要工作流程是：將車載GPS終端分布各個移動車輛，負(fù)責(zé)接收GPS衛(wèi)星定位信息，通過數(shù)據(jù)控制處理器解算出車輛所處的位置坐標(biāo)，坐標(biāo)數(shù)據(jù)經(jīng)過處理后通過符合GSM標(biāo)準(zhǔn)的無線GPRS模塊，將數(shù)據(jù)發(fā)送到系統(tǒng)中來；以GPRS-Server控件作為系統(tǒng)與GPRS信息交互的中間件，這樣我們可以直接實(shí)時地掌握車輛的動態(tài)信息（位置、速度、車況等）。

出現(xiàn)不確定因素時，初始方案倘若沒有辦法滿足實(shí)際的配送要求，便需要進(jìn)行動態(tài)調(diào)度，形成一個新方案或者新路線，如圖5所示。

圖5 動態(tài)調(diào)度方案

四、結(jié)論

本文根據(jù)A物流公司海口分公司的配送方案所存在的問題進(jìn)行分析，并針對問題提出優(yōu)化建議：（1）運(yùn)用節(jié)約里程法對A物流公司?？谑蟹止驹械呐渌吐窂竭M(jìn)行分析，再進(jìn)行優(yōu)化，提出了配送的最佳方案，使公司合理利用資源并且節(jié)約了物流配送成本。（2）面對動態(tài)環(huán)境所存在的不確定因素，借助信息化技術(shù)GMS、GPS和GIS對貨車進(jìn)行動態(tài)調(diào)度優(yōu)化。通過配送方案的優(yōu)化，能夠使得A物流公司海口公司在滿足客戶需求同時提高配送效率，降低物流成本，合理利用資源，提高公司的利潤，促進(jìn)公司的發(fā)展。

參考文獻(xiàn)：

[1]張文華.基于節(jié)約里程法的物流配送路線優(yōu)化[J].物流工程與管理，2012，34（3）：144-144.

[2]陳述彭，魯學(xué)軍，周成虎.地理信息系統(tǒng)導(dǎo)論[M].北京：科學(xué)出版社，1999.

[3]黃作維，張喜梅.GIS/GPS支持下的物流配送系統(tǒng)設(shè)計(jì)[J].西南科技大學(xué)學(xué)報，2009，20（1）：92-97.