時(shí)間:2023-07-06 16:29:16
序論:好文章的創(chuàng)作是一個(gè)不斷探索和完善的過(guò)程,我們?yōu)槟扑]十篇運(yùn)輸路線(xiàn)規(guī)劃方法范例,希望它們能助您一臂之力,提升您的閱讀品質(zhì),帶來(lái)更深刻的閱讀感受。
中圖分類(lèi)號(hào):F25
文獻(xiàn)標(biāo)識(shí)碼:A
文章編號(hào):1672-3198(2013)15-0061-01
1 前言
隨著信息與科技的進(jìn)步,企業(yè)所面臨的競(jìng)爭(zhēng)已經(jīng)由傳統(tǒng)的競(jìng)爭(zhēng)方式逐漸轉(zhuǎn)變?yōu)檎w供應(yīng)鏈體系的競(jìng)爭(zhēng)。物流指的是貨品運(yùn)輸、存貨管理、訂單處理、倉(cāng)庫(kù),以及物料處理等相關(guān)的作業(yè)。目前,物流管理已經(jīng)成為整體供應(yīng)鏈中重要的一環(huán),物流配送中心的控制系統(tǒng)規(guī)劃在貨物流通中扮演著相當(dāng)重要的角色。許多統(tǒng)計(jì)數(shù)據(jù)顯示,整個(gè)物流作業(yè)在公司的營(yíng)運(yùn)成本中,占了相當(dāng)大的比例。因此,物流配送作業(yè)能力的效率,對(duì)于與其合作的企業(yè)在競(jìng)爭(zhēng)優(yōu)勢(shì)上的提升有明顯的幫助。
現(xiàn)代的流通業(yè)已將原本僅具備基本作業(yè)功能的實(shí)體配送作業(yè),提升成為具有策略使命的策略事業(yè)體。但是,以往物流配送中心對(duì)于車(chē)輛路線(xiàn)的規(guī)劃是采取直接服務(wù)式網(wǎng)絡(luò)進(jìn)行收貨或取貨,但在面對(duì)眾多的需求時(shí),這種服務(wù)方式很難在短時(shí)間內(nèi)完成最佳的路線(xiàn)規(guī)劃,且往往會(huì)造成運(yùn)輸成本的大幅增加。因此,有效的運(yùn)用物流策略,將可掌握競(jìng)爭(zhēng)優(yōu)勢(shì),并擴(kuò)大企業(yè)體附加價(jià)值,同時(shí)降低物流處理過(guò)程中的成本,提高競(jìng)爭(zhēng)市場(chǎng)的利潤(rùn)。
2 物流配送控制系統(tǒng)
大多數(shù)的物料處理作業(yè),都是屬于勞力密集且高重復(fù)性,而在倉(cāng)庫(kù)作業(yè)中,貨品的存放位置擺設(shè)與揀貨作業(yè)策略,又直接的影響了物料處理成本的高低。物流配送中心的控制系統(tǒng)規(guī)劃在貨物流通中扮演著相當(dāng)重要的角色,其目的在于如何有效降低運(yùn)輸成本,商用車(chē)輛的路線(xiàn)與排程規(guī)劃為其重要營(yíng)運(yùn)決策。以往物流配送中心對(duì)于車(chē)輛路線(xiàn)的規(guī)劃是采取直接服務(wù)式網(wǎng)絡(luò)進(jìn)行收貨或取貨的動(dòng)作,但在面對(duì)眾多的需求點(diǎn)時(shí),此種服務(wù)方式很難在短時(shí)間內(nèi)完成最佳的路線(xiàn)規(guī)劃,且往往會(huì)造成運(yùn)輸成本的大幅增加。在整個(gè)物流配送系統(tǒng)中,主要的兩個(gè)問(wèn)題就是車(chē)輛路線(xiàn)問(wèn)題和設(shè)施位置問(wèn)題。
2.1 車(chē)輛路線(xiàn)問(wèn)題
在貨物運(yùn)輸?shù)木W(wǎng)絡(luò)設(shè)計(jì)上,目前的物流管理逐漸轉(zhuǎn)變?yōu)榛芈贩?wù)式網(wǎng)絡(luò)進(jìn)行送貨或取貨的方式。所謂回路服務(wù)式也就是一直以來(lái)被廣泛研究的車(chē)輛路線(xiàn)問(wèn)題(Vehicle Routing Problem,VRP)。車(chē)輛路線(xiàn)問(wèn)題本質(zhì)上是一個(gè)旅行推銷(xiāo)員問(wèn)題(Traveling Salesman Problem,TSP),它是商品配送數(shù)學(xué)分析模式的基本問(wèn)題形式。所謂旅行推銷(xiāo)員問(wèn)題或車(chē)輛排程問(wèn)題就是在討論:“在考慮有(無(wú))車(chē)輛容量或時(shí)間等限制,同時(shí)每部車(chē)必須從配送中心(Depot)出發(fā)并回到配送中心之情況下,如何有效地安排每部車(chē)的行駛路線(xiàn),使得所有顧客的需求能夠被滿(mǎn)足,且其總成本最小”。
自從VRP被提出后,國(guó)內(nèi)外一直有許多的文獻(xiàn)探討,由于該問(wèn)題屬于NP-hard。對(duì)于最基本的車(chē)輛路線(xiàn)問(wèn)題,首先提供各種車(chē)輛路線(xiàn)問(wèn)題一個(gè)可行的起始路線(xiàn),以便進(jìn)一步求得符合實(shí)際情況要求與限制的建議配送路線(xiàn)。在解法上,可分成路線(xiàn)建構(gòu)法、路線(xiàn)改善法和綜合法三種;運(yùn)算時(shí),必須使用到最短路徑搜尋模式的結(jié)果(成本矩陣)。在通過(guò)數(shù)學(xué)規(guī)劃方式進(jìn)行求解時(shí),發(fā)現(xiàn)問(wèn)題規(guī)模變大時(shí),所花費(fèi)的運(yùn)算時(shí)間相當(dāng)長(zhǎng),因此許多啟發(fā)式解法被應(yīng)用于求解此問(wèn)題。在現(xiàn)有的文獻(xiàn)中,大多以距離為最佳路線(xiàn)計(jì)算的旅行成本,然而在實(shí)際的運(yùn)輸系統(tǒng)環(huán)境下,道路的行駛速率會(huì)隨著交通狀況變動(dòng)而改變,道路旅行成本并非為固定值,因此如何在實(shí)時(shí)性的交通信息下重新規(guī)劃車(chē)輛路線(xiàn),降低車(chē)輛的旅行成本便成為一個(gè)重要的課題。
2.2 設(shè)施位置問(wèn)題
設(shè)施位置問(wèn)題最早由Wolf和Baumol提出,在決定選擇位置時(shí),以物流倉(cāng)儲(chǔ)中心和顧客采用直接往返方式求得路徑成本。Webb對(duì)此問(wèn)題做深入分析,并說(shuō)明車(chē)輛直接往返運(yùn)送與巡回方式?jīng)Q定的配送中心位置將有所不同,而設(shè)施位置的路徑成本應(yīng)同時(shí)考慮車(chē)輛路徑,其路徑成本的計(jì)算較為正確,因此一般的以巡回式的位置優(yōu)化方法作為比較分析差異而不采用直接往返式的方法做比較。
以總成本為績(jī)效評(píng)估的物流配銷(xiāo)系統(tǒng)中,倉(cāng)庫(kù)中心的設(shè)置,相對(duì)增加倉(cāng)庫(kù)設(shè)置及派車(chē)等相關(guān)成本,反之則增加運(yùn)輸成本,因此適宜的物流倉(cāng)儲(chǔ)中心位置設(shè)施的選擇,將能夠降低總物流儲(chǔ)運(yùn)成本。關(guān)于位置設(shè)施問(wèn)題,主要分為兩種:(1)中點(diǎn)問(wèn)題:中點(diǎn)問(wèn)題以設(shè)施位置與各顧客間距離總和最短,來(lái)決定位置設(shè)施數(shù)量和位置,此類(lèi)問(wèn)題稱(chēng)為P-Median Problem,大部分應(yīng)用在非緊急設(shè)施的設(shè)置上,如物流倉(cāng)儲(chǔ)中心、倉(cāng)庫(kù)、轉(zhuǎn)運(yùn)站等設(shè)施。(2)中心問(wèn)題:中心問(wèn)題以位置設(shè)施至最遠(yuǎn)顧客間的距離最短,以決定設(shè)施位置數(shù)量及位置,此類(lèi)問(wèn)題稱(chēng)為P-Center Problem,主要應(yīng)用在緊急救護(hù)上,如醫(yī)院、警察局等相關(guān)設(shè)施。由于本研究屬于非緊急設(shè)施位置問(wèn)題,因此中點(diǎn)問(wèn)題(P-Median)較適用于本研究。
在過(guò)去探討位置問(wèn)題的相關(guān)研究文獻(xiàn)中,對(duì)于決定物流倉(cāng)儲(chǔ)中心位置和數(shù)量選擇時(shí),主要著重在設(shè)計(jì)物流倉(cāng)儲(chǔ)中心和顧客間最短距離上,僅以物流倉(cāng)儲(chǔ)中心和顧客間的運(yùn)輸路徑距離成本總和作為評(píng)估考慮,卻忽略存貨成本和運(yùn)輸距離成本彼此之間,由于運(yùn)輸量大小的關(guān)系是相互影響。因此,必須在存貨和運(yùn)輸成本兩者間取得平衡點(diǎn),才不致因?yàn)槲锪鱾}(cāng)儲(chǔ)中心數(shù)量和位置的選擇有所偏誤,進(jìn)而影響日后物流倉(cāng)儲(chǔ)中心運(yùn)送物品到顧客之間的存貨及運(yùn)輸?shù)认嚓P(guān)物流總成本增加。所以在位置優(yōu)化問(wèn)題之中若能同時(shí)考慮存貨成本因素,將有助于降低物流總成本,促使物流系統(tǒng)營(yíng)運(yùn)效率提升。
3 物流配送控制系統(tǒng)規(guī)劃
為了簡(jiǎn)化問(wèn)題的復(fù)雜度,本研究分別對(duì)車(chē)輛路線(xiàn)問(wèn)題與設(shè)施位置問(wèn)題進(jìn)行了研究,做了以下的假設(shè):
(1)僅考慮單一的物流配送中心。
(2)車(chē)輛為同種車(chē)輛,且車(chē)輛容量為已知。
(3)物流配送中心能提供顧客所需要的產(chǎn)品與數(shù)量。
(4)車(chē)輛只收或送,沒(méi)有回程取貨。
(5)不限車(chē)隊(duì)的大小。
同時(shí),對(duì)研究問(wèn)題施加如下的約束:
(1)每個(gè)需求點(diǎn)只能由一輛車(chē)服務(wù),且只能被服務(wù)一次。
(2)車(chē)輛皆必須由配送中心出發(fā),最后回到配送中心。
(3)必須滿(mǎn)足每個(gè)需求點(diǎn)的需求量。
(4)每條路線(xiàn)的總需求量不可超過(guò)車(chē)輛容量限制。
(5)每個(gè)回路不可有子回路的存在。
物流配送中心貨車(chē)路線(xiàn)規(guī)劃的目的在于根據(jù)所接收的實(shí)時(shí)資訊,能夠?qū)崟r(shí)規(guī)劃一適合的車(chē)輛運(yùn)送路線(xiàn),滿(mǎn)足顧客的需求,順利地將貨物送達(dá)目的地,并使得總運(yùn)送成本最低,為有效降低運(yùn)輸成本,車(chē)輛與配送中心的信息必須要能實(shí)時(shí)相互配合。為了更符合真實(shí)物流運(yùn)輸環(huán)境,將以?huà)呙璺ㄟM(jìn)行車(chē)輛指派,并結(jié)合交通仿真產(chǎn)生實(shí)時(shí)交通信息,在路段行駛速率隨著時(shí)間變動(dòng)下,利用禁制搜尋法進(jìn)行路線(xiàn)更新,求解實(shí)時(shí)信息下動(dòng)態(tài)車(chē)輛路線(xiàn)問(wèn)題(Dynamic Vehicle Routing Problem,DVRP),并構(gòu)建一車(chē)輛路線(xiàn)之交通仿真架構(gòu),結(jié)合VRP算法與動(dòng)態(tài)仿真指派模式,希望來(lái)反映真實(shí)的交通特性。通過(guò)交通仿真指派模式,仿真路網(wǎng)中車(chē)流量與旅行時(shí)間之間的變化,并在車(chē)輛路線(xiàn)問(wèn)題中加入交通實(shí)時(shí)信息,以求解實(shí)時(shí)資訊下動(dòng)態(tài)車(chē)輛路線(xiàn)問(wèn)題。
對(duì)于車(chē)輛路線(xiàn)問(wèn)題,在文獻(xiàn)中,雖針對(duì)大型之位置優(yōu)化問(wèn)題作分析比較,但皆?xún)H以考慮運(yùn)輸距離成本為目標(biāo),主要以設(shè)計(jì)路徑距離為主,然而本文因同時(shí)考慮存貨與路徑成本的因素以物流總成本為考慮目標(biāo)并不合適采用上述以距離為考慮的評(píng)估方法,因此以存貨路徑成本最小化的原則將顧客作群組。同樣地,對(duì)于顧客指派給物流倉(cāng)儲(chǔ)中心,也因?yàn)橥揭?guī)劃顧客需求量及顧客路徑成本的因素,而以負(fù)責(zé)該顧客群組最小存貨和路徑成本的物流倉(cāng)儲(chǔ)中心作為物流倉(cāng)儲(chǔ)中心的選擇指派。
4 結(jié)語(yǔ)
本研究整理有關(guān)供應(yīng)鏈與物流管理、車(chē)隊(duì)管理、車(chē)輛指派及車(chē)輛路線(xiàn)問(wèn)題的相關(guān)文獻(xiàn),分析了物流配送中心在貨物流通中進(jìn)行系統(tǒng)的規(guī)劃的重要作用,提出實(shí)時(shí)信息下動(dòng)態(tài)VRP概念性架構(gòu),且根據(jù)概念性架構(gòu)結(jié)合交通模擬構(gòu)想,研究動(dòng)態(tài)VRP仿真評(píng)估架構(gòu),用于未來(lái)路線(xiàn)的評(píng)估與實(shí)時(shí)信息的產(chǎn)生。在以車(chē)輛指派算法獲得初始路線(xiàn)規(guī)劃后,使用禁制搜尋法進(jìn)行實(shí)時(shí)信息下車(chē)輛路線(xiàn)更新,以提供配送中心最佳的配送路線(xiàn)。本文在分析車(chē)輛路線(xiàn)問(wèn)題的基礎(chǔ)上,重點(diǎn)研究了最大車(chē)輛服務(wù)量參數(shù)作為顧客的群組方式。
參考文獻(xiàn)
[1]蔡希賢,夏士智編譯.物流合理化的數(shù)量方法[M].武漢:華中工學(xué)院出版社,1985.
[2]邢文訓(xùn),謝金星.現(xiàn)代優(yōu)化計(jì)算方法[M].北京:清華大學(xué)出版社,1999.
1 概述
1.1 研究背景
近幾年,國(guó)內(nèi)外各種災(zāi)害事故突發(fā)事件頻頻發(fā)生,嚴(yán)重影響社會(huì)穩(wěn)定、經(jīng)濟(jì)發(fā)展和人民生命財(cái)產(chǎn)安全[1]。采用適當(dāng)?shù)氖枭⒉呗约胺椒ㄊ且环N減少人員傷亡、財(cái)產(chǎn)損失,維護(hù)社會(huì)秩序的有效途徑[2]。疏散是指在一定的限制時(shí)間內(nèi),采用一定的策略與方法將受災(zāi)區(qū)的人員送至安全區(qū)的活動(dòng)過(guò)程[3]。數(shù)據(jù)分析是現(xiàn)代科研工作者們研究人員疏散問(wèn)題的主要手段,而對(duì)特定建筑物內(nèi)人員疏散的研究卻寥寥無(wú)幾,因此對(duì)此進(jìn)行研究具有實(shí)際意義。
1.2 問(wèn)題的提出
本設(shè)計(jì)根據(jù)對(duì)某廠(chǎng)各棟樓下午換班時(shí)間員工擁擠現(xiàn)狀的了解,發(fā)現(xiàn) 3號(hào)樓的三個(gè)出口擁擠程度差距甚大。因此,研究并優(yōu)化3號(hào)樓三個(gè)出口的擁擠問(wèn)題,以期達(dá)到緩解3號(hào)樓三個(gè)出口的擁擠程度、降低諸如踩踏事件的事故發(fā)生率、提高公共安全系數(shù)以及在發(fā)生地震、火災(zāi)等突況時(shí)為緊急疏散提供良好的方案。
2 實(shí)驗(yàn)數(shù)據(jù)收集與分析
2.1 3號(hào)樓簡(jiǎn)易平面圖
由于3號(hào)樓每層的工作室布局結(jié)構(gòu)完全相同,因此,僅以一樓為例,利用 Autocad 繪圖軟件,繪制出3號(hào)樓各出口及工作室的簡(jiǎn)易平面布局圖見(jiàn)圖1 所示(F1-5表示一樓到五樓的樓梯)。
2.2 3號(hào)樓三個(gè)出口人流量數(shù)據(jù)采集
選擇兩個(gè)周(除去雙休日)為觀(guān)測(cè)時(shí)間,在每天的下午 16:00:00-16:30:00(下午換班時(shí)間)這 30 分鐘內(nèi),觀(guān)測(cè)3號(hào)樓三個(gè)出口的人口總流量。觀(guān)測(cè)數(shù)據(jù)見(jiàn)表1所示:
從以上三個(gè)出口的總?cè)肆髁繑?shù)據(jù)表可以看出,出口一與出口三的總?cè)肆髁肯嗖畈欢啵隹诙目側(cè)肆髁繀s很少,僅占出口一的十分之一。
2.3 3號(hào)樓各出口人員狀況
利用卷尺測(cè)量出各出口和樓梯的寬度的尺寸數(shù)據(jù),以及觀(guān)測(cè)實(shí)際各出口人流通過(guò)現(xiàn)狀可以發(fā)現(xiàn)出口二與出口一的飽和人數(shù)相差不大,但是實(shí)際情況卻是通過(guò)出口二進(jìn)出3號(hào)樓的人相當(dāng)少。同樣,可以發(fā)現(xiàn)出口三的飽和人數(shù)是出口一的兩倍,但是實(shí)際情況下,出口一與出口三的人流量相差不大。因此,改善各出口的人流量分配砘航庥導(dǎo)廢窒笄惺悼尚小
3 各方案設(shè)計(jì)及方案優(yōu)化
3.1 方案一及其優(yōu)化
方案一為根據(jù)各出口與工作室的位置關(guān)系,按照全局就近原則的人員路線(xiàn)規(guī)劃方案,即工作室距離哪個(gè)出口近工作室的人員就從哪個(gè)出口離開(kāi)該樓。當(dāng)人員均從最靠近三個(gè)出口的樓梯直下到出口處并離開(kāi)工作樓時(shí),其他樓梯幾乎沒(méi)有人通過(guò)且走廊也并未得到充分利用,造成靠近各出口的樓梯擁堵嚴(yán)重,疏散總時(shí)間增加。
3.2 方案二及其優(yōu)化
方案二為在滿(mǎn)足局部最優(yōu)原則的基礎(chǔ)上,考慮部分走廊與樓梯過(guò)于擁擠,而部分走廊與樓梯卻并未得到充分利用。因此,在避免靠近出口處的樓梯與走廊過(guò)于擁擠帶來(lái)的疏散時(shí)間較長(zhǎng)等問(wèn)題得出方案二的人員路線(xiàn)規(guī)劃方案如下:以下工作室經(jīng)過(guò)出口一進(jìn)行疏散:113、213、413、513、221、111、219、419、311、309;以下工作室經(jīng)過(guò)出口二進(jìn)行疏散:105、205、405、107、307、507、313、421、123、223、423、323、523、103、203、303、403、503、207、407;以下工作室經(jīng)過(guò)出口三進(jìn)行疏散:305、505、121、321、521、109、209、409、509、211、411、511、119、319、519。因此,方案二較為完美地降低了3號(hào)樓在各出口的人流擁擠現(xiàn)狀,提高了人員通行率,提高了公共安全,并且可為地震、火災(zāi)等突發(fā)事故發(fā)生時(shí)提供良好的的人員疏散路線(xiàn)。
4 結(jié)束語(yǔ)
本文根據(jù)路線(xiàn)規(guī)劃與數(shù)據(jù)分析法,提出對(duì)3號(hào)樓各出口的擁擠程度優(yōu)化,并根據(jù)數(shù)據(jù)對(duì)比確定最優(yōu)路線(xiàn)規(guī)劃。得出以下幾項(xiàng)結(jié)論:
(1)通過(guò)對(duì)3號(hào)樓在下午換班時(shí)間三個(gè)出口的人員流動(dòng)現(xiàn)狀的數(shù)據(jù)觀(guān)測(cè),得出該樓三個(gè)出口擁擠程度相差甚大:出口一的擁擠程度較大,出口二不存在擁擠情況,出口三擁擠程度較小。
(2)通過(guò)對(duì)3號(hào)樓現(xiàn)狀數(shù)據(jù)分析,得出造成出口一擁擠程度較大的主要原因在于該樓內(nèi)部的人員從出口一離開(kāi)的人流高峰與外部人員從出口一進(jìn)入該樓的人流高峰存在高峰疊加,從而使得擁擠程度劇增。
(3)通過(guò)對(duì)3號(hào)樓路線(xiàn)設(shè)計(jì)和優(yōu)化,緩解了該樓各出口的擁擠程度。
參考文獻(xiàn)
1 引 言
目前如何降低物流供應(yīng)鏈的成本已成為企業(yè)關(guān)注的領(lǐng)域,市場(chǎng)上許多物流信息系統(tǒng)就是為了讓企業(yè)對(duì)物流管理更加有序,從而提高物流供應(yīng)鏈的效益。物流運(yùn)輸系統(tǒng)作為物流供應(yīng)鏈的一個(gè)重要模塊主要解決的是企業(yè)車(chē)輛安排及運(yùn)輸規(guī)劃問(wèn)題,降低整個(gè)運(yùn)輸過(guò)程的成本,目前流行的智能運(yùn)輸系統(tǒng)ITS的核心是應(yīng)用現(xiàn)代通信、信息、網(wǎng)絡(luò)、控制、電子等技術(shù),建立一個(gè)高效運(yùn)輸系統(tǒng)。運(yùn)輸系統(tǒng)與真實(shí)道路情況密不可分,Google提供的地圖接口能夠提供現(xiàn)實(shí)中車(chē)輛運(yùn)輸?shù)幕A(chǔ)數(shù)據(jù)及強(qiáng)大的地圖處理功能,從而讓運(yùn)輸系統(tǒng)的車(chē)輛規(guī)劃系統(tǒng)更加符合實(shí)際情況。
2 物流運(yùn)輸系統(tǒng)
根據(jù)美國(guó)物流管理協(xié)會(huì)給出的最新物流定義,物流是供應(yīng)鏈運(yùn)作的一部分,是以滿(mǎn)足客戶(hù)需求為目的,對(duì)貨物、服務(wù)和相關(guān)信息在產(chǎn)出地和消費(fèi)地之間,實(shí)現(xiàn)高效且經(jīng)濟(jì)地正向和反向的流動(dòng)和存儲(chǔ)所進(jìn)行的計(jì)劃、執(zhí)行和控制的過(guò)程。概括來(lái)說(shuō),物流是指物品從供應(yīng)地到接收地之間的流動(dòng),包括運(yùn)輸、儲(chǔ)存、搬運(yùn)、包裝等物流活動(dòng),其中運(yùn)輸能實(shí)現(xiàn)物品在空間或時(shí)間上的轉(zhuǎn)移,雖然不產(chǎn)生新的物質(zhì)產(chǎn)品,但卻是物流過(guò)程中最主要的增值活動(dòng),因此物流運(yùn)輸系統(tǒng)最重要的功能是提供優(yōu)化的運(yùn)輸方案。目前物流運(yùn)輸系統(tǒng)一般包含以下幾個(gè)方面:交通信息服務(wù)系統(tǒng)、交通管理系統(tǒng)、車(chē)輛控制系統(tǒng)、營(yíng)運(yùn)貨車(chē)管理系統(tǒng)、電子收費(fèi)系統(tǒng)、緊急救援系統(tǒng)等。現(xiàn)代化物流運(yùn)輸系統(tǒng)涉及多方面的因素,如運(yùn)輸路徑的優(yōu)化道路的規(guī)劃、運(yùn)輸車(chē)輛的實(shí)時(shí)監(jiān)控與調(diào)度、運(yùn)輸服務(wù)質(zhì)量的提升等,這些因素都與地理信息密切相關(guān)。因此有必要將地理信息技術(shù)引入到物流運(yùn)輸系統(tǒng)中,從而有助于在物流運(yùn)輸過(guò)程中合理利用資源并提高運(yùn)輸效率。
3 Google地圖接口
3.1 Google地圖接口介紹
2005年6月,Google了用于二次開(kāi)發(fā)的開(kāi)放式地圖服務(wù)應(yīng)用程序接口,Google地圖接口,至今已經(jīng)發(fā)展到了第2版,Google地圖接口是谷歌公司對(duì)外開(kāi)發(fā)的供程序員編程調(diào)用的接口,目前主要有以下幾種調(diào)用接口:JavaScript、Flash、JSON等。其中JavaScript接口是專(zhuān)門(mén)提供給網(wǎng)頁(yè)編程人員進(jìn)行調(diào)用,適用于不同的程序語(yǔ)言環(huán)境。Google地圖接口具有以下特點(diǎn):①操作簡(jiǎn)便,可提供標(biāo)準(zhǔn)的地圖控制圖層,能夠?qū)崿F(xiàn)地圖移動(dòng)縮放等基本操作,同時(shí)還支持鼠標(biāo)拖曳和滾輪滾動(dòng)進(jìn)行地圖操作;②實(shí)時(shí)響應(yīng),更新數(shù)據(jù)無(wú)須刷新頁(yè)面;③開(kāi)發(fā)成本低,目前Google地圖接口為免費(fèi)資源,只要申請(qǐng)一個(gè)Key就能使用全部Google地圖接口的地圖資源和服務(wù);④不定期數(shù)據(jù)更新,Google會(huì)不定期進(jìn)行地圖資源更新,用戶(hù)可以同步享受到最新地圖信息。
3.2 Google地圖接口功能
Google地圖接口提供的功能如下:
(1)通過(guò)客戶(hù)提供的詳細(xì)地址,確定客戶(hù)的地理位置,或者通過(guò)經(jīng)緯度查詢(xún)客戶(hù)詳細(xì)地址。
(2)在地圖上用圖標(biāo)顯示不同類(lèi)型客戶(hù)的地理位置。
(3)精確計(jì)算往返任意兩個(gè)位置之間的行車(chē)距離和地圖路線(xiàn)。
(4) 提供強(qiáng)大的地圖處理功能及事件觸發(fā)效果,例如地圖圖層處理、縮放移動(dòng)等。
本文研究的幾個(gè)重要Google地圖接口功能及相關(guān)調(diào)用代碼如下表所示:
4 Google地圖接口應(yīng)用實(shí)例
4.1 Google地圖圖標(biāo)
Google地圖接口提供了圖層的功能,可以在Google地圖上標(biāo)記不同客戶(hù)類(lèi)型的圖標(biāo)。在物流運(yùn)輸系統(tǒng)中,圖標(biāo)能夠讓系統(tǒng)使用者直觀(guān)地了解物流中心和客戶(hù)之間在地圖上的方位信息,能夠使物流相關(guān)人員直觀(guān)地估算出物流中心大致位置、客戶(hù)密度等信息,本章所有應(yīng)用實(shí)例都是以廢舊家電回收運(yùn)輸為例進(jìn)行說(shuō)明,調(diào)用接口的addOverlay()方法,在廢舊家電回收系統(tǒng)中具體應(yīng)用的結(jié)果如圖1所示,其中綠色圖標(biāo)代表回收中心,橘色圖標(biāo)代表街道(居委會(huì)),連線(xiàn)代表回收中心和街道(居委會(huì))對(duì)應(yīng)的回收關(guān)系。
圖1 實(shí)例的圖標(biāo)顯示
4.2 行車(chē)距離矩陣計(jì)算
車(chē)輛運(yùn)輸規(guī)劃問(wèn)題(VRP),要解決的是如何從物流中心(回收中心)規(guī)劃車(chē)輛,派送(回收)客戶(hù)的物品,該問(wèn)題的目標(biāo)一般是所派的車(chē)輛最少、車(chē)輛行走的總距離最短等。無(wú)論采用什么求解模型,都需要計(jì)算出客戶(hù)點(diǎn)集合與物流中心中任意兩個(gè)位置之間的距離,最終得到距離矩陣。大多數(shù)文獻(xiàn)采用的都是根據(jù)兩位置之間的經(jīng)緯度,得到的距離矩陣是兩位置之間的直線(xiàn)距離。但是在真實(shí)道路情況下,任意兩位置之間的距離不是直線(xiàn),Google地圖接口提供了兩位置之間實(shí)際行車(chē)路線(xiàn)及距離的計(jì)算功能。
實(shí)例中測(cè)試的回收中心為長(zhǎng)寧流動(dòng)站,待回收的4個(gè)街道(居委會(huì))分別為華陽(yáng)路街道辦事處、虹橋街道辦事處、天山街道辦事處、仙霞街道辦事處。通過(guò)程序循環(huán)調(diào)用接口的gdir.load()方法,可以自動(dòng)獲得圖2的實(shí)際行車(chē)距離矩陣。
4.3 行車(chē)路線(xiàn)規(guī)劃
物流運(yùn)輸模型可以計(jì)算出完成運(yùn)輸過(guò)程所需的車(chē)輛數(shù)以及各個(gè)車(chē)輛依次經(jīng)過(guò)客戶(hù)點(diǎn)的順序。此外,Google地圖提供了一個(gè)強(qiáng)大的功能,即只要輸入多個(gè)位置點(diǎn),就可以得出詳細(xì)的車(chē)輛行走路線(xiàn)。以4.2節(jié)中的長(zhǎng)寧流動(dòng)站和對(duì)應(yīng)的街道為例,車(chē)輛路徑模型得到的結(jié)果為:需要1輛載重為5噸的車(chē)。該車(chē)的路線(xiàn)為:長(zhǎng)寧流動(dòng)站(回收中心)天山街道辦事處華陽(yáng)路街道辦事處仙霞街道辦事處虹橋街道辦事處長(zhǎng)寧流動(dòng)站(回收中心)。調(diào)用接口的directions.loadFromWaypoints(arr)方法,即可得到詳細(xì)行車(chē)路線(xiàn)。本文僅截取從長(zhǎng)寧流動(dòng)站(地址為上海市安順路)到天山街道辦事處(地址為上海市長(zhǎng)寧區(qū)遵義路185號(hào))的行車(chē)路線(xiàn),其他路段與圖3類(lèi)似。
5 結(jié) 論
Google地圖接口提供了許多功能,將地圖功能引用到物流運(yùn)輸系統(tǒng)中,一方面能夠讓模型結(jié)果更加直觀(guān),另一方面能夠讓模型的基礎(chǔ)數(shù)據(jù)更加符合真實(shí)道路情況。隨著人們對(duì)GIS的重視,越來(lái)越多的Google地圖接口功能將會(huì)被開(kāi)發(fā)和應(yīng)用,進(jìn)而提高企業(yè)的物流運(yùn)輸環(huán)節(jié)的效率。
參考文獻(xiàn):
[1]黃衛(wèi),陳里得.智能運(yùn)輸系統(tǒng)(ITS) 概論[M].北京:人民交通出版社,1999.
[2]李勇建.供應(yīng)鏈上的新元素——企業(yè)逆向物流管理實(shí)踐[M].北京:人民交通出版社,2003.
關(guān)鍵詞:智能配送;遺傳算法;GIS先驗(yàn)知識(shí)
中圖分類(lèi)號(hào): P208 文獻(xiàn)標(biāo)識(shí)碼:A
Optimization and Realization of the Intelligence Distribution Based on Prior Knowledge of GIS
ZHENG Xiangli
(Shenzhen Careland Technology Co., Ltd. Shenzhen 518040,China)
Abstract:As the core process of the logistics ,the efficiency of distribution will affect the development of logistics industry directly.The optimal route planning of distribution does not match to the actual experience because of much the current distribution schedule depends on traditional mathematical models.The paper proposes a algorithm that took realtime traffic information, driving experience and other practical factors as GIS prior knowledge to guide the intelligent distribution and carried out to achieve. Application results show that the research can improve the efficiency of logistics and distribution greatly.
Key words:intelligence distribution; genetic algorithms;prior knowledge of GIS
1 引 言
近年來(lái),隨著物流行業(yè)的不斷發(fā)展,物流信息量迅速增加,需求的處理也越來(lái)越復(fù)雜,對(duì)配送系統(tǒng)的要求也越來(lái)越高,因此人們開(kāi)始研究如何構(gòu)建智能的物流配送系統(tǒng)來(lái)滿(mǎn)足需求。目前國(guó)內(nèi)研發(fā)生產(chǎn)的物流配送系統(tǒng)大多是基于各種啟發(fā)式算法基礎(chǔ)構(gòu)建的VRP模型,利用這些數(shù)學(xué)模型分析配送路線(xiàn),結(jié)果可能會(huì)與實(shí)際經(jīng)驗(yàn)不完全相符,具有一定的局限性,因此應(yīng)用率不高。基于此背景,在已有的導(dǎo)航軟件研發(fā)的經(jīng)驗(yàn)基礎(chǔ)之上,研究將行車(chē)配送過(guò)程中的現(xiàn)實(shí)因素如實(shí)時(shí)交通、行車(chē)經(jīng)驗(yàn)等信息與現(xiàn)有智能配送系統(tǒng)進(jìn)行整合,建立基于GIS先驗(yàn)知識(shí)的智能配送系統(tǒng),提高其實(shí)用價(jià)值。
2 智能配送概述
配送是物流中一種特殊的、綜合的活動(dòng)形式,集裝卸、運(yùn)輸于一身,通過(guò)一系列的活動(dòng)完成送貨的目的。隨著集約化、一體化的物流配送的發(fā)展,需將配送的各個(gè)環(huán)節(jié)綜合起來(lái),配送的核心在于集貨線(xiàn)路優(yōu)化、貨物配裝及送貨過(guò)程的優(yōu)化。
智能物流配送是指在配送規(guī)劃時(shí),運(yùn)用計(jì)算機(jī)技術(shù)、圖論、運(yùn)籌、統(tǒng)計(jì)、GIS等方面的技術(shù),根據(jù)配送的要求,由計(jì)算機(jī)自動(dòng)規(guī)劃出一個(gè)最佳的配送方案,包括物品的裝載與車(chē)輛的調(diào)度、配送路線(xiàn)規(guī)劃的優(yōu)化等方案,旨在降低物流成本,提高客戶(hù)服務(wù)水平,減輕調(diào)度人員和司機(jī)勞動(dòng)強(qiáng)度,滿(mǎn)足城市配送、電子商務(wù)、電話(huà)購(gòu)物等現(xiàn)代城市物流配送業(yè)務(wù)的發(fā)展需要;以車(chē)輛最少、里程最少、運(yùn)輸費(fèi)用最低、時(shí)間最快、滿(mǎn)意度最高等因素為目標(biāo),把配送訂單科學(xué)地分配給可用的車(chē)輛,結(jié)合配送路線(xiàn)的規(guī)劃進(jìn)行合理的裝載,以完成配送任務(wù)[1]。
在實(shí)際配送過(guò)程中,由于受交通路況、客戶(hù)需求、商品本身特性等條件的制約,而且各種因素又具有不確定性的特點(diǎn),物流配送規(guī)劃往往是一個(gè)極其復(fù)雜的系統(tǒng)工程[2]。目前解決這一問(wèn)題的辦法是將復(fù)雜問(wèn)題分解或轉(zhuǎn)化為一個(gè)或幾個(gè)已經(jīng)研究過(guò)的基本問(wèn)題,如背包問(wèn)題、最短路徑問(wèn)題、最小費(fèi)用流問(wèn)題等,再采用較為成熟的理論和方法進(jìn)行求解,以得到智能配送問(wèn)題的最優(yōu)解或滿(mǎn)意解。但是這種求解方法得到的最優(yōu)解往往是理想狀態(tài)下的,未能考慮現(xiàn)實(shí)世界的不確定因素的影響,實(shí)用性較低[3]。因此文章引入了以歷史交通數(shù)據(jù)、司機(jī)行車(chē)經(jīng)驗(yàn)信息作為樣本的先驗(yàn)知識(shí),再結(jié)合現(xiàn)今較為成熟的方法求得配送的最佳路徑,最后根據(jù)規(guī)劃的路徑進(jìn)行貨物的合理裝載與配送。
3 基于先驗(yàn)知識(shí)的智能配送的優(yōu)化策略
3.1 優(yōu)化原理
要實(shí)現(xiàn)對(duì)貨物的智能配送,首先需將物流配送中心當(dāng)日訂單的配送信息可視化到GIS電子地圖上,然后利用GIS特有的空間分析功能對(duì)客戶(hù)的位置、訂單數(shù)量及種類(lèi)等進(jìn)行分析,最后結(jié)合配送中心本身的位置、道路的交通狀況以及車(chē)輛的裝載能力確定配送路線(xiàn)。其中道路的交通狀況除了道路的通達(dá)情況之外,還應(yīng)考慮道路的實(shí)時(shí)通行狀況。
當(dāng)前實(shí)時(shí)交通信息的應(yīng)用發(fā)展還不是很成熟,直接運(yùn)用實(shí)時(shí)交通信息進(jìn)行路線(xiàn)規(guī)劃的可行性較小,再者此時(shí)的路線(xiàn)規(guī)劃只是單純的通過(guò)確定配送的路線(xiàn)來(lái)安排貨物的裝載,往往與車(chē)輛在途的實(shí)時(shí)路線(xiàn)規(guī)劃存在差異。基于此,將歷史的交通路況、司機(jī)行車(chē)經(jīng)驗(yàn)等信息加以分析作為GIS先驗(yàn)知識(shí)加以運(yùn)用,結(jié)合遺傳算法進(jìn)行配送路線(xiàn)的優(yōu)化。
線(xiàn)路的規(guī)劃主要考慮以下幾個(gè)原則[3]:
a、 集中的原則:分布位置比較集中的客戶(hù)盡量劃分在一條線(xiàn)路上;
b、 線(xiàn)路最少的原則:在車(chē)輛運(yùn)力允許的條件下,盡量用最少的線(xiàn)路進(jìn)行配送;
c、 線(xiàn)路最短的原則:劃分線(xiàn)路時(shí),盡量使線(xiàn)路最短;
d、 行車(chē)時(shí)間最短的原則:在一定的交通狀況下,保證車(chē)輛配送所花費(fèi)的時(shí)間最短。
配送路線(xiàn)確定之后,每條路線(xiàn)上的客戶(hù)數(shù)量、訂單數(shù)量、配送商品的總體積、總重量、商品特殊性等信息也就決定了。根據(jù)這些參數(shù)和物流中心的車(chē)輛、人員狀況,就可以決定裝車(chē)方案。
3.2 具體的方法
智能物流配送的優(yōu)化主要體現(xiàn)在兩個(gè)方面:一是利用遺傳算法實(shí)現(xiàn)智能配送車(chē)輛調(diào)度的優(yōu)化;二是在GIS優(yōu)化的遺傳算法的基礎(chǔ)上,將歷史交通路況、司機(jī)行車(chē)經(jīng)驗(yàn)、等信息作為經(jīng)驗(yàn)知識(shí)引入。
3.2.1 遺傳算法實(shí)現(xiàn)物流配送優(yōu)化
遺傳算法是通過(guò)模擬生物的遺傳和進(jìn)化過(guò)程而建立的一種自適應(yīng)全局優(yōu)化概率搜索算法,它通過(guò)模擬達(dá)爾文“優(yōu)勝劣汰、適者生存”的原理鼓勵(lì)產(chǎn)生好的結(jié)構(gòu),模仿孟德?tīng)柕倪z傳變異理論在算法迭代的過(guò)程中在保持原有的結(jié)構(gòu)地基礎(chǔ)上,再去尋找更好的結(jié)構(gòu)而產(chǎn)生的[4]。其基本思想是對(duì)一組可行解個(gè)體組成的群體進(jìn)行選擇、交叉和變異等遺傳算子的運(yùn)算,產(chǎn)生新一代群體,并逐步使群體進(jìn)化到最優(yōu)解的狀態(tài)。
遺傳算法的運(yùn)算過(guò)程:①初始化。設(shè)置進(jìn)化代數(shù)計(jì)數(shù)器t=0;設(shè)置最大進(jìn)化代數(shù)T;隨機(jī)生成M個(gè)個(gè)體作為初始群體P(0)。②個(gè)體評(píng)價(jià)。計(jì)算群體P(t)中各個(gè)個(gè)體的適應(yīng)度。③選擇運(yùn)算。將選擇算子作用于群體。④交叉運(yùn)算。將交叉算子作用于群體。⑤變異運(yùn)算。將變異算子作用于群體。群體P(t)經(jīng)過(guò)選擇、交叉、變異運(yùn)算之后得到下一代群體P(t+1)。⑥終止條件判斷。若t≤T,則t=t+1,轉(zhuǎn)到步驟②;若t>T,則以進(jìn)化過(guò)程中所得到的具有最大適應(yīng)度的個(gè)體作為最優(yōu)解輸出,終止計(jì)算[5]。
利用遺傳算法進(jìn)行物流配送的優(yōu)化,算法的設(shè)計(jì)如下:
1) 編碼方法設(shè)計(jì)[6]:采用Crefenstette等提出的巡回路線(xiàn)編碼法:假設(shè)將配送問(wèn)題中所有用戶(hù)所組成的列表記為W,給配送中心和每個(gè)用戶(hù)分配一個(gè)1~n之間的序號(hào),序號(hào)的排列也記為W,即W=(t0,t1,t2…tn)。配送順序記為T(mén),T=(t0,t1,t2,…tn),規(guī)定每配送完一個(gè)用戶(hù),就從W中將其刪除。
2) 遺傳算子設(shè)計(jì)
選擇算子常用的方法有輪轉(zhuǎn)法、最優(yōu)保存法和期望值選擇方法,其中輪轉(zhuǎn)法以被證明不能收斂到全局最優(yōu)解,而最優(yōu)保存方法可以收斂到全局最優(yōu)解,故在此選用最優(yōu)保存法[7]。
交叉算子一般采用單點(diǎn)交叉、雙點(diǎn)交叉和均勻交叉等算子,但由于配送優(yōu)化問(wèn)題采用的是序號(hào)編碼方法,常規(guī)的交叉算子無(wú)法直接使用,在此首先進(jìn)行常規(guī)的雙點(diǎn)交叉,然后通過(guò)路徑有效順序的修改來(lái)實(shí)現(xiàn)交叉運(yùn)算[8]。
配送優(yōu)化問(wèn)題中個(gè)體編碼串上的各基因與配送路徑上的用戶(hù)號(hào)是對(duì)應(yīng)的,各基因值互不相同,可以采用倒位變異算子,通過(guò)將個(gè)體編碼串中隨機(jī)選取的兩基因座之間的基因逆序排列,從而產(chǎn)生新的巡回路徑[9]。
根據(jù)遺傳算法的過(guò)程對(duì)實(shí)際問(wèn)題進(jìn)行分析、運(yùn)算,在過(guò)程中加入先驗(yàn)知識(shí)模型,求得物流配送路徑的最優(yōu)解,其流程如下圖1所示:
3.2.2 先驗(yàn)知識(shí)統(tǒng)計(jì)與分析
在地理信息系統(tǒng)的應(yīng)用中,往往存在很多現(xiàn)實(shí)因素,若能對(duì)這些因素加以分析和處理,就可以在一定程度上提高處理的效率。在智能配送這一行業(yè)中,可以運(yùn)用的GIS先驗(yàn)知識(shí)包括道路交通、司機(jī)的行車(chē)經(jīng)驗(yàn)等信息。
1)道路交通信息
在目前的技術(shù)條件下,要將實(shí)時(shí)交通信息數(shù)據(jù)直接應(yīng)用于智能物流配送還存在一定的困難,但是可以將已有的歷史交通信息數(shù)據(jù)進(jìn)行充分的利用,將其作為先驗(yàn)知識(shí)輔助決策。在使用歷史交通信息數(shù)據(jù)之前,首先對(duì)其進(jìn)行統(tǒng)計(jì)分析,將其按照一定的準(zhǔn)則抽象存儲(chǔ)于先驗(yàn)知識(shí)庫(kù)中以備調(diào)用。
2) 司機(jī)經(jīng)驗(yàn)
雖然根據(jù)最短路徑程序算法規(guī)劃的道路都是按地理距離最短優(yōu)先,已經(jīng)考慮了長(zhǎng)度、車(chē)道數(shù)、道路等級(jí)等影響因素,但由于道路存在一些客觀(guān)因素如修路、車(chē)流量等,可能與實(shí)際不符。物流配送老司機(jī)如果多年來(lái)都配送相同的幾段道路的話(huà),對(duì)路在線(xiàn)的交通狀況就非常了解,根據(jù)常年累積的行車(chē)經(jīng)驗(yàn)選擇避開(kāi)一些易擁堵路段,使得司機(jī)所選擇的路徑不一定是最短的,但是到達(dá)配送地點(diǎn)的時(shí)間相對(duì)較短,可以在一定程度上提高配送效率;司機(jī)在道路等級(jí)的選擇上,通常選擇城市道路網(wǎng)中等級(jí)較高的路段,除非該路段車(chē)流量大、行車(chē)緩慢,或者有更好的低級(jí)別的道路,這樣司機(jī)的行車(chē)路線(xiàn)就能在一定程度上保證了道路等級(jí)的一致性和連貫性;除此之外司機(jī)在配送過(guò)程中,如非特別需要,對(duì)于一些生僻的、路況較差的路段選擇的概率較小,而根據(jù)一般算法規(guī)劃的路徑為了追求里程最短而忽略了這一點(diǎn)。
因此將老司機(jī)的行車(chē)經(jīng)驗(yàn)信息作為一種先驗(yàn)信息儲(chǔ)存于GIS先驗(yàn)知識(shí)庫(kù)中,在進(jìn)行配送優(yōu)化時(shí)綜合考慮其影響,規(guī)劃的結(jié)果會(huì)更切實(shí)際,實(shí)用性更強(qiáng)。
為了有效的運(yùn)用這些先驗(yàn)信息,首先建立一個(gè)GIS先驗(yàn)知識(shí)庫(kù)對(duì)其進(jìn)行統(tǒng)一管理和調(diào)用,然后對(duì)先驗(yàn)知識(shí)庫(kù)中的先驗(yàn)知識(shí)進(jìn)行建模,最后指導(dǎo)路線(xiàn)的規(guī)劃,先驗(yàn)知識(shí)建模思路如下圖2所示。
4 應(yīng)用實(shí)例
文中研究成果已在公司幾個(gè)系統(tǒng)中進(jìn)行了運(yùn)用,實(shí)驗(yàn)以凱立德電子地圖數(shù)據(jù)作為基礎(chǔ)平臺(tái),以湖北省某醫(yī)藥公司在武漢市的藥店藥品配送為例,隨機(jī)選取了部分門(mén)店數(shù)據(jù)和配送車(chē)輛數(shù)據(jù)進(jìn)行配送規(guī)劃實(shí)驗(yàn)(門(mén)店數(shù)為30車(chē)輛數(shù)為4),實(shí)驗(yàn)結(jié)果如圖3所示。
3-a 為優(yōu)化前系統(tǒng)規(guī)劃配送情況
3-b 優(yōu)化后系統(tǒng)規(guī)劃配送情況
通過(guò)結(jié)果可以看出,系統(tǒng)成功地將配送中心的待配送任務(wù)進(jìn)行了規(guī)劃,利用四輛車(chē)對(duì)30家門(mén)店的送貨任務(wù)進(jìn)行了分配并規(guī)劃了配送路線(xiàn)(包括返程路線(xiàn))。其中圖3-a是利用原有的系統(tǒng)對(duì)車(chē)輛鄂A-C1553進(jìn)行配送規(guī)劃的結(jié)果,車(chē)輛的配送里程為336.371公里,圖3-b是用文中方法優(yōu)化后對(duì)車(chē)輛鄂A-C1553的配送路線(xiàn)規(guī)劃,配送里程為317.015公里,較優(yōu)化前縮短里程近20公里;加入先驗(yàn)知識(shí)優(yōu)化后車(chē)輛行走的路線(xiàn)為以省道優(yōu)先,避開(kāi)了路況較差的鄉(xiāng)道,企業(yè)按照系統(tǒng)規(guī)劃的路線(xiàn),根據(jù)路線(xiàn)上客戶(hù)分布順序安排貨物的裝載方案,派出車(chē)輛鄂A-C1553進(jìn)行配送。根據(jù)配送結(jié)果分析,該優(yōu)化方案確定。提高了物流配送的效率。
5 總 結(jié)
文章將實(shí)時(shí)交通信息、行車(chē)經(jīng)驗(yàn)等信息作為先驗(yàn)數(shù)據(jù)進(jìn)行建模,并將其與遺傳算法結(jié)合實(shí)現(xiàn),應(yīng)用到智能配送的優(yōu)化中來(lái),在很大程度上解決了傳統(tǒng)算法規(guī)劃的配送方案與實(shí)際不相符的問(wèn)題。研究的應(yīng)用表明,該研究成果對(duì)于提高物流配送的效率具有指導(dǎo)意義,由于條件的限制,未能將物流貨物的類(lèi)別對(duì)建模的影響考慮進(jìn)來(lái),這是需要進(jìn)一步研究的問(wèn)題。
參考文獻(xiàn)
[1] 葉年發(fā),沈海燕,馮云梅.基于RFID及智能優(yōu)化的物流配送方法和技術(shù)的研究[J].交通運(yùn)輸系統(tǒng)工程與信息,2008,8(2):131-135.
[2] 劉云霞,彭鴻廣,曹玉華.不確定信息的物流配送系統(tǒng)實(shí)時(shí)車(chē)輛優(yōu)化調(diào)度策略[J].浙江科技學(xué)院學(xué)報(bào),2008,20(4):289-291.
[3] 李子豪.智慧物流平臺(tái)――公路運(yùn)輸管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D].北京:北京交通大學(xué),2011.
[4] 張連蓬,劉國(guó)林,江濤,等.基于先驗(yàn)知識(shí)的GIS路徑尋優(yōu)算法[J].測(cè)繪科學(xué):2003,28(3):27-29.
[5] 陳國(guó)良,王煦法,莊鎮(zhèn)泉,等.遺傳算法及其應(yīng)用[M].北京:人民郵電出版社,1996.
[6] 林娜,李志.基于GIS和遺傳算法的物流配送中心選址研究[J].遙感信息:2010,5:110-114.
Key words: rural e-commerce logistics;route optimization;nearest insertion;scanning method
中圖分類(lèi)號(hào):F724.6 文獻(xiàn)標(biāo)識(shí)碼:A 文章編號(hào):1006-4311(2018)16-0091-04
0 引言
隨著我國(guó)電子商務(wù)的興起,開(kāi)拓鄉(xiāng)村快遞物流市場(chǎng),讓鄉(xiāng)村快遞物流下鄉(xiāng)進(jìn)村,既是鄉(xiāng)村經(jīng)濟(jì)社會(huì)發(fā)展的需要,也是廣大農(nóng)民群眾的熱切期盼。快遞產(chǎn)業(yè)的信息化讓繁冗復(fù)雜的快遞訂單業(yè)務(wù)便捷化;快遞業(yè)與通訊技術(shù)的融合,使得快遞業(yè)的覆蓋范圍越來(lái)越廣,營(yíng)業(yè)網(wǎng)點(diǎn)從城市擴(kuò)展到集鎮(zhèn),切實(shí)實(shí)現(xiàn)電商下鄉(xiāng)以及農(nóng)產(chǎn)品進(jìn)城。
農(nóng)村電子商務(wù)能夠帶動(dòng)農(nóng)村經(jīng)濟(jì)快速發(fā)展,但是物流是制約農(nóng)村電子商務(wù)發(fā)展的關(guān)鍵問(wèn)題所在,合理地規(guī)劃配送路線(xiàn)決定著快遞企業(yè)的服務(wù)效率和質(zhì)量。當(dāng)前,我國(guó)農(nóng)村快遞業(yè)的網(wǎng)點(diǎn)建設(shè)還不夠完善,農(nóng)村物流的配送效率低下、路線(xiàn)規(guī)劃不規(guī)范。因此,為了促進(jìn)農(nóng)村電子商務(wù)的發(fā)展,就必須提高物流快遞企業(yè)的運(yùn)營(yíng)質(zhì)量,對(duì)網(wǎng)點(diǎn)的配送路徑的優(yōu)化就顯得尤為重要。本文以廣西柳州融水縣電子商務(wù)物流作為研究對(duì)象,對(duì)農(nóng)村物流的配送路徑進(jìn)行分析并進(jìn)行優(yōu)化方案設(shè)計(jì),以達(dá)到提高配送效率、降低物流成本的目的,促進(jìn)當(dāng)?shù)仉娮由虅?wù)物流的發(fā)展。
1 路徑優(yōu)化方法
本文先利用VRP問(wèn)題的啟發(fā)式算法――掃描法對(duì)所有服務(wù)點(diǎn)進(jìn)行分組,要求每個(gè)群組的路線(xiàn)不超出車(chē)輛載重量以及每個(gè)需求點(diǎn)只能由一輛車(chē)滿(mǎn)足,然后通過(guò)TSP問(wèn)題的啟發(fā)式算法――最近插入法對(duì)每個(gè)組內(nèi)的服務(wù)點(diǎn)進(jìn)行路線(xiàn)規(guī)劃,目標(biāo)是使運(yùn)距最短。
模型假設(shè):
①單一物流中心,多部車(chē)輛配送。
②每個(gè)需求點(diǎn)由一輛車(chē)服務(wù),每個(gè)客戶(hù)點(diǎn)貨物需求量不超過(guò)車(chē)輛的載重容量。
③車(chē)輛為單一車(chē)種,即視為相同的載重量,且有容量限制。
④無(wú)時(shí)窗限制的配送問(wèn)題。
⑤客戶(hù)的位置和需求量均為已知。
⑥配送的貨物視為同一種商品,便于裝載。
掃描法在VRP求解方法中是一種先分群再尋找最佳路線(xiàn)的算法。求解過(guò)程分為兩步:第一步是分派車(chē)輛服務(wù)的站點(diǎn)或客戶(hù)點(diǎn);第二步是決定每輛車(chē)的行車(chē)路線(xiàn)。原理是先以物流中心為原點(diǎn),將所有需求點(diǎn)的極坐標(biāo)算出,然后依角度大小以逆時(shí)鐘或順時(shí)鐘方向掃描,若滿(mǎn)足車(chē)輛裝載容量即劃分為一群,將所有點(diǎn)掃描完畢后在每個(gè)群內(nèi)部用最短路徑算法求出車(chē)輛行駛路徑。
掃描法是一種逐次逼近法,用該方法不一定能求得物流配送車(chē)輛路徑優(yōu)化問(wèn)題的最優(yōu)解,但是能夠有效地求得問(wèn)題的滿(mǎn)意解。對(duì)于某個(gè)具體的物流配送車(chē)輛路徑優(yōu)化問(wèn)題,由于存在多種客戶(hù)編號(hào)方法,當(dāng)僅選擇一種客戶(hù)編號(hào)方案用掃描法求解時(shí),其計(jì)算量相對(duì)較小,但相應(yīng)的解的質(zhì)量可能不會(huì)很高;當(dāng)選用多種客戶(hù)編號(hào)方案用掃描法求解時(shí),一般能得到質(zhì)量很高的滿(mǎn)意解,但相應(yīng)的計(jì)算量會(huì)成倍增加。
在本文對(duì)融水苗族自治縣物流配送車(chē)輛路徑優(yōu)化問(wèn)題實(shí)例中,配送路線(xiàn)不多,且各服務(wù)點(diǎn)分布較為均勻,利用掃描法能快速有效地找到滿(mǎn)意解。
最近插入法是TSP問(wèn)題的求解方法。它的求解過(guò)程分為4步:首先從一個(gè)節(jié)點(diǎn)出發(fā),找到一個(gè)最近的節(jié)點(diǎn),形成一個(gè)往返式子回路;在剩下的節(jié)點(diǎn)中,尋找一個(gè)離子回路中某一節(jié)點(diǎn)最近的節(jié)點(diǎn),再在子回路中找到一個(gè)弧,使弧的兩端節(jié)點(diǎn)到剛尋找到的最近節(jié)點(diǎn)的距離之和減去弧長(zhǎng)的值最小,實(shí)際上就是把新找到的節(jié)點(diǎn)加入子回路以后使得增加的路程最短,就把這個(gè)節(jié)點(diǎn)增加到子回路中。重復(fù)以上過(guò)程,直到所有的節(jié)點(diǎn)都加入到子回路中。最近插入法可以得到相對(duì)比較滿(mǎn)意的解。
2 融水縣農(nóng)村電子商務(wù)物流配送概況
融水縣為旅游地區(qū),交通道路設(shè)施良好,常見(jiàn)的“三通一達(dá)”快遞公司的站點(diǎn)在縣城已基本具備。“三通一達(dá)”一起簽約一個(gè)鄉(xiāng)鎮(zhèn)業(yè)務(wù)“快遞服務(wù)綜合部”,專(zhuān)門(mén)負(fù)責(zé)農(nóng)村;部分鄉(xiāng)鎮(zhèn)入駐了農(nóng)村淘寶和京東派。配送路線(xiàn)上,多數(shù)快遞企業(yè)主要是以柳州市―融水縣―各鄉(xiāng)鎮(zhèn)配送路線(xiàn)為主,各快遞企業(yè)的快遞由融水縣總倉(cāng)配送到各鄉(xiāng)鎮(zhèn),但極少配送到村里,一般由村民到鄉(xiāng)鎮(zhèn)自提。
由此可見(jiàn)農(nóng)村快遞業(yè)的網(wǎng)點(diǎn)建設(shè)還不夠完善,沒(méi)有對(duì)配送路線(xiàn)進(jìn)行系統(tǒng)地規(guī)劃,合理的規(guī)劃配送路線(xiàn)決定著快遞企業(yè)的服務(wù)效率和質(zhì)量,對(duì)快遞企業(yè)進(jìn)軍農(nóng)村市場(chǎng)有重要的影響。
3 選址配送路徑優(yōu)化
根據(jù)2016年柳州市郵政行業(yè)發(fā)展統(tǒng)計(jì)公報(bào),2016年柳州市快遞業(yè)務(wù)量達(dá)1864.94萬(wàn)件。根據(jù)柳州市國(guó)民經(jīng)濟(jì)和社會(huì)發(fā)展統(tǒng)計(jì)公報(bào),截至2016年末,全市常住人口395.87萬(wàn)人。因此可估算柳州市人均年快遞業(yè)務(wù)量為4.71件,擬在融水縣設(shè)立29個(gè)快遞服務(wù)網(wǎng)點(diǎn),估算各服務(wù)點(diǎn)的日物流量數(shù)據(jù)如表1所示。
據(jù)了解,各快遞公司將快遞首重設(shè)置為1KG,因此,本文假設(shè)快遞的平均重量為1.5KG,融水鎮(zhèn)有若干輛載重量為3000KG的運(yùn)輸貨車(chē),每輛車(chē)運(yùn)輸?shù)目爝f為2000件。
以?huà)呙璺▽⒎?wù)網(wǎng)點(diǎn)分群。
步驟一,將所有服務(wù)網(wǎng)點(diǎn)的位置顯示在地圖上,如圖1所示,以融水鎮(zhèn)V0為原點(diǎn)。
步驟二,以向右的水平線(xiàn)為零角度線(xiàn),按逆時(shí)針?lè)较颍澜嵌却笮¢_(kāi)始掃描。
步驟三,按照服務(wù)點(diǎn)位置分布,V9首先被掃描,其業(yè)務(wù)量為226件,繼續(xù)按逆時(shí)針依次掃描,經(jīng)過(guò)服務(wù)點(diǎn)V24、V27、V26、V25、V28、V10、V4,這時(shí)業(yè)務(wù)量相加為226+154+147+387+297+115+266+179=1771,如果再增加一個(gè)服務(wù)點(diǎn),就會(huì)超出2000件的限制,所以服務(wù)點(diǎn)V9、V24、V27、V26、V25、V28、V10、V4由第一輛車(chē)完成配送任務(wù)。
步驟四,剩下服務(wù)點(diǎn)的計(jì)算以此類(lèi)推,直到所有的服務(wù)點(diǎn)都被劃分到群中。最終分組為
S1={V0,V9,V24,V27,V26,V25,V28,V10,V4}
S2={V0,V29,V18,V11,V12,V19,V5,V23,V16}
S3={V0,V7,V15,V22,V8,V6,V1,V20,V17,V21}
S4={V0,V2,V3,V13,V14}
具體數(shù)據(jù)如表2所示。
組群內(nèi)各服務(wù)點(diǎn)相對(duì)位置如表3、表4、表5、表6。
以群組S1為例,
步驟一,找到與融水鎮(zhèn)距離最小的節(jié)點(diǎn)V4,形成一個(gè)子回路,S1’={V0,V4,V0}
步驟二,在剩下的節(jié)點(diǎn)中,離子回路某一節(jié)點(diǎn)最近的節(jié)點(diǎn)有V24,將V24歸入回路中,S1’={V0,V4,V24,V0}
步驟三,在剩下的節(jié)點(diǎn)中,離子回路某一節(jié)點(diǎn)最近的有V25
假如將V25插入V0和V4之間,增加距離為37578+15208-22697=30089
假如將V25插入V4和V24之間,增加距離為15208+13378-12689=15897
假如將V25插入V0和V24之間,增加距離為37578+13378-29257=21699
即應(yīng)將V25插入V4和V24之間,S1’={V0,V4,V25,V24,V0}
步驟四,其他點(diǎn)插入法以此類(lèi)推,直到所有節(jié)點(diǎn)加入到回路中。
【關(guān)鍵詞】石油運(yùn)輸;運(yùn)輸路線(xiàn)選擇 ;路線(xiàn)優(yōu)化; 運(yùn)輸系統(tǒng)
中圖分類(lèi)號(hào):F407文獻(xiàn)標(biāo)識(shí)碼: A
面對(duì)高油價(jià)時(shí)代的到來(lái),成本劇增的物流運(yùn)輸企業(yè)如何應(yīng)對(duì)挑戰(zhàn)?運(yùn)輸公司的做法是:發(fā)揮專(zhuān)業(yè)化管理優(yōu)勢(shì),優(yōu)化運(yùn)輸路線(xiàn)。全面開(kāi)展運(yùn)輸效率提速工作;強(qiáng)化經(jīng)營(yíng)管理,在降本減耗上下功夫,抵御高物流成本經(jīng)營(yíng)風(fēng)險(xiǎn)。
一、運(yùn)輸路線(xiàn)規(guī)劃
(一)運(yùn)輸車(chē)輛路線(xiàn)安排問(wèn)題
運(yùn)輸車(chē)輛路線(xiàn)安排問(wèn)題(VehicleRoutingProblemsVRP)是指運(yùn)輸車(chē)輛從一個(gè)或者多個(gè)設(shè)施到多個(gè)地理上分散的客戶(hù)點(diǎn),優(yōu)化設(shè)計(jì)一套貨物流動(dòng)的運(yùn)輸路線(xiàn),同時(shí)要滿(mǎn)足一些列的約束條件。該問(wèn)題的前提條件是設(shè)施位置、客戶(hù)點(diǎn)位置和道路情況已知,由此確定一套車(chē)輛運(yùn)輸路線(xiàn),以滿(mǎn)足目標(biāo)函數(shù)(通常,VRP的目標(biāo)函數(shù)是總費(fèi)用最少)。實(shí)際上,VRP是按如下假設(shè)定義最少費(fèi)用問(wèn)題的:
(1)所有車(chē)輛路線(xiàn)均起始并終止于設(shè)施點(diǎn)。
(2)每個(gè)客戶(hù)只能接受一個(gè)設(shè)施的貨物。
(3)滿(mǎn)足其他一些約束條件。
(二)定位―配給問(wèn)題
定位-配給 問(wèn)題可解釋為:依據(jù)客戶(hù)點(diǎn)的地理分布與貨物分配關(guān)系,確定出某一地理范圍內(nèi)設(shè)施的數(shù)量和位置。
二、石油配送路線(xiàn)優(yōu)化
(一)運(yùn)輸車(chē)輛安排
城市間石油運(yùn)輸主要是靠油罐車(chē)來(lái)運(yùn)輸,屬于危險(xiǎn)品運(yùn)輸,一般是在半夜凌晨車(chē)輛較少的時(shí)候進(jìn)行運(yùn)輸?shù)模虼艘话憧梢圆挥每紤]交通堵塞的情況,可以用最短路徑發(fā)來(lái)進(jìn)行運(yùn)輸路線(xiàn)地安排車(chē)輛運(yùn)輸。
(二)發(fā)展公路交通運(yùn)輸?shù)拇胧?/p>
1.加強(qiáng)市場(chǎng)監(jiān)管
良好的時(shí)常運(yùn)營(yíng)需要一個(gè)規(guī)范化的市場(chǎng)監(jiān)制,才能創(chuàng)造一個(gè)有序的運(yùn)輸市場(chǎng)氛圍。(1)嚴(yán)格的市場(chǎng)管理機(jī)制能加速市場(chǎng)的運(yùn)作,整體清算以及規(guī)范運(yùn)輸業(yè)的收費(fèi)制度和內(nèi)容,加強(qiáng)實(shí)施運(yùn)輸專(zhuān)項(xiàng)治理。(2)根據(jù)“先易后難,分步實(shí)施”的基準(zhǔn),有計(jì)劃地處理運(yùn)力超過(guò)運(yùn)量的主要因素。(3)實(shí)施多元經(jīng)營(yíng)管理機(jī)制,開(kāi)展運(yùn)輸市場(chǎng)多種準(zhǔn)入操作模式,研究科學(xué)的熱線(xiàn)、主干線(xiàn)和客運(yùn)線(xiàn)路經(jīng)營(yíng)權(quán)招投標(biāo),經(jīng)過(guò)市場(chǎng)運(yùn)作構(gòu)建公開(kāi)、良好的市場(chǎng)運(yùn)輸環(huán)境。
2.提升運(yùn)輸行業(yè)的生產(chǎn)力
實(shí)施多元化籌資的經(jīng)營(yíng)模式,積極鼓勵(lì)各種結(jié)構(gòu)組織以及個(gè)體經(jīng)營(yíng)商戶(hù)投資建設(shè)客貨運(yùn)場(chǎng)地,完善運(yùn)輸場(chǎng)地的基礎(chǔ)設(shè)施。與此同時(shí)做出合理的客貨運(yùn)場(chǎng)地規(guī)劃,明確選址以及建設(shè)工作,滿(mǎn)足更多人的需求,促進(jìn)運(yùn)輸市場(chǎng)生產(chǎn)力的進(jìn)步。
3.調(diào)整運(yùn)輸市場(chǎng)構(gòu)架
加強(qiáng)運(yùn)輸市場(chǎng)結(jié)構(gòu)調(diào)整,擴(kuò)大公路運(yùn)輸市場(chǎng)規(guī)模。于單位結(jié)構(gòu)組織按照治理機(jī)制著手,將“精、專(zhuān)、新、特”作為全新的規(guī)劃趨勢(shì),積極鼓勵(lì)社會(huì)群體投身于運(yùn)輸行業(yè),提高我們就業(yè)率。于運(yùn)輸結(jié)構(gòu)組織需加大開(kāi)展超長(zhǎng)線(xiàn)路、高速快客推行集團(tuán)化。危險(xiǎn)貨物、跨區(qū)線(xiàn)路、站場(chǎng)經(jīng)營(yíng)、現(xiàn)代物流實(shí)現(xiàn)公司化,而維修、檢測(cè)、駕校、線(xiàn)路等管理經(jīng)營(yíng)鼓勵(lì)其呈多元化發(fā)展。于運(yùn)力結(jié)構(gòu)中,國(guó)道主干線(xiàn)客運(yùn)、高速公路需以高級(jí)客車(chē)為主要發(fā)展點(diǎn);城鄉(xiāng)客運(yùn)以普通客車(chē)或者中級(jí)客車(chē)為主。
4.加強(qiáng)隊(duì)伍建設(shè)
根據(jù)“設(shè)權(quán)應(yīng)法定、有權(quán)必有責(zé)、用權(quán)受監(jiān)督、侵權(quán)須賠償”的基準(zhǔn),健全行政執(zhí)法檢查制,保證執(zhí)法人員于開(kāi)展行政處罰、行政許可以及監(jiān)督監(jiān)測(cè)時(shí),根據(jù)法定范圍、權(quán)限、程序處理,建立良好的執(zhí)法榜樣。
三、公路運(yùn)輸?shù)陌l(fā)展方向
自從我國(guó)加入世貿(mào)組織以及成功舉辦世貿(mào)組織后,社會(huì)經(jīng)濟(jì)不斷向前,物流行業(yè)也隨之發(fā)展,公路于運(yùn)輸行業(yè)中發(fā)揮著極其重要的作用。所以公路交通運(yùn)輸?shù)陌l(fā)展更需要方便、快捷、安全的運(yùn)輸目標(biāo),同時(shí)其有著較好的發(fā)展趨勢(shì)和前景。
1.與物流結(jié)合更加緊密
物流行業(yè)屬于現(xiàn)代化發(fā)展的一種全新模式,其經(jīng)濟(jì)運(yùn)營(yíng)模式已成為當(dāng)今世界不可或缺的重要內(nèi)容。公路運(yùn)輸與物流相結(jié)合,不但滿(mǎn)足了市場(chǎng)經(jīng)濟(jì)的發(fā)展要求,更加適應(yīng)了現(xiàn)代化發(fā)展進(jìn)程,同時(shí)也給予了我國(guó)運(yùn)輸行業(yè)更大的市場(chǎng)機(jī)遇以及挑戰(zhàn)。因此,公路交通運(yùn)輸單位需加強(qiáng)物流水平服務(wù),不斷提升自我競(jìng)爭(zhēng)力。
2.科學(xué)化和規(guī)模化發(fā)展
由于市場(chǎng)格局的不斷變化,同時(shí)公路交通運(yùn)輸行業(yè)也出現(xiàn)了更為科學(xué)和良性的轉(zhuǎn)變,由過(guò)往的運(yùn)輸模式“走得了”轉(zhuǎn)變?yōu)椤白叩煤谩薄4送猓S著社會(huì)經(jīng)濟(jì)的發(fā)展,公路建設(shè)不斷增加,公路交通運(yùn)輸?shù)幕A(chǔ)設(shè)施建設(shè)也得到較大的投資,高速公路的發(fā)展以及管理的完善,有利于客運(yùn)和貨運(yùn)的發(fā)展。科學(xué)化和規(guī)模化的管理,將之能適應(yīng)社會(huì)經(jīng)濟(jì)的大環(huán)境,提高公路的通達(dá)作用以及改善運(yùn)輸條件,因此,規(guī)模化發(fā)展和集約化經(jīng)營(yíng)已為當(dāng)今我國(guó)公路交通運(yùn)輸?shù)闹匾l(fā)展方向。
3.運(yùn)輸系統(tǒng)智能化
我國(guó)許多行業(yè)應(yīng)該實(shí)現(xiàn)信息技術(shù)管理,而智能化運(yùn)輸管理系統(tǒng)將成為今后公路運(yùn)輸?shù)陌l(fā)展趨勢(shì)。智能化公路運(yùn)輸系統(tǒng)不但能提升公路交通運(yùn)輸安全服務(wù),而且能降低交通堵塞。同時(shí),提升公路交通網(wǎng)的通行作用,能減少汽車(chē)對(duì)環(huán)境造成的污染,進(jìn)而提升汽車(chē)運(yùn)輸效率以及經(jīng)濟(jì)效益和社會(huì)效益。
四、加快物流運(yùn)輸發(fā)展的對(duì)策
1、發(fā)展現(xiàn)代物流業(yè)并不僅是提高道路水路運(yùn)輸企業(yè)組織化、信息化程度,改變經(jīng)營(yíng)主題多、小、散、弱現(xiàn)狀的直接途徑,也是加強(qiáng)行業(yè)監(jiān)督、營(yíng)造統(tǒng)一規(guī)范、競(jìng)爭(zhēng)有序、充滿(mǎn)活力的運(yùn)輸市場(chǎng)最有效的抓手。
2、打破傳統(tǒng)的運(yùn)輸管理體系,發(fā)展綜合運(yùn)輸體系。打破現(xiàn)行條塊分割的運(yùn)輸管理體制,統(tǒng)一協(xié)調(diào)各種運(yùn)輸方式,整合現(xiàn)有物流資源,實(shí)施高質(zhì)量、全方位、一體化的綜合物流運(yùn)輸體系。綜合運(yùn)輸體系具有發(fā)展運(yùn)輸?shù)拇笊a(chǎn)規(guī)模效益優(yōu)勢(shì),具有運(yùn)輸競(jìng)爭(zhēng)力價(jià)格優(yōu)勢(shì)、廣泛的物流服務(wù)能力和專(zhuān)業(yè)經(jīng)驗(yàn),既能提供批量貨物的一體化服務(wù)方案,又能提供特殊貨物的個(gè)性化服務(wù)方案。在綜合運(yùn)輸體系中,各種聯(lián)運(yùn)體系是其中水平較高的方式,聯(lián)運(yùn)方式充分利用面向社會(huì)的各種運(yùn)輸系統(tǒng),通過(guò)協(xié)議完成一票到底的運(yùn)輸。
3.運(yùn)輸決策不當(dāng)。現(xiàn)在很多企業(yè)對(duì)運(yùn)輸作為“第三方利潤(rùn)源”的錯(cuò)誤認(rèn)識(shí)和受“大而全,小而全”傳統(tǒng)思想的影響,很多生產(chǎn)和商業(yè)企業(yè)備有自己的車(chē)隊(duì),不愿將采購(gòu)、銷(xiāo)售、運(yùn)輸交由外部處理,自己承擔(dān)物流運(yùn)輸,運(yùn)輸?shù)牟缓侠憩F(xiàn)象經(jīng)常發(fā)生。運(yùn)輸工具、運(yùn)輸線(xiàn)路選擇不當(dāng),運(yùn)力不高等,導(dǎo)致運(yùn)輸成本增加。
4、要提高道路運(yùn)輸企業(yè)的集約化、規(guī)模化經(jīng)營(yíng)水平,提高運(yùn)輸生產(chǎn)的組織化程度,提高企業(yè)的競(jìng)爭(zhēng)能力和運(yùn)輸效率,必須通過(guò)市場(chǎng)機(jī)制來(lái)優(yōu)化運(yùn)輸資源的配置,利用高速公路的潛能發(fā)揮道路運(yùn)輸?shù)慕?jīng)營(yíng)優(yōu)勢(shì)。實(shí)踐表明,推廣節(jié)點(diǎn)運(yùn)輸方式是有效途徑。通過(guò)組織節(jié)點(diǎn)運(yùn)輸,促進(jìn)企業(yè)間聯(lián)合,實(shí)行集約化經(jīng)營(yíng)。構(gòu)筑節(jié)點(diǎn)運(yùn)輸網(wǎng)絡(luò),重新確定大、中、小型運(yùn)輸工具在起點(diǎn)、訖點(diǎn)、中間點(diǎn)的配置比例,提升運(yùn)輸工具在起點(diǎn)、訖點(diǎn)、中間點(diǎn)結(jié)合的檔次,促進(jìn)運(yùn)輸企業(yè)組織結(jié)構(gòu)調(diào)整、運(yùn)力結(jié)構(gòu)調(diào)整、經(jīng)營(yíng)結(jié)構(gòu)調(diào)整和運(yùn)輸組織結(jié)構(gòu)調(diào)整,讓節(jié)點(diǎn)運(yùn)輸成為牽一發(fā)動(dòng)全身的推進(jìn)器。
結(jié)束語(yǔ)
中石油的配送運(yùn)輸系統(tǒng)的基本結(jié)構(gòu)是一個(gè)復(fù)雜的網(wǎng)絡(luò),需要進(jìn)行指導(dǎo)、監(jiān)督、調(diào)節(jié)和限制,其中物流運(yùn)輸路線(xiàn)的優(yōu)化選擇極為重要,及時(shí)糾正將要發(fā)生和已經(jīng)發(fā)生的偏差,把各項(xiàng)成本盡量壓縮,獲得生存,提高經(jīng)濟(jì)效益。要堅(jiān)持科學(xué)的物流管理原則,優(yōu)化選擇物流運(yùn)輸路線(xiàn),抓住物流運(yùn)輸路線(xiàn)與成本控制的關(guān)鍵環(huán)節(jié)并采取相應(yīng)的措施,實(shí)施有效的管理及優(yōu)化選擇。
gps在公共交通車(chē)輛導(dǎo)航中的作用可具體地例證它的功能,如其智能調(diào)度功能,使裝有g(shù)ps的出租車(chē)配備合理,能最大程度地滿(mǎn)足乘客需求,減少空載率,降低能源消耗,節(jié)省運(yùn)行成本,并使行車(chē)、乘車(chē)安全系數(shù)大大提高等。
二、gps在道路工程中的應(yīng)用
目前,gps在道路工程中主要用于建立各種道路工程控制網(wǎng)及測(cè)定航測(cè)外控點(diǎn)等。隨著高等級(jí)公路的迅速發(fā)展,對(duì)勘測(cè)技術(shù)提出了更高的要求,由于線(xiàn)路長(zhǎng),已知點(diǎn)少,用常規(guī)測(cè)量手段不僅布網(wǎng)困難,而且難以滿(mǎn)足高精度的要求。目前,國(guó)內(nèi)已逐步采用gps技術(shù)建立線(xiàn)路首級(jí)高精度控制網(wǎng),如滬寧、滬杭高速公路的上海段就是利用gps建立了首級(jí)控制網(wǎng),然后用常規(guī)方法布設(shè)導(dǎo)線(xiàn)加密。實(shí)踐證明,在幾十千米范圍內(nèi)的點(diǎn)位誤差只有2厘米左右,達(dá)到了常規(guī)方法難以實(shí)現(xiàn)的精度,同時(shí)也大大提前了工期。gps技術(shù)也同樣應(yīng)用于特大橋梁的控制測(cè)量。由于無(wú)需通視,可構(gòu)成較強(qiáng)的網(wǎng)形,提高點(diǎn)位精度,同時(shí)對(duì)檢測(cè)常規(guī)測(cè)量的支點(diǎn)也非常有效。如在江陰長(zhǎng)江大橋的建設(shè)中,首先用常規(guī)方法建立了高精度邊角網(wǎng),然后利用gps對(duì)該網(wǎng)進(jìn)行了檢測(cè),gps檢測(cè)網(wǎng)達(dá)到了毫米級(jí)精度,與常規(guī)精度網(wǎng)符合較好。gps技術(shù)在隧道測(cè)量中具有廣泛的應(yīng)用前景,其測(cè)量無(wú)需通視,減少了常規(guī)方法的中間環(huán)節(jié),因此,速度快、精度高,具有明顯的經(jīng)濟(jì)和社會(huì)效益。
三、gps在汽車(chē)導(dǎo)航和交通管理中的應(yīng)用
三維導(dǎo)航是gps的首要功能,飛機(jī)、船舶、地面車(chē)輛以及步行者都可利用gps導(dǎo)航接收器進(jìn)行導(dǎo)航。汽車(chē)導(dǎo)航系統(tǒng)是在全球定位系統(tǒng)gps基礎(chǔ)上發(fā)展起來(lái)的一門(mén)新型技術(shù),由gps導(dǎo)航、自律導(dǎo)航、微處理器、車(chē)速傳感器、陀螺傳感器、cd—rom驅(qū)動(dòng)器、lcd顯示器組成。
gps導(dǎo)航是由gps接收機(jī)接收gps衛(wèi)星信號(hào)(三顆以上),求出該點(diǎn)的經(jīng)緯度坐標(biāo)、速度、時(shí)間等信息。為提高汽車(chē)導(dǎo)航定位精度,通常采用差分gps技術(shù)。當(dāng)汽車(chē)行駛到地下隧道、高層樓群、高速公路等遮掩物而捕獲不到gps衛(wèi)星信號(hào)時(shí),系統(tǒng)可自動(dòng)導(dǎo)入自律導(dǎo)航系統(tǒng),此時(shí)由車(chē)速傳感器檢測(cè)出汽車(chē)的行進(jìn)速度,通過(guò)微處理單元的數(shù)據(jù)處理,從速度和時(shí)間中直接算出前進(jìn)的距離,陀螺傳感器直接檢測(cè)出前進(jìn)的方向,陀螺儀還能自動(dòng)存儲(chǔ)各種數(shù)據(jù),即使在更換輪胎暫時(shí)停車(chē)時(shí),系統(tǒng)也可以重新設(shè)定。
由gps衛(wèi)星導(dǎo)航和自律導(dǎo)航所測(cè)到的汽車(chē)位置坐標(biāo)、前進(jìn)的方向都與實(shí)際行駛的路線(xiàn)軌跡存在一定誤差,為修正這兩者間的誤差,使之與地圖上的路線(xiàn)統(tǒng)一,需采用地圖匹配技術(shù),加一個(gè)地圖匹配電路,對(duì)汽車(chē)行駛的路線(xiàn)與電子地圖上道路的誤差進(jìn)行實(shí)時(shí)相關(guān)匹配,并做自動(dòng)修正,此時(shí),地圖匹配電路通過(guò)微處理單元的整理程序進(jìn)行快速處理,得到汽車(chē)在電子地圖上的正確位置,以指示出正確行駛路線(xiàn)。cd-rom用于存儲(chǔ)道路數(shù)據(jù)等信息,lcd顯示器用于導(dǎo)航的相關(guān)信息。
導(dǎo)航系統(tǒng)與電子地圖、無(wú)線(xiàn)電通信網(wǎng)絡(luò)及計(jì)算機(jī)車(chē)輛管理信息系統(tǒng)相結(jié)合,可以實(shí)現(xiàn)車(chē)輛跟蹤和交通管理等許多功能,如車(chē)輛跟蹤、出行路線(xiàn)的規(guī)劃和導(dǎo)航、信息查詢(xún)、話(huà)務(wù)指揮、緊急援助等。
車(chē)輛跟蹤即利用gps和電子地圖可以實(shí)時(shí)顯示出車(chē)輛的實(shí)際位置,并任意放大、縮小、還原、換圖;可以隨目標(biāo)移動(dòng),使目標(biāo)始終保持在屏幕上;還可以實(shí)現(xiàn)多窗口、多車(chē)輛、多屏幕同時(shí)跟蹤,利用該功能可對(duì)重要車(chē)輛和貨物進(jìn)行跟蹤運(yùn)輸。
出行路線(xiàn)規(guī)劃和導(dǎo)航主要包括以下幾方面。
自動(dòng)線(xiàn)路規(guī)劃。由駕駛員確定起點(diǎn)和終點(diǎn),由計(jì)算機(jī)軟件按照要求自動(dòng)設(shè)計(jì)最佳行駛路線(xiàn),包括最快的路線(xiàn)、最簡(jiǎn)單的路線(xiàn)、通過(guò)高速公路路段次數(shù)最少的路線(xiàn)等。
人工線(xiàn)路設(shè)計(jì)。由駕駛員根據(jù)自己的目的地設(shè)計(jì)起點(diǎn)、終點(diǎn)和途經(jīng)點(diǎn)等,自動(dòng)建立線(xiàn)路庫(kù)。線(xiàn)路規(guī)劃完畢后,顯示器能夠在電子地圖上顯示設(shè)計(jì)路線(xiàn),并同時(shí)顯示汽車(chē)運(yùn)行路徑和運(yùn)行方法。
集中管理
豐田生產(chǎn)方式強(qiáng)調(diào)均衡化和即時(shí)制生產(chǎn),因而需要物流運(yùn)送嚴(yán)格按計(jì)劃進(jìn)行,而低庫(kù)存拉動(dòng)系統(tǒng)補(bǔ)給則對(duì)高頻次、小規(guī)模運(yùn)送提出了要求,豐田的物流管理正處于重要的變革進(jìn)程中。
事實(shí)上,位于肯塔基厄蘭格的北美豐田汽車(chē)工程與制造公司的物流控制小組已經(jīng)承擔(dān)了越來(lái)越多的計(jì)劃與協(xié)調(diào)等物流職能,包括路線(xiàn)設(shè)計(jì)、集成基礎(chǔ)設(shè)施管理以及包裝箱的循環(huán)利用管理。“對(duì)這些運(yùn)輸線(xiàn)路和頻次進(jìn)行集中設(shè)計(jì)和控制,而非像原來(lái)一樣由工廠(chǎng)決定或者直接外包給供貨商,意味著豐田對(duì)于供應(yīng)商和市場(chǎng)的變化反應(yīng)更加迅捷。”物流控制中心的副經(jīng)理Brown認(rèn)為。
北美豐田汽車(chē)工程與制造公司在厄蘭格有一個(gè)中心部門(mén)負(fù)責(zé)采購(gòu)、生產(chǎn)控制和物流控制,而B(niǎo)rown的小組就承擔(dān)著入廠(chǎng)物流、包裝設(shè)計(jì)、新車(chē)型物流以及其他一些領(lǐng)域的工作,其核心職能是監(jiān)控和管理供貨商以及決定包裝需求,與采購(gòu)小組一起共同負(fù)責(zé)采購(gòu)物流服務(wù)。
除此之外,北美豐田汽車(chē)工程與制造公司還在物流包裝上承擔(dān)了更多的協(xié)調(diào)職能,包括監(jiān)控可回收包裝箱的循環(huán)利用。“公司對(duì)包裝箱回收流向進(jìn)行統(tǒng)一規(guī)劃和集中管理比單個(gè)工廠(chǎng)分別進(jìn)行更加靈活”。物流控制經(jīng)理Bold說(shuō)。
這種更加集成的視野和方法對(duì)豐田物流管理來(lái)說(shuō)是一個(gè)重要的轉(zhuǎn)變。Brown強(qiáng)調(diào)豐田正在努力保持一個(gè)“綜合的供應(yīng)鏈視角”,即做出任何采購(gòu)和生產(chǎn)決策時(shí),都要平衡成本支出、產(chǎn)品價(jià)格、運(yùn)輸、庫(kù)存和包裝等因素。
實(shí)際上,北美豐田的許多物流職能被分散在每個(gè)工廠(chǎng)的制造和生產(chǎn)控制部門(mén)。如零配件和包裝箱的內(nèi)部運(yùn)輸,以及工廠(chǎng)的碼頭運(yùn)作和空包裝箱的搬運(yùn)都由制造部門(mén)負(fù)責(zé)。而生產(chǎn)控制部門(mén)則負(fù)責(zé)零配件訂購(gòu)、生產(chǎn)計(jì)劃和分配中心的管理,包括將碼頭和裝配線(xiàn)的材料進(jìn)行分類(lèi)、將空的包裝箱分類(lèi)再回收等。
這種設(shè)置在一定程度上反映了豐田生產(chǎn)方式對(duì)制造工廠(chǎng)和供應(yīng)商的整合。不過(guò),在這一思路下,豐田依然充分地利用了第三方物流資源。目前豐田每家分工廠(chǎng)的生產(chǎn)控制部門(mén)仍然外包給首要物流供應(yīng)商,以實(shí)現(xiàn)滿(mǎn)載運(yùn)輸和循環(huán)取貨運(yùn)輸。物流供應(yīng)商會(huì)根據(jù)運(yùn)輸量和前置期來(lái)決定運(yùn)輸路線(xiàn),并且根據(jù)工廠(chǎng)要求設(shè)定運(yùn)輸頻次,北美豐田汽車(chē)工程與制造公司則負(fù)責(zé)那些不能被移動(dòng)的或者需要合并成滿(mǎn)載的原材料的運(yùn)輸。
北美豐田汽車(chē)工程與制造公司決定從普林斯頓、印第安那開(kāi)始,嘗試讓相關(guān)計(jì)劃更加集中,并且盡量在內(nèi)部消化。物流控制小組的總經(jīng)理adams 希望在接下來(lái)的幾年里,所有的工廠(chǎng)都能夠進(jìn)行集中計(jì)劃管理。
有趣的是,Brown的厄蘭格團(tuán)隊(duì)還對(duì)豐田從北美進(jìn)口的零配件整體物流進(jìn)行集中控制,包括預(yù)測(cè)、配套許可、包裝設(shè)計(jì)以及供應(yīng)商準(zhǔn)備。
北美豐田汽車(chē)工程與制造公司的經(jīng)理還非常重視工廠(chǎng)和供應(yīng)商的規(guī)模經(jīng)濟(jì)。憑借一個(gè)全網(wǎng)絡(luò)綜合的視角,豐田可以增加直接運(yùn)輸?shù)臄?shù)量。物流控制小組的總經(jīng)理adams認(rèn)為,“將所有的體系進(jìn)行整合使得我們可以看到所有工廠(chǎng)的物流總量和路線(xiàn)規(guī)劃。如果每個(gè)工廠(chǎng)單獨(dú)設(shè)計(jì),那么所有的工廠(chǎng)只能看到自己的物流信息,不利于形成規(guī)模經(jīng)濟(jì)。”
豐田在各個(gè)地區(qū)的運(yùn)作地圖,從一定程度上解釋了實(shí)行集中物流管理的優(yōu)勢(shì)。目前一共有7家裝配廠(chǎng)生產(chǎn)12種車(chē)型,此外還有設(shè)于拉斐特的斯巴魯工廠(chǎng),印第安納州的凱美瑞工廠(chǎng),這些都是由北美豐田汽車(chē)工程與制造公司負(fù)責(zé)與豐田有關(guān)的原材料運(yùn)輸(在墨西哥的馬自達(dá)工廠(chǎng),目前由馬自達(dá)自行負(fù)責(zé)物流)。
統(tǒng)一規(guī)劃
接管物流規(guī)劃設(shè)計(jì)是北美豐田汽車(chē)工程與制造公司一個(gè)重要的革新。為了應(yīng)對(duì)生產(chǎn)的變化,該公司每年大約要對(duì)運(yùn)輸線(xiàn)路進(jìn)行10次分析和重新設(shè)計(jì),并且每年對(duì)聯(lián)合運(yùn)輸點(diǎn)至少進(jìn)行一次調(diào)研,看是否需要變化。“自己接管物流可以對(duì)所有工廠(chǎng)進(jìn)行定期監(jiān)控,從而更好地了解工廠(chǎng)的情況。”Brown說(shuō)道。他同時(shí)介紹說(shuō),“我們努力根據(jù)市場(chǎng)的波動(dòng)狀況來(lái)調(diào)整運(yùn)輸路線(xiàn),如果我們跟不上市場(chǎng)波動(dòng)的步伐,就可能導(dǎo)致運(yùn)輸效率降低、供應(yīng)鏈風(fēng)險(xiǎn)抬高。”
新車(chē)型上市或主要車(chē)型的更新通常會(huì)導(dǎo)致供應(yīng)商的變化,從而會(huì)引發(fā)物流網(wǎng)絡(luò)的重新規(guī)劃。將雷克薩斯引入喬治城就是一個(gè)案例。北美豐田汽車(chē)工程與制造公司已經(jīng)著手對(duì)這種變化的影響進(jìn)行研究。“我們最新對(duì)2016年的展望就是基于已知的信息。”adam說(shuō)道,“我們必須確保所做的決定至少不會(huì)在未來(lái)一到兩年內(nèi)產(chǎn)生負(fù)面影響。”
豐田還會(huì)通過(guò)評(píng)估供應(yīng)商地點(diǎn)來(lái)衡量過(guò)去的規(guī)劃是否合理。Brown說(shuō),高度的本地化生產(chǎn)和精心規(guī)劃的物流流向使得供應(yīng)鏈系統(tǒng)更加靈活。舉個(gè)例子,這家工廠(chǎng)可以在汽車(chē)進(jìn)行生產(chǎn)的前五天根據(jù)顧客要求對(duì)生產(chǎn)計(jì)劃進(jìn)行變更,甚至可以在生產(chǎn)當(dāng)天提出改變車(chē)輛噴漆顏色。總體上,統(tǒng)一規(guī)劃讓供應(yīng)鏈變得更加高效、靈活。
運(yùn)輸路線(xiàn)的設(shè)計(jì)也是統(tǒng)一規(guī)劃的重要內(nèi)容。在豐田,運(yùn)輸方式中效率最高的一種是被其稱(chēng)之為“直線(xiàn)運(yùn)輸”的方式,即直接從一家供應(yīng)商那里進(jìn)行滿(mǎn)載運(yùn)輸或者途經(jīng)不同站點(diǎn)裝貨,貨滿(mǎn)后直接運(yùn)送到工廠(chǎng)。有一些工廠(chǎng)有多條運(yùn)輸線(xiàn)路和碼頭,譬如喬治城工廠(chǎng)。在這種情況下,豐田則充分利用工廠(chǎng)附近的分撥中心。承運(yùn)商按照時(shí)間順序?qū)⒇浳镞\(yùn)送至分撥中心,在中心內(nèi)根據(jù)碼頭或者路線(xiàn)編碼對(duì)貨物進(jìn)行分類(lèi),然后通過(guò)往返拖車(chē)運(yùn)至工廠(chǎng)大門(mén)處。
通過(guò)區(qū)域“交叉轉(zhuǎn)運(yùn)貨倉(cāng)”進(jìn)行運(yùn)輸是豐田另一種值得推崇的模式。在運(yùn)送距離過(guò)長(zhǎng),或是批量小且無(wú)法直接運(yùn)送到工廠(chǎng)大門(mén)或分撥中心的情況下,豐田會(huì)利用卡車(chē)從供應(yīng)商那里集貨然后運(yùn)送至交叉轉(zhuǎn)運(yùn)貨倉(cāng)處(豐田稱(chēng)之為“輔助運(yùn)輸路線(xiàn)”)。交叉轉(zhuǎn)運(yùn)貨倉(cāng)處的工作方式與分撥中心基本一致,區(qū)別在于貨物已經(jīng)按工廠(chǎng)的要求不同分好了類(lèi)。
根據(jù)精益原理,低庫(kù)存可以減少倉(cāng)儲(chǔ)成本、物料積壓時(shí)間、內(nèi)部物料搬運(yùn)成本,可以提高對(duì)于零配件質(zhì)量及供應(yīng)商績(jī)效控制。這些節(jié)省的費(fèi)用是巨大的,但是,低庫(kù)存會(huì)增加組合運(yùn)輸?shù)穆窂綌?shù)量及頻次、增加同一路徑零部件供應(yīng)商的數(shù)量、增加運(yùn)輸成本。經(jīng)驗(yàn)告訴我們,如果把庫(kù)存作為一個(gè)參數(shù),經(jīng)過(guò)運(yùn)輸路徑的優(yōu)化設(shè)計(jì),運(yùn)輸成本會(huì)最初只是隨著庫(kù)存水平的降低而逐漸略微上升,接著將按照指數(shù)級(jí)急劇上升。為了避免保持低庫(kù)存造成運(yùn)輸成本上升大于其所節(jié)省的費(fèi)用,更先進(jìn)的循環(huán)取貨的入廠(chǎng)物流管理模式被提出并加以應(yīng)用。
當(dāng)發(fā)出一個(gè)零配件需求時(shí),我們知道最簡(jiǎn)便的方法是從單個(gè)供應(yīng)商處將大量的零配件一次運(yùn)輸。與此形成對(duì)照的是,循環(huán)取貨方式配送是從多個(gè)供應(yīng)商處提取多品種、少批量的零配件。這樣的方法是車(chē)輛必須運(yùn)用循環(huán)取貨、多頻次地滿(mǎn)足工廠(chǎng)的需求。而且,這種與工廠(chǎng)生產(chǎn)合拍的運(yùn)輸計(jì)劃能保持工廠(chǎng)最小的庫(kù)存。當(dāng)然,大型的JIT生產(chǎn)工廠(chǎng)擁有很多供應(yīng)商,所以有效的路徑設(shè)計(jì)會(huì)有效地控制大批量/低頻次配送的費(fèi)用。使用這種方法,外部的運(yùn)輸成本會(huì)有所增加,因此我們需要對(duì)這些成本與獲得的利益作出恰當(dāng)?shù)脑u(píng)估。
循環(huán)取貨方式雖然在國(guó)外汽車(chē)行業(yè)的物料供應(yīng)中起到極其重要的作用,然而在國(guó)內(nèi)仍然是個(gè)新生事物。其起源于英國(guó)北部的牧場(chǎng)為解決牛奶運(yùn)輸問(wèn)題而發(fā)明的一種運(yùn)輸方式,為閉合式運(yùn)輸系統(tǒng),特點(diǎn)為從已設(shè)計(jì)好的路線(xiàn)在固定取料和送貨窗口時(shí)間從供應(yīng)商運(yùn)送物料至工廠(chǎng)和從工廠(chǎng)返回空料箱料架至供應(yīng)商處。卡車(chē)在規(guī)定的時(shí)間離開(kāi),在規(guī)定的時(shí)間到達(dá)每個(gè)供應(yīng)商處,并最終返回。
2 上海通用汽車(chē)有限公司的循環(huán)取貨方式
上海通用汽車(chē)有限公司的物流處于一個(gè)非常復(fù)雜的階段:四種車(chē)型共線(xiàn)生產(chǎn);國(guó)產(chǎn)化率不斷提高;及時(shí)供貨供應(yīng)商的增多。因此這一切給上海通用汽車(chē)有限公司入廠(chǎng)一體化物流提出更高的要求:以低成本為中心,以客戶(hù)為導(dǎo)向,保持高度柔性的同時(shí)做到均衡供貨,最有效的裝載率、杜絕運(yùn)輸中的浪費(fèi)、每天每個(gè)零件供貨取貨時(shí)檢驗(yàn)零件、與外包商利潤(rùn)共享、不斷持續(xù)改進(jìn)、閉環(huán)控制、100%無(wú)損失運(yùn)輸。隨著產(chǎn)量、車(chē)型、業(yè)務(wù)活動(dòng)范圍的增加及企業(yè)規(guī)模的不斷擴(kuò)大,上海通用汽車(chē)有限公司有必要實(shí)施即時(shí)供貨計(jì)劃。循環(huán)取貨方式為這個(gè)計(jì)劃的實(shí)施提供了物流支持。它將通過(guò)運(yùn)輸資源的整合和其他供應(yīng)鏈工具,如適當(dāng)?shù)囊?guī)劃、設(shè)計(jì)和持續(xù)優(yōu)化等的運(yùn)用以支持上海通用汽車(chē)有限公司精益生產(chǎn)精神和公司發(fā)展。循環(huán)取貨方式在2001年9月底開(kāi)始試運(yùn)行兩條路線(xiàn),涉及7家國(guó)內(nèi)供應(yīng)商。兩條線(xiàn)在整整試運(yùn)行了一年半后,從2003年3月份上海通用汽車(chē)開(kāi)始全面運(yùn)行該循環(huán)取貨方式。
在市場(chǎng)全球化和外包策略被廣泛用來(lái)提升企業(yè)核心競(jìng)爭(zhēng)能力的今天,許多企業(yè)都選擇了供應(yīng)鏈和物流管理作為獲取競(jìng)爭(zhēng)優(yōu)勢(shì)所必須采取的戰(zhàn)略步驟。在企業(yè)實(shí)施了供應(yīng)鏈管理之后,供應(yīng)鏈成本管理將成為這些企業(yè)獲得競(jìng)爭(zhēng)優(yōu)勢(shì)的新的突破點(diǎn)。上海通用汽車(chē)在循環(huán)取貨方式同樣采用的是LLM外包管理的模式(Leading Logistics Management)LLM是代表上海通用汽車(chē)管理循環(huán)取貨項(xiàng)目,將負(fù)責(zé)路線(xiàn)設(shè)計(jì)前數(shù)據(jù)的收集、路線(xiàn)規(guī)劃設(shè)計(jì)、所有窗口時(shí)間的設(shè)定、運(yùn)輸物料數(shù)量與物料連接計(jì)劃、操作程序與流程、路線(xiàn)網(wǎng)絡(luò)重設(shè)計(jì)和調(diào)整、項(xiàng)目的實(shí)施、物料運(yùn)輸狀態(tài)追蹤、每天對(duì)路線(xiàn)運(yùn)行監(jiān)控等日常管理、路線(xiàn)績(jī)效分析和報(bào)告等。
3 循環(huán)取貨方式的路線(xiàn)設(shè)計(jì)
整個(gè)路線(xiàn)設(shè)計(jì)分成三部分,分別由不同的三種軟件協(xié)助完成。使用這些路線(xiàn)設(shè)計(jì)軟件將決定外部物流運(yùn)輸網(wǎng)絡(luò)。
3.1 建立路線(xiàn)網(wǎng)絡(luò)
路線(xiàn)對(duì)于運(yùn)輸成本將產(chǎn)生重大影響。其軟件類(lèi)似于GPS定位地圖軟件,在該軟件上把所有國(guó)產(chǎn)件供應(yīng)商地點(diǎn)及貨物量經(jīng)過(guò)一定的優(yōu)化后組合成若干運(yùn)輸路線(xiàn)。絕大部分供應(yīng)商分布在上海市郊,少數(shù)供應(yīng)商分布在江蘇與浙江,這些數(shù)據(jù)都將進(jìn)入系統(tǒng)。供應(yīng)商的交貨量對(duì)建立網(wǎng)絡(luò)來(lái)說(shuō)是一個(gè)非常重要的參數(shù),有些供應(yīng)商的交貨量非常大,那么這些供應(yīng)商就需直送工廠(chǎng),而另一些供應(yīng)商由于供貨量比較小就需要在網(wǎng)絡(luò)中整合。然而有時(shí)需要考慮裝載率及卡車(chē)使用效率等問(wèn)題,那些供貨量較大的供應(yīng)商的貨物也需整合到網(wǎng)絡(luò)中,分幾次運(yùn)輸。
3.2 三維卡車(chē)貨物裝載
其軟件類(lèi)似于集裝箱裝箱軟件。該系統(tǒng)能以圖象方式模擬各種貨物在卡車(chē)中的裝載方式,計(jì)算各種貨物的最佳裝載位置,計(jì)算整個(gè)車(chē)輛在多次裝載前后的重量、重心位置等,并能通過(guò)系統(tǒng)優(yōu)化獲得非常高的裝載率。上海通用汽車(chē)循環(huán)取貨將以高效率的世界水準(zhǔn)操作,長(zhǎng)期目標(biāo)是啟用12m可分離式掛車(chē)來(lái)進(jìn)行所有取貨送貨工作。同時(shí)由于考慮到部分供應(yīng)商廠(chǎng)家附近的道路狀況.也同時(shí)使用少量8m及5m的卡車(chē)。
3.3 卡車(chē)安排及司機(jī)安排
該系統(tǒng)以圖表方式目視化地顯示了每天各種類(lèi)型的卡車(chē)需求,以及人員安排。由于循環(huán)取貨是24h工作,因此司機(jī)與卡車(chē)合理安排是非常重要的。這不僅需要考慮工廠(chǎng)生產(chǎn)對(duì)貨物到達(dá)的需求,還需考慮司機(jī)工作的時(shí)間安排、人體工程等因素,節(jié)約成本同樣是至關(guān)重要的。因此此系統(tǒng)是通過(guò)最小程度放空能力來(lái)保證在最大范圍的有效使用資產(chǎn)而作出最優(yōu)化的方案。
中圖分類(lèi)號(hào):G710
文獻(xiàn)標(biāo)識(shí)碼:C
D01:10.3969/j.issn.1672-8181.2015.03.166
1 中國(guó)物流業(yè)的現(xiàn)狀
隨著經(jīng)濟(jì)的發(fā)展,改革開(kāi)放的深入,網(wǎng)絡(luò)的普及以及電子商務(wù)的大行其道,中國(guó)商品市場(chǎng)供銷(xiāo)兩旺,但在整個(gè)供應(yīng)鏈中,中國(guó)所獲利益,卻是整個(gè)利潤(rùn)環(huán)節(jié)中最少的,特別是中國(guó)的物流產(chǎn)業(yè),嚴(yán)重存在著成本高,效率低,技術(shù)落后等一系列問(wèn)題。
2 中國(guó)物流業(yè)目前存在的問(wèn)題
2.1 物流總體成本高
我國(guó)物流市場(chǎng)潛力巨大,但是物流總體成本過(guò)高,嚴(yán)重制約我國(guó)物流業(yè)的發(fā)展。
中國(guó)物流成本最高,占GDP的16.9%,最低的英國(guó)還不到10%,。以我國(guó)2010年GDP總量95933億元算,而當(dāng)年全社會(huì)的物流費(fèi)用支出就占19186億元,所以控制物流成本是促進(jìn)我國(guó)物流業(yè)發(fā)展的一個(gè)先決條件。
2.2 物流運(yùn)作效率低
限制我國(guó)物流業(yè)發(fā)展的另一個(gè)瓶頸是物流效率低下,大部分物流企業(yè)仍然沒(méi)有實(shí)現(xiàn)信息化,網(wǎng)絡(luò)化、機(jī)械化和自動(dòng)化,仍然沿用分揀靠手工,搬運(yùn)靠人工的傳統(tǒng)物流模式,導(dǎo)致了我國(guó)物流效率嚴(yán)重低下。
2.3 物流技術(shù)落后
從國(guó)際上物流發(fā)展的趨勢(shì)來(lái)看,物流企業(yè)正在朝著信息集成化,操作自動(dòng)化,管理系統(tǒng)化的方向發(fā)展,但據(jù)調(diào)查,我國(guó)僅有39%的企業(yè)擁有物流信息系統(tǒng),至于MRPII、ERP、VMI及SCM等在我國(guó)企業(yè)中使用尚不足10%,而實(shí)施ERP的比例目前則僅為3%左右。
3 利用現(xiàn)代物流技術(shù)促使我國(guó)物流業(yè)發(fā)展的措施
3.1 控制物流成本
物流成本控制技術(shù)是物流成本管理的中心環(huán)節(jié),物流成本的預(yù)測(cè)、計(jì)劃、核算、分析等成本管理技術(shù),提高了物流管理水平。
3.1.1 運(yùn)輸成本的控制技術(shù)
運(yùn)輸成本的控制目的,是使總的運(yùn)輸成本最低,但又不影響運(yùn)輸?shù)目煽啃浴踩院涂旖菪砸蟆榇耍ㄟ^(guò)運(yùn)輸網(wǎng)絡(luò)設(shè)計(jì)技術(shù)實(shí)現(xiàn)定制化運(yùn)輸,可有效控制運(yùn)輸成本。 3.1.2倉(cāng)儲(chǔ)成本的控制技術(shù)
庫(kù)存管理ABC分析法:根據(jù)帕累托定律:“關(guān)鍵的少數(shù)和次要的多數(shù)”,運(yùn)用數(shù)理統(tǒng)計(jì)的方法,對(duì)企業(yè)庫(kù)存物料、在制品、制成品等按其重要程度,價(jià)值高低,資金占有和銷(xiāo)售情況等進(jìn)行分類(lèi)、排序,從中找出關(guān)鍵的少數(shù)(A類(lèi))和次要的多數(shù)(B類(lèi)和C類(lèi)),并對(duì)關(guān)鍵的少數(shù)進(jìn)行重點(diǎn)管理
3.1.3 配送成本的控制技術(shù)
配送中心選址技術(shù):在滿(mǎn)足整體布局及其他要求的基礎(chǔ)上達(dá)到配送費(fèi)用最小。用公式表示為:
配送路線(xiàn)的選擇技術(shù):0-1規(guī)劃法:將車(chē)輛的配載和運(yùn)輸路線(xiàn)的選擇結(jié)合在一起進(jìn)行考慮的一種方法,其數(shù)學(xué)模型為:
3.2 提高物流效率
提高物流效率的方法主要是利用現(xiàn)代物流技術(shù)實(shí)現(xiàn)物流信息網(wǎng)絡(luò)化,物流功能自動(dòng)化,物流服務(wù)專(zhuān)業(yè)化以及物流管理系統(tǒng)化。
3.2.1 物流信息網(wǎng)絡(luò)化
在物流倉(cāng)儲(chǔ)活動(dòng)中利用條形碼技術(shù),采集跟蹤物流信息;通過(guò)EDI技術(shù)傳輸標(biāo)準(zhǔn)化的電子報(bào)文,最后通過(guò)WMS系統(tǒng)實(shí)現(xiàn)高效的業(yè)務(wù)管理。
在物流運(yùn)輸配送活動(dòng)中利用GIS技術(shù)在一幅地圖上實(shí)時(shí)動(dòng)態(tài)顯示所有物流資源信息。再通過(guò)GPS車(chē)載定位系統(tǒng)顯示配送車(chē)輛的精確位置。最終,信息匯集到運(yùn)輸管理系統(tǒng)(TMS),以實(shí)現(xiàn)車(chē)輛調(diào)度,運(yùn)輸路線(xiàn)規(guī)劃等具體功能。
3.2.2 物流功能自動(dòng)化
我國(guó)大部分物流企業(yè)的設(shè)施設(shè)備都比較陳舊落后,功能單一。為實(shí)現(xiàn)物流功能的機(jī)械化、自動(dòng)化,運(yùn)輸方面廣泛采用托盤(pán)一體化和集裝箱運(yùn)輸;倉(cāng)儲(chǔ)方面使用AS―RS系統(tǒng),分揀方面使用CAPs系統(tǒng);包裝方面,使用全自動(dòng)包裝機(jī);裝卸搬運(yùn)方面,大量使用叉車(chē)、堆垛機(jī)、垂直輸送機(jī)械等。
3.2.3 物流服務(wù)的專(zhuān)業(yè)化
利用客戶(hù)關(guān)系管理系統(tǒng)(Customer Relationship Management)將客戶(hù)進(jìn)行細(xì)分,提供針對(duì)性物流服務(wù),提高物流服務(wù)的滿(mǎn)意度和服務(wù)效率。
3.2.4 物流管理的系統(tǒng)化
利用供應(yīng)鏈管理技術(shù)(SCM),物料需求計(jì)劃(MRP),制造資源計(jì)劃fMRPⅡ)以及企業(yè)資源計(jì)劃fERP)等管理技術(shù)實(shí)現(xiàn)物流管理的綜合化、系統(tǒng)化。
3.3 加強(qiáng)物流人才培養(yǎng)
現(xiàn)代物流技術(shù)的發(fā)展和運(yùn)用都離不開(kāi)物流人才,對(duì)人才的培養(yǎng)也能從根本上促進(jìn)我國(guó)物流業(yè)的發(fā)展。但目前在各類(lèi)大專(zhuān)院校物流專(zhuān)業(yè)年培養(yǎng)規(guī)模僅在1萬(wàn)人左右,在職人才培養(yǎng)也只有10萬(wàn)人,物流行業(yè)仍需要大量人才,其中最缺乏的高級(jí)物流人才的需求每年還在以15%的速度增長(zhǎng)。
綜上,現(xiàn)代物流技術(shù)是我國(guó)物流業(yè)打破桎梏的有效方式和手段,而如何利用現(xiàn)代物流技術(shù)促使我國(guó)物流業(yè)的發(fā)展更是根本解決之道。
參考文獻(xiàn):
【1】譚開(kāi)明.科學(xué)技術(shù)進(jìn)步與現(xiàn)代物流業(yè)發(fā)展【J】.物流科技,2005.
【2】魏際剛.物流技術(shù)的創(chuàng)新、選擇和演進(jìn)【J】.中國(guó)流通經(jīng)濟(jì),2()()6.