物流配送管理系統(tǒng)論文
物流配送管理系統(tǒng)論文
在物流配送領域,如何快速、準確的獲得用戶信息并及時開展業(yè)務,高效、合理的完成配送服務,成為決定物流企業(yè)市場競爭力的重要因素。下面是學習啦小編為大家整理的物流配送管理系統(tǒng)論文,供大家參考。
物流配送管理系統(tǒng)論文篇一
物流配送系統(tǒng)干擾管理模型研究
物流配送管理系統(tǒng)論文摘要
摘要:物流配送在我國信息化時代是非常需要的,因此有著非常重要的地位。物流配送系統(tǒng)就是一個經濟行為的系統(tǒng),它為人們在物流上面提供了方便。關于物流配送系統(tǒng)干擾管理模型,國內外都有一定的研究。本文從物流配送系統(tǒng)的概念、一般方式、具體模型來作了探討工作。
物流配送管理系統(tǒng)論文內容
[abstract] the logistics distribution in our country's information age is very need, so has a very important position. The logistics distribution system is an economic behavior of the system, it for the people in the logistics provided above to a convenient. About logistics distribution system interference management model, and have certain research at home and abroad. This paper, from the concept of logistics distribution system, general way, the specific model to work were discussed
關鍵詞:物流配送;系統(tǒng);干擾管理;研究;
中圖分類號:F253
一、物流配送系統(tǒng)
(一)概念
物流配送系統(tǒng)是一個經濟行為的系統(tǒng),它是通過其收集廣泛的信息來實現以信息為基礎的物流系統(tǒng)化,其作用是不可忽視。物流配送系統(tǒng)的主要機能分為兩種,一種是作業(yè)子系統(tǒng),另一種是信息子系統(tǒng)。作業(yè)子系統(tǒng)的范圍比較廣,包括的內容也比較多,例如輸送、保管、加工等機能,其主要目的是保證物流配送達到快速的運作,使工作效率提高。信息子系統(tǒng)相比作業(yè)子系統(tǒng)來說范圍是比較小的,其內容包括訂貨、發(fā)貨、出庫管理等,它的主要目的除了提高其工作效率以外,還能使工作更加效果化。信息子系統(tǒng)還有一點對于顧客來說是非常有用的,那就是可以以比較低的成本以及優(yōu)良的顧客服務來完成商品實體,然后從供應地再到消費地,是一種非常有利于顧客的活動。
(二)一般方式
物流配送在我國占有非常重要的地位,它一般有兩種配送模式,一種是及時配送,另一種是準時配送,這兩種配送模式的應用是非常廣泛的,因為兩種模式都要有一個共同點,那就是都滿足了用戶的特殊要求,以此來進行供貨以及送貨的工作。即時配送和準時配送的供貨時間非常的靈活和穩(wěn)定,基于這種情況,對于用戶的生產者和經營者來說,庫存的壓力就發(fā)生了變化,也就是出現庫存縮減的情況,有時還會取消自己的庫存。
二、物流配送系統(tǒng)干擾管理模型
(一)國內外的研究
關于干擾的研究在20世紀70年代就已經開始了,但是其干擾管理模型是在同個世紀90年代才提出來的,在提出來的概念中,把干擾管理給局限化了,把系統(tǒng)擾動控制在最小數值,還指出了干擾管理的另一種含義,它是屬于運籌學的某個應用領域,其發(fā)展的潛能在一定程度上來說是非常大的。
我國的學者也對干擾管理作了一些研究,研究表明干擾管理的實質就是使事件回到最初的狀態(tài),其突然出現的事件就是一種偏離,而這種偏離是微小的,并沒有對其產生一些重要的影響,所以通過及時的管理方法是可以修正的。學者還將干擾管理與應急管理的不同點分列出來,使人一目了然。
在現階段,國內外關于干擾管理的模型的研究具有片面性,側重于模型以及算法,雖然涉及的領域非常的多,但是也具有一定的局限性,片面性在一定程度上也是有的,比如說在車輛調度領域,特別是物流配送這一方面,相對來說起步是比較晚的,但是后續(xù)的研究并沒有停止。
(二)原因
1.總所周知,客戶如果對一個企業(yè)充分信任的話,就能使企業(yè)的長期的擁有這些客戶,也就是固定客戶會增多,隨著舊客戶的口碑相傳,新客戶也會隨之而來,企業(yè)就會得到更多的贏利。下文所講到的數學模型建立的目標是最小化的,因此就可以就可以用這一條件來反映對客戶滿意度的擾動。
2.物流配送的運營商最關心的必然是運作成本,因為其運作成本是整個物流配送的核心,所以根據這種情況來看,要想節(jié)約其運作成本的話,就可以調整其干擾方案。
3.干擾管理在生成新的配送方案后,其車的路線也將發(fā)生變化,因為頻繁的更改其路線,其交通費必然會增加,超過了原本的預算,其效率也會受到影響。另一方面,因為路線頻繁的更改,司機原本已經熟悉的路線又變得陌生起來,必將會影響司機的工作心情。依據干擾管理的思想來看,新方案和原方案相比的話,兩者間的偏差值應該是最小的,所以路徑的變動量也會最小。在本文中,提出的模型(下文將提到)是以三個維度來度量其擾動的,其模型是屬于多目標的。
(三)數學模型的建立
數學模型的建立,是例子是非常多的。本文只是以需求量變動為干擾事件這一個例子來進行數學建模,其原因有以下幾點內容。
1.需求量變動在一些企業(yè)中是必然會發(fā)生的干擾事件,特別是在成品油銷售的企業(yè)。因為油品的存放存在一定的危險,容易造成火災事故,如果除去加油站,其他成油品銷售一般為服務行業(yè),比如說餐飲、酒店等,因為這些行業(yè)所存儲的油不能太多,所以只能小批量的、多數次的來購買,根據這樣一種情況,需求量必然會發(fā)生變化。據有關資料調查,需求量變動量最大的干擾事件就是該類企業(yè)。
2.需求量變動的問題在國內外學術界的關注度是非常高的,國內外許多著名學者都對需求量變動問題作了探討。根據一些新聞、期刊以及文獻我們就可以看出,物流配送需求量變動的研究已經在很久以前就有相關資料了。此類干擾事件在1987年時就作了有關研究,比如說不確定性需求的動態(tài)車輛指派問題模型。
3.關于物流配送的車輛其路徑問題的種類也是非常多的,本文主要通過對有時間窗的車輛路徑問題作了相關研究。此類問題有一個特別明顯的特點,就是客戶對貨物所送達的時間非常的嚴格,因此其要求也更加高了。下面我們舉一個例子來詳細的講解一下這個問題,讓其更加的清晰明了。假如其問題范圍和條件分別為:只有一個配送中心,并且其配送中心有足夠的同質物質材料,車輛也足夠,但是有一個問題就是其車輛必須以配送中心為始源地和終點,而且每一輛車必須從只能訪問一個客戶,如圖1(a)所示.如果出現需求量的突發(fā)事件,車輛就必須在出發(fā)之前就要把物品載滿。假如說在開始設定的計劃中,并沒有對需求量不足做出一些應急措施,如果客戶的需求量突然增加,如圖1中的客戶點7,而且增加的需求量還超過了剩余車輛的載貨量,也就是說其車輛也出現供應不足的情況,此時它就需要其他車輛來進行援助工作,如圖l(b)所示。
三、結束語
隨著我國經濟的迅速發(fā)展,人們開始追求方便化,所以物流配送工作對于人們來說變得越來越重要。但是在物流配送的過程中,必定會出現突發(fā)狀況,也就是出現干擾的情況。比如說客戶需求量變動、車輛出現故障等,這些干擾事件經常會使原本計劃出現失敗的情況,然后顧客就對其不滿,矛盾也會隨著時間而加深。在現階段,物流配送系統(tǒng)干擾管理模型的研究有些片面化,在前面我們也提到過,主要因為全都集中在單一要素變動引發(fā)的干擾事件上,在真正的物流配送過程中,存在變動的情況更多,因此,物流配送系統(tǒng)干擾管理模型的問題還有待進一步的研究,以此來完善此系統(tǒng),讓其更加貼近生活,實用性也變得更強。
物流配送管理系統(tǒng)論文文獻
[1]王旭坪,楊德禮,許傳磊.有顧客需求變動的車輛調度干擾管理研究[J].運籌與管理.2009(04)
[2] 孫麗君,胡祥培,于楠,方艷.需求變動下的物流配送干擾管理模型的知識表示與求解[J].管理科學.2008(06)
[3] 楊文超,王征,胡祥培,王雅楠.行駛時間延遲的物流配送干擾管理模型及算法[J].計算機集成制造系統(tǒng).2010(02)
[4] 朱曉鋒,蔡延光.物流配送的優(yōu)化模型及算法在連鎖企業(yè)中應用[J].順德職業(yè)技術學院學報.2011(01)
[5] 胡祥培,于楠,丁秋雷.物流配送車輛的干擾管理序貫決策方法研究[J].管理工程學報.2011(02)
物流配送管理系統(tǒng)論文篇二
矩陣算法在物流配送管理系統(tǒng)中的應用
物流配送管理系統(tǒng)論文摘要
摘要: 本文針對物流配送中心運營過程中如何合理制定配送線路的問題,以鄰接矩陣為基礎,通過對鄰接矩陣進行運算得到有向圖的可達矩陣,并據此判斷是否能夠找到從源節(jié)點到目標節(jié)點的有向通路,最后完成最短路徑的搜索。
物流配送管理系統(tǒng)論文內容
Abstract: In this paper, for the problem how to develop reasonable distribution lines in the process of logistics and distribution center operations, based on adjacency matrix, by the computation of adjacency matrix to get graph reachability matrix and judge whether can find forward path from the source node to goal node, and finally complete the search of the shortest path.
關鍵詞: 車輛路徑問題;配送;物流;最短路徑
Key words: vehicle routing problem;distribution;logistics;shortest path
中圖分類號:TP39 文獻標識碼:A 文章編號:1006-4311(2013)10-0163-02
0 引言
目前我國的快遞行業(yè)蓬勃發(fā)展,使得物流配送中心的業(yè)務量不斷增加,業(yè)務的復雜程度也已不斷提高,這都對物流配送中心的科學管理水平提出了新的要求,高效、合理、安全、快速的配送是物流系統(tǒng)順利運行的保證,而配送線路安排是否合理也是配送速度、成本、效益的保證。正確、合理地安排配送線路,可以達到省時、省力,增加資源利用率,降低成本,提高經濟效益的目的,從而使企業(yè)達到科學化的物流管理。
本文以鄰接矩陣模型為基礎,提出了一種新的最短路徑算法,通過對鄰接矩陣進行運算得到有向圖的可達矩陣,并據此判斷是否能夠找到從源節(jié)點到目標節(jié)點的有向通路,最后完成最短路徑的搜索。
1 有向圖的可達矩陣
假設有一個n個節(jié)點(d1,d2……dn)建立的有向圖,每條有向邊上都有各自的權值,若節(jié)點di和dj之間有條有向邊,則其權值表示為Wij。如果我們要求節(jié)點d1到節(jié)點dn的最短路徑。那么首先應該建立基于該有向圖的鄰接矩陣M:Mij=0表示節(jié)點di和dj之間沒有直接有向通路,若Mij=1表示節(jié)點di和dj之間存在直接有向通路。
那么矩陣M2中所有為1的元素的坐標所代表的就是通過一次“中轉”可以達到貫通的節(jié)點對。以此類推M3中所有為1的元素的坐標就是通過兩次 “中轉”可以達到貫通的節(jié)點對;Mn所有為1的元素的坐標就是通過n-1次“中轉”可以達到貫通的節(jié)點對。
所以我們可以得出:M1+M2+M3+……+Mn得到的矩陣T即為原有向圖可達矩陣,Tij=0表示節(jié)點di和dj之間沒有有向通路,若Tij=1表示節(jié)點di和dj之間存在至少存在一條有向通路。
對于大規(guī)模稀疏矩陣,由于存在大量的值為0的元素,若按常規(guī)意義來存儲,既會占用大量的存儲空間,又會給查找?guī)聿槐?。所以只要存儲值為?的元素即可。這在計算機中很好實現,只要建立含有兩個整數域的結構體變量即可。
2 路徑搜索算法
2.1 初步設想 由矩陣乘法的性質可知,Mx=Mx-1*M。若M■■≠0,則說明節(jié)點d1通過x-1次“中轉”可以到達節(jié)點dj。那其中這x-1個節(jié)點都是哪些?它們又是什么順序呢?把這兩個問題搞清楚我們就找到了一條從節(jié)點d1經x-1次“中轉”到達節(jié)點dj的通路。
接下來我們觀察矩陣Mx-1的第一行,若M■■≠0,且Mij≠0,則說明:節(jié)點d1存在經x-2次“中轉”到達節(jié)點di的通路,且節(jié)點di和dj之間存在直接有向通路。這樣我們就找到了節(jié)點d1到節(jié)點dj通路的最后一次“中轉”di,即d1,……,di,dj是一條有向通路。我們可以根據此方法進一步再找到節(jié)點d1到節(jié)點到達di的最后一次“中轉”,以此類推直至找到整個通路上的所有節(jié)點。
這在計算機中實現也很容易,只要把找節(jié)點di和dj之間的最后一次“中轉”的方法編寫好,采用計算機中的遞歸調用就能很好地解決這個問題,計算機會自己自動完成整個操作。
2.2 節(jié)點的選取 有一個問題我們需要注意:在我們觀察矩陣Mx-1的第一行時可能有多個節(jié)點di,使得M■■≠0,且Mij≠0。基于我們是想找到有向圖中的最短路徑,所以每一次選取節(jié)點應該選擇一個到節(jié)點dj最短的節(jié)點作為最后一次“中轉”。這一過程是通過查看另一權值矩陣W,找到值最小的Wij來確定di的。
2.3 待查節(jié)點集 上面說到,我們找到了節(jié)點d1到節(jié)點dj的x-1次“中轉”的最后一次“中轉”di,即d1,……,di,dj是一條有向通路。根據此方法進一步再找到節(jié)點d1到節(jié)點到達di的最后一次“中轉”,以此類推直至找到整個通路上的所有節(jié)點。
每一次查找之前,與待查節(jié)點有直接通路的節(jié)點都應加到考察的范圍,同時上一次確定的最終通路上的節(jié)點也應從待查范圍中刪除,而加入最終通路的節(jié)點集中。
2.4 需要考慮的兩種情況 按照上面方法是會找到一條從d1到節(jié)點dj的一條有向通路,但是一定是最短路徑嗎?我們先考慮兩個情況:①如果在已經找到一條從d1到節(jié)點dj的有向通路的前提下,再重復以上過程再找一條從d1到節(jié)點dj的有向通路,那么有可能新找到的通路上的所有權值之和要比之前找到的通路上的權值之和小,在這種情況下,應放棄原來通路。記下新找到的通路把它作為“當前”的最短路徑。②如果在查找的過程中,已經確定節(jié)點dy是在已找通路上的節(jié)點,即存在節(jié)點d1到節(jié)點dy的通路,也存在節(jié)點dy到節(jié)點dj的通路,并且dy是上一節(jié)點的最近鄰接點。但在查找下一步節(jié)點d1到節(jié)點dy的通路的最后一次“中轉”dz的過程中發(fā)現:所定通路上節(jié)點dy的上一節(jié)點通過其他方式到節(jié)點dz的長度要比經過節(jié)點dy中轉到節(jié)點dz的長度要短,即通過dy相當于“繞路”。因為根據2.1中所闡述的方法找到的節(jié)點dz一定是待查節(jié)點中到節(jié)點dy路徑長度最短的節(jié)點。若存在“繞路”現象,那么通過節(jié)點dy到其他的未差節(jié)點都會“繞路”。因而在這種情況下應該從已經確定的有向通路中把節(jié)點dy刪除,恢復上一節(jié)點為當前節(jié)點,重新查找其除dy之外的最后一次“中轉”。 2.5 搜索算法 首先根據實際情況建立有向圖,并根據有向圖建立有向圖的鄰接矩陣M,以及根據各有向邊的權值建立矩陣W。然后根據矩陣乘法求出M2,M3,……Mn。這可以通過循環(huán)完成。之后的步驟就是設定待查節(jié)點,由于算法是從終點向起點查找的,所以應該先把與終點dj構成直接通路的節(jié)點作為待查節(jié)點。建立完待查節(jié)點集后,首先按照深度優(yōu)先進行搜索,按照上面所說的遞歸算法查找第一條有向通路。然后以此條通路為基準,進行廣度優(yōu)先搜索,尋找新的通路,查找過程仍然是采用上述的遞歸算法,但是要考慮到2.4中的兩種情況。需要指出的是:廣度優(yōu)先搜索過程可能是一個反復執(zhí)行的過程,直至最終找到節(jié)點d1到節(jié)點dj的最短路徑。
3 實例
某物流公司業(yè)務員要從v0到地點v2投遞貨物,路線如圖1所示,業(yè)務員想在此過程走的路線最短,時間最快。他應該走哪條路線?
由上面有向圖建立的鄰接矩陣M以及有向邊權值矩陣W如圖2所示,由于M是一個稀疏矩陣,按照上面方法所述形成的節(jié)點數對(0,1),(0,3),(1,2),(3,2),(3,4),(4,1),(4,2)。按照矩陣乘法計算出M2、M3、M4、M5。由它們產生的節(jié)點對如下所示:M2(0,2),(0,4),(3,1),(3,2),(4,2);M3(0,1),(0,2),(3,2);M4(0,2)。我們據此可得到該有向圖的可達矩陣T的節(jié)點對:(0,1),(0,2),(0,3),(0,4),(1,2),(3,1),(3,2),(3,4)(4,1),(4,2)。
現在我們求節(jié)點v0到v2的最短路徑。查看矩陣T可知存在(0,2)的節(jié)點對,所以從V0可以到達V2。再按照上述規(guī)則以及結合矩陣W,找到M2存在(2,0)節(jié)點對,M中存在(1,2)和(0,1)節(jié)點對,即M■■= M12* M01, M■■、M12、 M01都不為0。所以找到一條通路即:v0、v1、v2,其路徑長為19。
按照上述方法,我們還可以找到通路:v0、v3、v2和v0、v3、v4、v2,但是由于它們的路徑長分別為19和20,不產生對通路v0、v1、v2的替換,所以在此不再詳述。繼續(xù)按著上述方法查找通路時會發(fā)現:M■■≠0,且存在M■■≠0,M12≠0,繼續(xù)查找又會發(fā)現存在M■■≠0,M41≠0,進一步查找又會發(fā)現存在M03≠0,M34≠0,所以最終找到通路:v0、v3、v4、v1、v2,由于其路徑長為18,所以按照上述原則對原通路v0、v1、v2進行替換,又由于已查找該有向圖中所有通路,所以確定最短路徑為v0、v3、v4、v1、v2,由于其路徑長為18。
4 結論
本文針對物流配送系統(tǒng)中的投遞等事務中路線優(yōu)化的問題,提出了一種新的對最短路徑算法的嘗試,采用逆向標號,對待查節(jié)點進行優(yōu)化選取,有效的利用了第一次計算的有用信息,避免重復計算,使得該算法搜索設計上要比以往算法節(jié)省時間,對于最短路徑問題可以快速求解。雖然增加了鄰接矩陣的乘法計算,但由于是稀疏矩陣,不會增加太多的計算量。本算法是具有實際意義的,可以在成本降低方面給出積極、高效的意見和解決方法,從而降低物流中的流通費用。
物流配送管理系統(tǒng)論文文獻
[1]肖位樞.圖論及其算法.北京:航空工業(yè)出版社,1993.
[2]任亞飛,孫明貴,王俊.民營快遞業(yè)的發(fā)展及其戰(zhàn)略選擇.北京:中國儲運,2006.
[3]周石林,尹建平,馮豫華.基于鄰接矩陣的最短路徑算法.北京:軟件導報,2010.
[4]蔡臨寧.物流系統(tǒng)規(guī)劃—建模實例分析.北京:機械工業(yè)出版社,2003.
有關物流配送管理系統(tǒng)論文推薦:
1.配送管理論文