亲爱的MBA智库百科用户:


过去的17年,百科频道一直以免费公益的形式为大家提供知识服务,这是我们团队的荣幸和骄傲。 然而,在目前越来越严峻的经营挑战下,单纯依靠不断增加广告位来维持网站运营支出,必然会越来越影响您的使用体验,这也与我们的初衷背道而驰。 因此,经过审慎地考虑,我们决定推出VIP会员收费制度,以便为您提供更好的服务和更优质的内容。


MBA智库百科VIP会员,您的权益将包括: 1、无广告阅读; 2、免验证复制。


当然,更重要的是长期以来您对百科频道的支持。诚邀您加入MBA智库百科VIP会员,共渡难关,共同见证彼此的成长和进步!



MBA智库百科项目组
2023年8月10日
百科VIP
未登录
无广告阅读
免验证复制
1年VIP
¥ 9.9
支付方式:
微信支付
支付宝
PayPal
购买数量:
1
应付金额:
9.9
汇率换算:
1.32
美元(USD)
  • 美元(USD)
  • 加元(CAD)
  • 日元(JPY)
  • 英镑(GBP)
  • 欧元(EUR)
  • 澳元(AUD)
  • 新台币(TWD)
  • 港元(HKD)
  • 新加坡(SGD)
  • 菲律宾(PHP)
  • 泰铢(THB)

按当月汇率换算,

包含手续费

打开手机微信 扫一扫继续付款
立即开通
PayPal支付后,可能会遇到VIP权益未及时开通的情况,请您耐心等待,或者联系百科微信客服:mbalib888。
温馨提示:当无法进去支付页面时,可刷新后重试或更换浏览器
开通百科会员即视为同意《MBA智库·百科会员服务规则》

支付成功

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

直送式配送運輸

用手机看条目

出自 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
告MBA智库百科用户的一封信
亲爱的MBA智库百科用户: 过去的17年,百科频道一直以免费公益的形式为大家提供知识服务,这是我们团队的荣幸和骄傲。 然而,在目前越来越严峻的经营挑战下,单纯依靠不断增加广告位来维持网站运营支出,必然会越来越影响您的使用体验,这也与我们的初衷背道而驰。 因此,经过审慎地考虑,我们决定推出VIP会员收费制度,以便为您提供更好的服务和更优质的内容。 MBA智库百科VIP会员(9.9元 / 年,点击开通),您的权益将包括: 1、无广告阅读; 2、免验证复制。 当然,更重要的是长期以来您对百科频道的支持。诚邀您加入MBA智库百科VIP会员,共渡难关,共同见证彼此的成长和进步!
MBA智库百科项目组
2023年8月10日

闽公网安备 35020302032707号

添加收藏

    新建收藏夹

    编辑收藏夹

    20