安得物流網(wǎng)絡優(yōu)化設計方案(參考版)
2025-04-28 13:22本頁面
【正文】 35圖 安徽省配送圖（最終解）36圖 安徽省配送簡圖（最終解）由于巢湖和阜陽每天的貨物量是 18 噸，如果用 125 型的車會造成浪費，所以安得公司可改成 2 輛三軸 122 型 W=27（核定載重為 20 噸）的車。32運用節(jié)約法得出原先“蕪湖圖 安徽省配送網(wǎng)簡圖（初始解）六安 蕪湖 ” 與 “蕪湖安慶蕪湖”的配送路線可改成“千米里程。根據(jù)節(jié)約法的基本思想，如果有一個配送中心分別向 N 個用戶配送貨物，在汽車載重能力允許的前提下，每輛汽車的配送線路上經(jīng)過的用戶個數(shù)越多，則配送線路越合理，總配送距離越小?？偟呐渌途嚯x為：Db=doi+doj+dijpipjpo對比這兩個方案，哪個更合理呢？這就要看 Da 和 Db 哪個最小，配送距離月小則說明方案越合理，由總距離公式可得出：DaDb=doi+dojdi如果把圖 中的 po、pi、pj看成為一個三家性的三個頂點，那么 doi、doj、dij則是這個三角形三條邊的長度。設 po到 pi和 pj的距離為 doi和 doj，兩個用戶 pi，pj之間的距離為 dij，送貨方案只有兩種，如圖中（a）和（b）所示。利用節(jié)約法制訂出的配送方案除了送總 數(shù)最小外，還滿足以下條件：①方案能滿足所有用戶的要求；②不使任何一輛車超載；③每輛車每天的總運行時間或行駛里程不超過規(guī)定的上限；④能滿足用戶到貨時間要求。七個城市的地理位置分布以及相關假設的數(shù)據(jù)如下圖 和表 所示：28圖 ：配送交通示意圖29城市淮北阜陽蚌埠合肥巢湖六安安慶表 . 各城市的相關數(shù)據(jù)城市所包含客戶A 客戶、C 客戶A 客戶、K 客戶、C 客戶A 客戶、C 客戶A 客戶、K 客戶、C 客戶、D 客戶A 客戶、K 客戶、D 客戶A 客戶、K 客戶A 客戶、C 客戶每日業(yè)務量/噸12181224181212（注：每日業(yè)務量＝6*所包含的客戶數(shù)）3．2．1 方案一：節(jié)約法優(yōu)化配送路線：簡單介紹節(jié)約法：（1）節(jié)約法的基本規(guī)定利用節(jié)約法確定配送線路的主要出發(fā)點是，根據(jù)配送中心的運輸能力（包括車輛的多少和載重量）和配送中心到各個用戶以及各個用戶之間的距離來制訂使總的車輛運輸?shù)?（噸數(shù)乘上公里數(shù)）數(shù)最小的配送方案。兩個城市間的距離采用電子地圖的距離。把一個城市中要配送的每個客戶均視為一點，那么據(jù)統(tǒng)計，七個城市里面一共有十八個點。根據(jù)案例十五《南京－杭州對流運輸》中的《陳奎文系統(tǒng)數(shù)據(jù)》（），我們估算 P 公司月配送業(yè)務的重量為：3500000/57545*＝3167 噸。如圖 所示：建立客戶需求的數(shù)據(jù)庫，利用以往客戶需求數(shù)據(jù)模擬出一定時間（24 小時）內(nèi)該區(qū)域的各客戶各產(chǎn)品需求總量運用節(jié)約法，階段三：貫穿于總流程的增值服務階段一：由總的配送中心（蕪湖）集中向各一級配送中心（各城市）運和客戶協(xié)調(diào)溝通，力爭下單時間統(tǒng)階段二：客戶下定單，各一級配送中心根據(jù)定單要求，向所在區(qū)域范圍內(nèi)的各個銷售點配送圖 配送流程圖和 水 滴 狀 規(guī)則 兩 個 方 案來 使 空 載 的路 程 與 時 間縮短通 過 客 戶 的數(shù)據(jù)庫，找出各 個 客 戶 的訂 單 時 間 的規(guī)律運用節(jié)約法，使 空 載 的 路程 與 時 間 縮短274．2 階段一：安得 P 分公司到一級配送中心的優(yōu)化對于階段一我們提出兩個方案，通過比較后選取其中一個作為解決問題的最優(yōu)方案。264．1 背景分析及假設四、 配送方案關于解決配送的問題，我們選取了案例六和十四作為背景，把要解決的問題抽象成為數(shù)學模型?，F(xiàn)在 D 也成了已解的接點。只要列出距各個已解的節(jié)點最近點和連接點，有 A—C，D—F，記為第二步。由于 C 點是惟一選擇，所以它成為已解的節(jié)點。25接著，如表 所示：圖 . 表 最小費用方法計算表步驟直接連接到未解節(jié)點的已解節(jié)點與其直接連接的未解節(jié)點相關總費用第 n 個最近節(jié)點最小費用 最新連接12345AACACADFGCDDDFDGGJ138348138+156=294348138+90=228 348294+48=342 228+132=360342+150=492CDFGJ138294228342492AC*CD*CFDG*GJ*注：*號表示最小費用線第一個已解的節(jié)點就是起點（即 A 點），與 A 點直接連接的未解的節(jié)點有 C、D 點。各點之間所用的時間：Tab=8h Tac=4．5h Tad=1h Tcb=11h Tcd= 3h Tbe=8．5h Tcf=8 h Tdg=13 h Tei=8．5h Tfe=7h Tfh=12h Tfg=5hThi=5h Thj=6h Tgh=13h Tgj=3．5h Tij=6h 確定一條在 24 小時（時間限制范圍）內(nèi)能從起點 A 運輸?shù)浇K點 J 的最小費用的運輸路線。表 六條最優(yōu)路線的情況單次時間（h）高速公路所用費用（元）單行路程（km）單次時間（h）一級公路所用費用（元）單行路程（km）單次時間（h）二級公路所用費用（元）單行路程（km）一次所用時間（h）所用總費用（元）單行總路程（km）中山市江西省820435.857141.19142975.233399.02 47 130879．33 2英德市江西省820435.857141.11398277691.353 順德市江蘇省順德市浙江省廣州市杭州市71716133202.87933202.87939269.157354.95354.95361.7 79 79 326661.1.1 1 1 6順德市安徽省小結(jié)：5720110.576141.11339989.308371.54 8 4以上 6 條途徑廣東省的路線一個月的總費用是 元即比計重收費實施前 元（見方案一），上升了 42070．7 元比計重收費實施后（未優(yōu)化） 元（見方案一），節(jié)省了 56410．21 元243．3．4 運用的算法總結(jié)：改進最短路線法由于客戶一般會在下完定單后，要求某個時間段內(nèi)對方公司把貨物送到，因此我們可對網(wǎng)絡分析中的最短路線方法（Dijkstra 法）進行改進，考慮增加時間限制條件，在時間允許的限制范圍內(nèi)，應用改進的最短路線方法。由此可見，可在一、二級、高速公路中選擇行駛路段來進行線路組合優(yōu)化，從而使運輸成本更少，其運輸線路 1 如圖 所示：圖 . 最優(yōu)路線圖22小結(jié)：圖 最優(yōu)路線簡化圖6 條途徑廣東省的路線總費用是 元/月，總路程為 4734．47 千米即比計重收費實施前 元/月，上升了 42070．7 元/月比計重收費實施后（未優(yōu)化） 元/月，節(jié)省了 56410．21 元/月3．3．4 算法的運用運用相同的方法（即結(jié)合一、二級公路和高速公路），計算出案例中六條路線的最優(yōu)線路：中山市中山市南城英德市英德市順德市順德市南城順德市順德市南城江西?。簭幕心喜薪魇。荷仃P江蘇?。簭幕心喜姓憬。簭幕心喜?佛岡縣大余佛岡縣佛岡縣韶關南康韶關韶關大余瑞金市大余大余南康南城南康
公司管理相關推薦
鄂ICP備17016276號-1