【文章內(nèi)容簡介】 60。兩結(jié)點的原路徑與較短路的調(diào)整過程如圖21所示。 調(diào)整前 調(diào)整后圖21 節(jié)約算法的圖像描述節(jié)約里程算法主要步驟：設需求點集NR={1,2,…, n},各點需求量Ri,各點間最短距離cij；確定各車輛配送點集I1，I2，…,Im令Ij={j}, j=1,2,…,n (先采取單點配送)；計算所有點對的節(jié)約度△Cij ，然后對計算結(jié)果進行升序排列。從升序排列的節(jié)約度序列中的最上面的值開始，直到節(jié)約里程△Cij的隊列空為止,重復下列步驟:按照節(jié)約里程△Cij隊列從大到小的順序,分析客戶i和j之間合并的可能性(是否滿足裝載限制條件、不在同一路徑內(nèi)以及合并次數(shù)不超過2),將i, j連接起來,即可令Ii＇=Ii∪Ij。Ij=?，如果不是這樣,則從節(jié)約里程隊列中去除當前的節(jié)約里程，分析下一個客戶對[22]。 第3章 帝峰模具公司物流配送路徑現(xiàn)狀分析 公司簡介武漢帝峰模具有限公司成立于2012年，位于武漢市江夏開發(fā)區(qū)大橋新區(qū)107國道旁。它是以五金模具與塑膠模具的研發(fā)與制造、提供銷售配送服務為一體的實體企業(yè)。公司擁有專業(yè)技術人才二十余名和各種機械加工設備，下設設計部門，生產(chǎn)部門，營銷部門，物流部門等職能部門，各部門通力協(xié)作，為社會奉獻優(yōu)質(zhì)高效的各類模具，為客戶提供專業(yè)專心的技術支持和服務，武漢帝峰模具有限公司自成立以來，堅持“以誠為本，以信為根”，“用科技創(chuàng)造綠色生活”的經(jīng)營理念，立志成為模具新技術的領航者的企業(yè)愿景，扎實走科技與生產(chǎn)相結(jié)合的產(chǎn)業(yè)化道路，專業(yè)生產(chǎn)各種模具產(chǎn)品。目前公司產(chǎn)品涵蓋湖北省各市縣并以優(yōu)厚的實力、合理的價格、優(yōu)良的服務與多家企業(yè)建立了合作關系。 公司物流配送路徑現(xiàn)狀公司的客戶主要位于其所在地的周邊縣市，共有9個縣市，如孝感市、天門市、荊州市等，編號如表31，地區(qū)分布如圖31所示,但需求較小，公司為推廣產(chǎn)品，采用每月專車送貨上門服務。公司現(xiàn)擁有4輛40噸的貨車，若車輛使用欠缺時，可租賃車輛。表31 客戶所在城市編號客戶編號_x0007_1_x0007_2_x0007_3_x0007_4_x0007_5_x0007_6_x0007_7_x0007_8_x0007_9_x0007__x0007_所在城市_x0007_孝感市_x0007_天門市_x0007_荊州市_x0007_石首市_x0007_仙桃市_x0007_咸寧市_x0007_黃石市_x0007_黃岡市_x0007_麻城市_x0007__x0007_已知武漢帝峰模具有限公司位置為0點，分別向周圍編號為9共9個小客戶點配送本期新型五金模具，其擁有2輛40噸的車40噸卡車最大載量為12套模具。各點需求量為Ri，每輛車的行駛里程為Li，Li≤700公里，客戶點1，2，…，9。各縣市每月需求模具的基本數(shù)據(jù)如圖32所示。圖31 帝峰模具公司配送地區(qū)基礎圖圖32 各客戶點的需求量圖33 各客戶點的配送距離目前，對小客戶公司采用的配送線路如圖32所示。圖32 公司現(xiàn)有配送路線各配送線路的里程，所需司機數(shù)量的基本情況如表32所示。表32 配送信息表，公司每月需40噸貨車4車次配送，司機5人次，所需工資2500元，。 公司物流配送路徑存在的問題分析雖然公司對物流部門的大力支持，物流部門快速發(fā)展，物流部門的交通設施改善很多，物流配送成本也降低了很多，但相比于同行業(yè)其他企業(yè)，公司目前配送線路的弊端在于：配送路線的回路過多，存在對流運輸?shù)默F(xiàn)象，經(jīng)驗化操作過多，優(yōu)化不徹底，導致總運距過長，消耗作業(yè)時間偏多，不能充分利用車輛配載容積，浪費較多人力和物力資源，物流成本的花費還是很高，影響公司盈利[22]。 回路總數(shù)過多在公司現(xiàn)有路徑的圖中，9個客戶點設置4條回路，；9個客戶點總需求量為33套模具，；由于每條回路中有一輛配送車輛。而公司的40噸貨車可裝載12套模具，％，計算結(jié)果偏低，導致車輛非滿載運輸，運力利用不充分，造成車輛，人力，資金上的浪費。對于此種情況來說，關鍵因素在于路徑回路總個數(shù)，所以最有效的方法是通過減少總會路個數(shù)，充分利用車輛配載容積，提高車輛利用率，進而節(jié)約車輛與人力上的成本。對流運輸亦稱相向運輸、交錯運輸，是指同一種貨物，或彼此間可以互相代用而又不影響管理、技術及效益的貨物，在同一線路上或平行線路上作相對方向的運送，而與對方運程的全部或一部分發(fā)生重迭交錯的運輸稱對流運輸，已經(jīng)制定了合理流向圖的產(chǎn)品，一般必須按合理流向的方向運輸，如果與合理流向圖指定的方向相反，也屬對流運輸[11]。如圖35中，從4號地區(qū)回到起點的路線與從起點到5號地區(qū)的路線（圖中用圓圈畫出）雖然不是一條回路中的配送路徑，但是它在平行線路上作相對方向的運送，屬于對流運輸?shù)那闆r，同樣情況的還有2→0與0→5（圖中用斜線畫出），2→0與0→3（圖中用菱形畫出）兩對路線，這種現(xiàn)象會導致人力、物力等資源的浪費。圖33 現(xiàn)有路徑中的對流運輸現(xiàn)象經(jīng)調(diào)查，由于企業(yè)建立時招聘的人員大多具有多年物流經(jīng)驗，不免會根據(jù)以往的工作經(jīng)驗進行工作，其設計的運輸配送路徑經(jīng)驗化操作過多，從而導致企業(yè)增加目標地區(qū)之后，他們不會積極地重新去計算和安排配送的運輸路徑，而是憑以往經(jīng)驗操作此過程。如圖36中，客戶點3和客戶點4是最近與公司合作的客戶，距離公司膠原且兩點相離較近，物流部門便僅把兩點歸于一條回路當中，并沒有將九個客戶點放在一起重新計算作合理安排。圖34 經(jīng)驗化操作下的一條回路第4章 帝峰模具公司物流配送路徑優(yōu)化策略 建立VRP模型優(yōu)化配送路徑對帝峰模具有限公司的配送系統(tǒng)建立VRP模型。基本條件：帝峰模具有限公司需給9個客戶送貨，客戶依次為1，2，…,9，現(xiàn)有3輛40噸的貨車（每百公里油耗45L），司機每天工資500元。模型目標：確定所需要的車輛的數(shù)目N、車輛類型、司機數(shù)量以及各車行走的路徑，并指派這些車輛到一個回路中，同時包括回路內(nèi)的路徑安排和調(diào)度，使得運輸總費用最小。限制條件：（1）全程的總時間不超過駕駛員每天最大工作時，以避免疲勞駕駛[23]，所以基于人性化與安全的考慮，當運輸里程超過350公里時，需配備兩名司機，為防止突發(fā)運輸事件，車輛必須當天回到公司，減去由于裝卸貨等影響因素，各車最大運輸距離為650公里。（2）每輛貨車走過一個回路之后都要回到起點0處。（3）不能超過車輛的容量限制。40噸的貨車最多可裝12套模具。 公司物流配送路徑的優(yōu)化第一條路徑：令T={0},N={0，1，2……,9}，比較表41中從0出發(fā)的所有路徑大小。因為min{c0i│i∈N，1≤i≤9}=c01=，所以就有顧客點0，1構成一個子回路，T1={0，1，0}，此時r1=5,L1=。然后在剩余客戶點（2，3，4，5，6，7，8，9）中尋找到0和1中某一點的最小距離，min{c0i，c1i│i∈N，1≤i≤9且i≠1}=c08=77km，r8=2，因為r1=r1+r8=7＜12，所以在子回路T1={0，1，0}插入點8。由于對稱性，無論將8插入到0和1之間往返路徑中，結(jié)果都是一樣的，這樣，構成了一個新的子回路T1={0，1，8，0}, r1=7，L1=。再次尋找剩余客戶點到0，1，8中某一點的最小距離：可知最小距離為c78=。此時，r7=4,因為r1+r7=7+4=11＜12，所以在子回路T1={0，1，8，0}插入點7。將點7分別插入（0，1），（1，8），（8，0）中：（1）插入到（0，1）之間，Δ=c07+c71c01=+=198km。（2）插入到（1，8）之間，Δ=c17+c78c18=159+=。（3）插入到（8，0）之間，Δ=c87+c70c80=+=。比較得：插入到（1，8）中增量最小，所以將客戶點7加入到（1，8）間，結(jié)果為T1={0，1，7，8，0}， r1=11，L1=。第二條路徑：再次對剩余的客戶點（2，3，4，5，6，9）按照上訴方法進行優(yōu)化，比較表41中從0出發(fā)的所有路徑大小。因為min{c0i│i∈N，1≤i≤9且i≠1,7,8}=c06=，所以就有顧客點0，6構成一個子回路，T2={0，6，0}，此時r6=3,L2=。然后在剩余客戶點（2，3，4，5，9）中尋找到0和6中某一點的最小距離，min{c0i，c6i│i∈N，1≤i≤9且i≠1,6,7,8}=c05=，r5=3，因為r2=r6+r5=6＜12，所以在子回路T2={0，6，0}插入點5。由于對稱性，無論將5插入到0和6之間往返路徑中，結(jié)果都是一樣的，這樣，構成了一個新的子回路T2={0，5，6，0}, r2=6，L2=。再次尋找剩余客戶點到0，5，6中某一點的最小距離：可知最小距離為c25=。此時，r2=4,因為r2+r7=6+4=10＜12，所以在子回路T2={0，5，6，0}插入點2。將點2分別插入（0，5），（5，6），（6，0）中：（1）插入到（0，5）之間，Δ=c02+c25c05=+=。（2）插入到（5，6）之間，Δ=c52+c26c56=+=。（3）插入到（6，0）之間，Δ=c62+c20c60=+=。比較得：插入到（0，5）中增量最小，所以將客戶點2加入到（0，5）間，結(jié)果為T2={0，2，5，6，0}， r2=10，L2=。第三條路徑：再次對剩余的客戶點（3，4，9）按照上訴方法進行優(yōu)化，比較表41中從0出發(fā)的所有路徑大小。因為min{c0i│i∈N，1≤i≤9且i=3,4,9}=c09=，所以就有顧客點0，9構成一個子回路，T3={0，9，0}，此時r9=4,L3=。然后在剩余客戶點（3，4）中尋找到0和9中某一點的最小距離，min{c0i，c9i│i∈N，1≤i≤9且i=3，4}=c03=，r3=5，因為r3=r9+r3=64+5=9＜12，所以在子回路T3={0，9，0}插入點3。由于對稱性，無論將3插入到0和9之間往返路徑中，結(jié)果都是一樣的，這樣，構成了一個新的子回路T3={0，3，9， 0}, r3=9，L3=。最后一個客戶點4，c04=，r4=3因為r3+r4=9+3=12，所以可以將點4分別插入（0，3），（3，9），（9，0）中：（1）插入到（0，3）之間，Δ=c04+c43c03=+=。（2）插入到（3，9）之間，Δ=c34+c49c39=+=。（3）插入到（9，0）之間，Δ=c94+c40c90=+=。比較得：插入到（0，3）中增量最小，所以將客戶點4加入到（0，3）間，結(jié)果為T3={0，4，3，9， 0}， r3=12，但因為L3=＞650km，所以點4不可以插入T3，故T3={0，3，9， 0}, r3=9，L3=。第四條路徑：只剩最后一個客戶即點4，c04=，r4=3，所以T4={0,4,0}，r4=3，L4=。利用最近插入法優(yōu)化線路結(jié)果如圖45所示.16