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

配送式配送運輸

用手机看条目

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

目錄

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

  配送式配送運輸是指由多個供應點向多個客戶的送貨運輸。它的宗旨是將貨物從多個供應點分別送到多個客戶手中,既滿足客戶對貨物的配送需要,又滿足各供應點存出貨要求,並最終做到費用最省。

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

  配送式配送運輸根據問題的性質不同有不同的求解方法,通常有圖上作業法、運輸問題的表上作業法單純形法等等。

  (1)圖上作業法

  圖上作業法是將貨物供需方的地理位置、交通情況、供貨量、需求量繪製成環線狀流向圖,根據就近分送的原則,進行簡便計算的貨物運輸規劃方法。如果交通網路圖為環狀線路,則要簡化為線狀線路,下麵以環狀線路的步驟來說明求解方法。

  1)求解步驟

  ①按各發運點、收貨點的地理位置,交通情況畫出環狀線路,並將各點相應的發貨量、運輸量和距離標上。(發點用框表示,收點用圈表示)

  ②甩掉里程最長的一段,使環狀線路變成線狀線路。

  ③按線狀線路的辦法安排調運,即按照已有線路進行就近分送,併在圖中用虛線表示,虛線通常畫在道路右側。

  ④計算配送行走線路的里圈長和外圈長,里圈長和外圈長均小於線路半圈長,則該配送線路為最優線路,否則不合理,要進行調整,調整思路為甩掉現有圈中運量較小的一段,補上原先甩去的那段,返回到③。

  【例1】有三個發貨點A,B,C和五個收貨點D,E,F,G,H。其發貨量、收貨量和交通網路如圖所示,用圖上作業法求解配送線路。

  Image:发货点、收货点的已知数据.jpg

  解 ①求初始解,甩去里程最長的一段BE,得線狀線路,按照就近分送的原則得到初始解,如圖所示。

  Image:初始解.jpg

  ②解的檢驗:

  半圈長:L/2=(30+20+80+60+40+40+60+60)/2=195km

  里圈長:30+20+60+60+60=230km>195km

  外圈長:40km<195km

  所以初始解不合理,需要調整。

  ③恢復BE線路,甩去運量最小的線路BF,按就近分送原則得二次解,如圖所示。

  Image:二次解.jpg

  ④解的檢驗:

  里圈長:20+30+60+60=170km<195km

  外圈長:80+40+40=160km<195km

  則已得最優解。

  (2)表上作業法

  【例2】某部門有3個生產同類產品的工廠(產地),生產的產品由3個銷售點(銷地)出售,各工廠的生產量、各銷售點的銷售量(單位:萬噸)以及各工廠到各銷售點的單位運價(萬元/萬噸)如表1所示,要求研究產品如何調運才能使總運量最小?

各銷售點和各工廠的相關信息
產地B1B2B3產量
銷地
A159515
A213418
A382617
銷量181216

  解 該問題為產銷不平衡問題,因此應虛設一個銷地B4變為產銷平衡問題。

  ①求初始解:求初始解的方法通常有西北角法最小元素法和沃格爾法,此處用沃格爾法求初始解,如表所示。

  Image:表1 初始解.jpg

  沃格爾法原理:計算出每一行及每一列中單位運價最小和次小的兩個元素之間的差值(稱行罰數或列罰數),再從差值最大的行或列中找出單位運價最小者,優先滿足其供銷關係,填一個數字用圈圈起來表示為基變數,並划去滿足供銷要求的行或列,直到所有供銷關係均滿足,即所有格均畫有線,基變數的個數為行和列數減去1。

  ②解的檢驗:解的檢驗方法通常有閉迴路法和位勢法(也稱對偶變數法)兩種,目的都是求出表中每個非基變數格(對應一個決策變數)的檢驗數,如果所有檢驗數全大於等於0,則為最優調運方案,否則要調整。在此用位勢法進行檢驗,如表所示。

  Image:最优性检验表.jpg

  因為所有非基變數檢驗數全大於0,則已得最優解。

  運輸方案為:A1產地運往B3銷地15萬噸;A2產地運往B1銷地18萬噸;A3產地運往B2銷地12萬噸,B3銷地1萬噸。總運費為93萬元。

  如果初始解檢驗不是最優解,則可用閉迴路法進行解的調整。

相關條目

參考文獻

  1. 鄭全成主編.運輸與包裝.清華大學出版社 北京交通大學出版社,2009.11.
  2. 陳達強等編著.配送與配送中心運作與規劃.浙江大學出版社,2009.04.
本條目對我有幫助1
MBA智库APP

扫一扫,下载MBA智库APP

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

評論(共0條)

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

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

打开APP

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

下载APP

闽公网安备 35020302032707号