全球专业中文经管百科,由121,994位网友共同编写而成,共计436,015个条目

直送式配送運輸

用手机看条目

出自 MBA智库百科(https://wiki.mbalib.com/)

目錄

什麼是直送式配送運輸[1]

  直送式配送運輸是指由一個供應點對一個客戶專門送貨。從物流優化的角度看,直送式客戶的基本條件是其需求量接近於或大於可用車輛的額定載重量,需專門派一輛或多輛車一次或多次送貨。因此,直送情況下,貨物的配送追求的是多裝快運,選擇最短配送線路,以節約時間、費用,提高配送效率。即直送問題的物流優化,主要是尋找物流網路中的最短線路問題。

直送式配送運輸的方法[2]

  目前求解最短線路問題的方法很多,如位勢法、“帚”形法、動態法等。現以位勢法為例,介紹如何解決物流網路中的最短線路問題。已知物流網路如圖所示,各結點分別表示為A、B、C、D、E、F、I、J、K,各結點間的距離如圖所示,試確定各結點間的最短線路。

Image:物流网络图.jpg

  尋找最短線路的方法步驟如下:

  第一步:選擇貨物供應點為初始結點,並取其位勢值為“零”即VI = 0

  第二步:考慮與I點直接相連的所有線路結點。設其初始結點的位勢值為VI,則其終止結點J的位勢值可按下式確定:

  VJ = VI + LIJ

  式中,LIJ為I點與J點之間的距離。

  第三步:從所得到的所有位勢值中選出最小值,此值即為從初始結點到該點的最短距離,將其標在該結點旁的方框內,並用箭頭標出該連線IJ,以此表示從I點到J點的最短線路走法。如圖所示。

Image:最优路线图.jpg

  第四步:重覆以上步驟,直到物流網路中所有結點的位勢值均達到最小為止。

  最終,各結點的位勢表示從初始結點到該點的最短距離。帶箭頭的各條連線則組成了從初始點到其餘結點的最短線路。分別以各點為初始結點,重覆上述步驟,即可得各結點之間的最短距離。

  [例]在物流網路圖中,試尋找從供應點A到客戶K的最短線路。

  解:根據以上步驟,計算如下:

  (1)取VA = 0

  (2)確定與A點直接相連的所有結點的位勢值:

  VB = VA + LAB = 0 + 6 = 6

  VE = VA + LAE = 0 + 5 = 5

  VF = VA + LAF = 0 + 11 = 11

  VH = VA + LAH = 0 + 8 = 8

  (3)從所得的所有位勢值中選擇最小值V_E=5,標註在對應結點E旁的方框內,同時用箭頭標出連線AE。即minVB,VE,VF,VH = min6,5,11,8 = VE = 5

  (4)以E點為初始結點,計算與之直接相連的D,G,F點的位勢值。

  VD = VE + LED = 5 + 2 = 7

  VG = VE + LEG = 5 + 14 = 19

  VF = VE + LEF = 5 + 4 = 9

  (5)從所得的所有剩餘位勢值中選出最小值6,標註在對應的結點B旁,同時用箭頭標出連線AB。即

  minVB,VH,VD,VG,VF = min6,8,7,19,9 = VB = 6

  (6)以B點為初始結點,計算與之直接相連的D,C點的位勢值。

  VD = VB + LBD = 6 + 10 = 16

  VC = VB + LBC = 6 + 11 = 17

  同一節點有多個位勢值,則只保留最小值,即取VD=7。

  (7)從所得的所有剩餘位勢值中取最小值VD=7,標註在與之相應的D旁的方框內並用箭頭標出其連線ED。即

  min8,7,19,9,17 = VD = 7

  如此繼續計算,可得最優路線如圖所示,由供應點A到客戶K的最短距離為24。

  依照上述方法,將物流網路中的每一個結點當做初始結點,並使其位勢值等於“零”,然後進行計算,可得所有結點之間的最短距離。如表所示。

結點之間的最短距離
物流網結點ABCDEFGHIJK
A0613759178152024
B60111011152314212630
C1311068121921283337
D71060261315222731
E51182041213202529
F91512640810172226
G17231913128015222731
H8142115131015071216
I1521282220172270109
J20263327252227121008
K2430373129263116980

相關條目

參考文獻

  1. 鄭全成主編.運輸與包裝.清華大學出版社 北京交通大學出版社,2009.11.
  2. 金廷芳主編.物流運輸管理實務.華南理工大學出版社,2008.1.
本條目對我有幫助1
MBA智库APP

扫一扫,下载MBA智库APP

分享到:
  如果您認為本條目還有待完善,需要補充新內容或修改錯誤內容,請編輯條目投訴舉報

評論(共0條)

提示:評論內容為網友針對條目"直送式配送運輸"展開的討論,與本站觀點立場無關。

發表評論請文明上網,理性發言並遵守有關規定。

打开APP

以上内容根据网友推荐自动排序生成

官方社群
下载APP

闽公网安备 35020302032707号