安得物流網(wǎng)絡(luò)優(yōu)化設(shè)計方案(存儲版)
【正文】 /車次即:江西省份的一級公路費用為 元/車公里。表 六條最優(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)絡(luò)分析中的最短路線方法（Dijkstra 法）進行改進，考慮增加時間限制條件，在時間允許的限制范圍內(nèi)，應(yīng)用改進的最短路線方法。只要列出距各個已解的節(jié)點最近點和連接點，有 A—C，D—F，記為第二步。根據(jù)案例十五《南京－杭州對流運輸》中的《陳奎文系統(tǒng)數(shù)據(jù)》（），我們估算 P 公司月配送業(yè)務(wù)的重量為：3500000/57545*＝3167 噸。利用節(jié)約法制訂出的配送方案除了送總 數(shù)最小外，還滿足以下條件：①方案能滿足所有用戶的要求；②不使任何一輛車超載；③每輛車每天的總運行時間或行駛里程不超過規(guī)定的上限；④能滿足用戶到貨時間要求。32運用節(jié)約法得出原先“蕪湖圖 安徽省配送網(wǎng)簡圖（初始解）六安 蕪湖 ” 與 “蕪湖安慶蕪湖”的配送路線可改成“千米里程。根據(jù)節(jié)約法的基本思想，如果有一個配送中心分別向 N 個用戶配送貨物，在汽車載重能力允許的前提下，每輛汽車的配送線路上經(jīng)過的用戶個數(shù)越多，則配送線路越合理，總配送距離越小。七個城市的地理位置分布以及相關(guān)假設(shè)的數(shù)據(jù)如下圖 和表 所示：28圖 ：配送交通示意圖29城市淮北阜陽蚌埠合肥巢湖六安安慶表 . 各城市的相關(guān)數(shù)據(jù)城市所包含客戶A 客戶、C 客戶A 客戶、K 客戶、C 客戶A 客戶、C 客戶A 客戶、K 客戶、C 客戶、D 客戶A 客戶、K 客戶、D 客戶A 客戶、K 客戶A 客戶、C 客戶每日業(yè)務(wù)量/噸12181224181212（注：每日業(yè)務(wù)量＝6*所包含的客戶數(shù)）3．2．1 方案一：節(jié)約法優(yōu)化配送路線：簡單介紹節(jié)約法：（1）節(jié)約法的基本規(guī)定利用節(jié)約法確定配送線路的主要出發(fā)點是，根據(jù)配送中心的運輸能力（包括車輛的多少和載重量）和配送中心到各個用戶以及各個用戶之間的距離來制訂使總的車輛運輸?shù)?（噸數(shù)乘上公里數(shù)）數(shù)最小的配送方案。如圖 所示：建立客戶需求的數(shù)據(jù)庫，利用以往客戶需求數(shù)據(jù)模擬出一定時間（24 小時）內(nèi)該區(qū)域的各客戶各產(chǎn)品需求總量運用節(jié)約法，階段三：貫穿于總流程的增值服務(wù)階段一：由總的配送中心（蕪湖）集中向各一級配送中心（各城市）運和客戶協(xié)調(diào)溝通，力爭下單時間統(tǒng)階段二：客戶下定單，各一級配送中心根據(jù)定單要求，向所在區(qū)域范圍內(nèi)的各個銷售點配送圖 配送流程圖和 水 滴 狀 規(guī)則 兩 個 方 案來 使 空 載 的路 程 與 時 間縮短通 過 客 戶 的數(shù)據(jù)庫，找出各 個 客 戶 的訂 單 時 間 的規(guī)律運用節(jié)約法，使 空 載 的 路程 與 時 間 縮短274．2 階段一：安得 P 分公司到一級配送中心的優(yōu)化對于階段一我們提出兩個方案，通過比較后選取其中一個作為解決問題的最優(yōu)方案。由于 C 點是惟一選擇，所以它成為已解的節(jié)點。由此可見，可在一、二級、高速公路中選擇行駛路段來進行線路組合優(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(guān)江蘇?。簭幕心喜姓憬。簭幕心喜?佛岡縣大余佛岡縣佛岡縣韶關(guān)南康韶關(guān)韶關(guān)大余瑞金市大余大余南康南城南康南康瑞金市南昌市瑞金市瑞金市23廣州市廣州市南城順德市順德市杭州市：從化市南昌市安徽省：廣州市佛岡縣從化市韶關(guān)佛岡縣大余韶關(guān)南康大余南瑞金市康瑞金市南城南昌市附：表 是這六條最優(yōu)路線的所用的時間、費用、路程情況。3．3．1 兩點間的路線費用最優(yōu)算法的背景：針對全國的公路系統(tǒng)都有實施計重收費的趨勢，我們以近期開始實施計重收費的江西省為研究對向，在滿足時間限制的條件下，我們采用最小費用的優(yōu)化方法對安得公司經(jīng)過江西省的路線進行優(yōu)化。成本上升比例：(783355684872)/684873*100%=%。那么調(diào)配中心每月的裝卸費為：5000/20*50+5000/25*50＝22500 元。計重收費前后運輸總成本如下表 所示：表 125 車型運輸成本路程W 分公司定南248（km）Y 分公司定南272 km)定南南昌600(km)總計1120（km）運輸費率 元/噸公里 元/噸公里 元/噸公里貨物量運輸總費用1180 噸35117 元3820124685 元5000 噸360000 元519802 元計重前路橋費率 元/車公里 元/車公里路橋總費用（前） 15451 元 56108 元 元/車公里162000 元233559 元計重前總成本50568 元180793 元522000 元753361 元計重后路橋費率 元/車公里 元/車公里路橋總費用（后） 19753 元 70135 元 元/車公里252000 元341888 元計重后總成本54870 元194820 元612000 元861690 元（注：路橋費＝費率*路程*車次，車次＝總運量/每車運量，運輸費用＝費率*路程*貨物量，總成本＝運輸總費用＋路橋總費用）按照我們假設(shè)數(shù)據(jù)，定南到南昌上升的費用為：（）*600*5000/25≈ 萬，但是根據(jù)前面估算，廣東省兩個分公司月度業(yè)務(wù)量為 120 萬，按 50％要調(diào)配的業(yè)務(wù)量用 125 車型進行運輸?shù)脑挘仙倪\費 120*50％*6％＝ 萬。因此，我們采用迭代的方法進行計算。貨物通過調(diào)配中心集拼之后，采用四軸 125 型進行運輸。根據(jù)第 3 點對每月調(diào)配中心貨物量的估計 5000 噸，以及安得資料所示，廣州分公司和順德分公司去年的營業(yè)額分別為 2000 萬、6500 萬。運用重心法選址，首先要知道各個點在平面的坐標，還需要知道從調(diào)配中心到資源點或者需求點的發(fā)送費率 rj（從兩個分公司選擇一種較優(yōu)的車運到調(diào)配中心，這個費率為 r1，從調(diào)配中心到定南縣用的是 米的車，這個費率為 r2），資源點的供應(yīng)量和需求點的發(fā)送量 Qj（即是從 W 和 Y分公司運往調(diào)配中心的量，從調(diào)配中心運往定南縣的貨量）。通過建設(shè)這樣一個調(diào)配中心，就可以盡可能地把運輸?shù)呢浳锿ㄟ^集拼，達到 125 車型適合的運載量，由這種車型統(tǒng)一運輸。由于都為跨省長途運輸，高速公路是保證客戶服務(wù)水平的首選。據(jù)調(diào)查，安得公司目前需要途經(jīng)江西省的月度業(yè)務(wù)量在 200 萬左右，按照成本上漲的最低標準20%預(yù)算，安得的月運作成本將增加 40 萬左右。近年來，由于一些路橋收費方式的改變以及油價的變化等因素的影響，使得運輸成本呈上升的趨勢。外資公司進入競爭者公司同時帶入 IT 技術(shù)，將安得公司與競爭者在 IT 方面7而且計重政策有向全國發(fā)展的趨勢。配送區(qū)域較發(fā)散，不易統(tǒng)一，成本較高。安得公司在物流信息化的
公司管理相關(guān)推薦
鄂ICP備17016276號-1