通信行業(yè)物流管理方案

1、4 Logistics物流的分類物流的分類供應物流企業(yè)內物流銷售物流物流的基本業(yè)務物流的基本業(yè)務包裝, 裝卸, 運輸, 儲存, 配送, 物流加工包裝的分類與功能包裝主要分為運輸包裝 (亦即工業(yè)包裝)和零售包裝 (亦即商業(yè)包裝)兩大類。運輸包裝的職能主要有(1)對被包裝物品（內容品）的保護 (2)單位化 (3)分類等。對內容品的保護職能就是盡可能的保護商品，避免由于裝卸中的沖創(chuàng)、運輸中的振動、保管中的擠壓等等原因而造成內容品發(fā)生變形，損傷，毀壞。為此，必須下工夫對包裝材料、包裝尺寸、包裝形狀的進行研究，尤其是有些商品要求密封、防曬、防潮。這些都必須在包裝材料的選用中體現(xiàn)出來。包裝材料根據各種不同

2、的用途，包裝材料大體可分為草制品、木制品、紙制品、金屬制品、化纖制品、瓷器制品、合成樹脂制品等幾大類。近年來，受環(huán)境保護意識的影響，人們開始盡量減少使用木制的包裝材料，取而代之的是可以反復使用的包裝箱以及可以再生的原料做成的包裝材料。有些國家甚至開始禁止使用難于處理的泡沫塑料制品。近年，豐田汽車公司的要求供應汽車配件的公司盡可能的不使用包裝，這不僅僅可以節(jié)省資源和成本，而且也減少了包裝拆來拆去的勞力，提高了生產效率。保管保管的目的就是為了提高商品的時效。例如：農民在秋天收獲了水稻，這些稻子作為第2年一年的口糧，必須先把它存放在倉庫里，等需要的時候一點一點地投放到市場中去。經過這樣的安排，可以使

3、市場上大米的價格一年中基本穩(wěn)定。另外，對于季節(jié)性強的商品來說，在商品消費季節(jié)到來之前，提前進行生產保管起來的話，即便不增加生產能力也可以滿足消費的需要。倉庫保管離不開倉庫。倉庫的定義如下:“倉庫就是為了防止物品毀滅或者損壞的掩體，或是為防止物品毀滅或損壞而進行工作的土地或水面。亦即以保管物品為目的而擁有的建筑物”。傳統(tǒng)的倉庫的主要職能就是保管物品，但對現(xiàn)代物流來說，對倉庫的利用已經不僅僅只是局限在保管倉庫(storage warehouse)的職能上面，現(xiàn)代物流更多的是利用倉庫把物品進行分類，或交換，這就是所謂的倉庫的流通職能(distribution storage)。現(xiàn)代社會,商品的生命周

4、期越來越短，能夠早一天把商品投放市場，就可以早一天獲得商品成長期的高額利潤，商品流通的快慢已經成了時間競爭的決定因素。裝卸裝卸也就是裝貨和卸貨的作業(yè)具體內容為, (1)提貨(picking),(2)移動, (3)分類等三方面。裝卸的五要素包括人、搬運對象(貨物)、搬運場所、搬運時間、以及搬運手段。過去搬運過程中的裝貨卸貨都由人力來完成，而隨著社會的發(fā)展，越來越多的搬運工作改由機械設備來進行。但是，機械設備還是需要由人來操作，所以說，裝卸的第一要素仍然是人。裝卸運作對裝卸物的picking處理方法有，一個一個分別進行的單件處理法，還有利用統(tǒng)一標準的貨架或集裝箱來對貨物統(tǒng)一歸納起來進行整體處理的u

5、nit裝載貨物處理系統(tǒng)，另外對小麥等顆粒狀的物品，還可以直接利用散裝的方法來處理。搬運場所可以小到貨主自家門前的裝卸，大到機場的裝卸，鐵道運輸?shù)能囌狙b卸，船舶運送的港彎碼頭裝卸，及其與保管密切相關的倉庫裝卸。搬運時間有連續(xù)裝卸時間和間歇裝卸時間兩類。前面提到的unit處理法和單位積載貨物處理系統(tǒng)就屬于間歇裝卸的一類。搬運手段方面雖說還有人力裝卸，但現(xiàn)在主要還是利用機械來進行裝卸，目前使用的最多的機械大體為傳送帶，叉車和起重機三大類。運輸?shù)母拍钸\輸?shù)闹饕康木褪鞘股唐冯S著搬運而離開原產地，來提高商品的價值。商社的利益就是來自于這種非原產地的商品所帶來的價值。運輸和配送的區(qū)別在于，運輸是指商品在各

6、個物流中心間的往來，而配送則是指把商品從各個物流中心運往各零售商店以及消費者的過程。運輸?shù)姆N類運輸?shù)闹饕绞接兴念愯F路貨運，公路貨運(汽車)，船運和空運。在日本，運輸量的90以上使用的是公路貨運，船運占了8以上，而鐵路運輸則不到2。但是從平均搬運距離來看，國內航運排在第一位(400公里以上)，鐵路為第二位(約為300公里)，汽車則是第三位(約為50公里)。若是從噸公里數(shù)來看的話汽車約占了一半，船運占了四成，剩下的一成未滿是鐵路，雖說近年來空運有所增加，但是總體來看，量還是比較少。配送配送是連接生產和消費的最終階段的物流活動。為了提高配送的效率，在有效地利用規(guī)模經濟的同時，采用最短的時間來巡回送

7、貨。因此，根據物流的規(guī)模以及送貨地點的分布等情況在適當?shù)牡攸c設置配送中心對整個物流活動來說是非常重要的。各個物流據點亦即配送中心之間，用集裝箱或大型汽車來進行貨物的運輸調配，再由小型卡車把貨物由配送中心運往各個顧客手中。由于制造業(yè)物流是有方向性的,別說是不定期送貨，就是定期送貨的時候也無法保證每次卡車送完貨回來的時候不是空車，這種回途車的利用對于提高送貨效率，具有重大的意義?，F(xiàn)代配送近年，幾個公司共同送貨來提高送貨效率的模式越來越多，利用網絡來把歸途沿線的貨物捎帶回來的系統(tǒng)也被開發(fā)了出來。隨著裝載效率的提高，逐漸發(fā)生了互相爭搶貨物的競爭。另外，利用手提電話來確定離自己最近的貨物的方位從而在最短

8、的時間內提取貨物的系統(tǒng)也被開發(fā)了出來。更進一步，利用和技術，管理現(xiàn)時車輛的系統(tǒng)也被開發(fā)了出來。一臺汽車向多個地點送貨的時候，存在著最合適的巡回路線的選擇問題,送貨中心通過引進包括裝卸業(yè)務在內的車輛管理系統(tǒng)進行最合適巡回線路的選擇，對大幅度削減送貨成本起到關鍵的作用。配送優(yōu)化問題貨郎擔問題又稱為巡回銷售員問題(TSPTraveling Salesman Problem)，這是為了求得商人在幾個城市間巡回銷售時，所走行的總距離最小的路線的問題。它的約束條件是商人在巡回銷貨時，必須到達每個城市，而且每個城市只能去一次。ABCD組合爆炸一臺汽車每天要給20-30個不同的自動售貨機(AVM: autom

9、atic vending machine)補充飲料，這個時候，巡回路線要訪問20臺機器的時候，就有20！2432902008176640000條巡回路線可供選擇，若是訪問30臺，就有30！265252859812191058636308480000000條巡回路線可供選擇，利用計算機，若是一秒鐘可以計算100億條路線的距離的話，20臺AVM的計算需要花費7年的時間，30臺AVM則需要花費8411兆年的時間，這種現(xiàn)象稱為“組合爆炸”分枝限定法分枝定界法就是把所有的組合分階段展開，把有希望得到最佳解的分枝進一步展開的同時，把沒有希望的分枝剪去，通過這樣的修剪，來縮短計算的時間。下面我們通過非對稱T

10、SP來考慮分枝定界法(非對稱是指兩個發(fā)貨地點之間,往返距離不相同。單向通行的道路會面臨這類問題)的解法。作 業(yè) 時 間 配 送 地 代 號 NjkjjjiccLBMk|.min)(, 1 23 18 23 26 30 13 20 28 20 12 2 26 30 13 20 28 20 12 2 123,6,2, 2.min41LB2044,2,3, 8min.122LB2844,4,7, 9min.123LB2041,6,4,12min.164LB作 業(yè) 時 間 配 送 地 代 號 1338,2,3min.3412LB3039,4,7min.61213LB26312,6,4min.21214

11、LB作 業(yè) 時 間 配 送 地 代 號 SFC法SFC(space filling curve)法是以Peano(1890), Hilbert(1891), Sierpinski(1921)等人開發(fā)出來的SFC為基礎，根據配送地點在SFC上出現(xiàn)的順序決定配送次序的方法。這個方法是由Bartholdi和Platzman兩人提出的。Bartholdi和Platzman把分散在維空間x,y坐標上的配送地投影到被SFC曲線的維空間上，在尋找配送地在SFC上所出現(xiàn)的順序，把此順序作為配送的順序。SFC的特征是,因為只需計算投影和順序排列,所以計算速度非?？?。美中不足的是解的質量不算太好，最差的時候巡回距

12、離比最佳解長20左右。4SFC used by Bartholdi and Platzman(1982)4mod)4int(|)4-64(2)(）（iifraciHow to convertinggenerate unit square11Xi=Xi/XmaxYi=Yi/Ymaxconverting10C 10 , 10,yxyxS(Xi, Yi )0213(Xi, Yi )=(1/2+u,1/2+v) then lessinteger Largest : )int()int()(frac),()(yx)4(21),(21)21,21()(fracvuvu)464(21)(iqifracRec

13、ursive function of mapping)int()mod(4mod)214int(| )464(21)(abiabaqifrac000110110101000100011101110010111001000011 0010010100010000 1111111001100111100010011010110110111100Existing ProblemsWall constructingeil101Improving MethodsShiftingShrinkingAlgorithmsPattern generatingThere are some patterns exc

14、epting wallsKeep patterns be unchanged, and adopt some efficient improving heuristic2-optfind savings exchange two customers in a routeeliminate route crossNumerical Examinationeil101lin318dsj1000rl5934pla7397sizeSFCProposed heuristic Improved %101758.96728.654.15974747831857669.7654359.066.09042908

15、41000 25884855241308367.26878670959349033498317698.6057547237397 32389210307265155.411271015SFC Proposed heuristic Increased01.981.98010.8210.820.1135.9235.810.9992.5591.561.32123.8122.48Increased computing time020406080100120140101318100059347397Problem sizeIncreased computing timeIncreased Improve

16、d Quality%0246810101318100059347397Problem sizeImproved Quality %Improved %Averagereduction percustomer0.3000990110.411006291754.01912.06268959224.7796404Average increaseof computing timeper customer0.019603960.0340251570.035920.0155965620.016736515size101318100059347397Average increase of computing

17、 time per customer00.0050.010.0150.020.0250.030.0350.04101318100059347397Problem sizeAverage computing time percustomerAverage reduction per customer050100150200250101318100059347397Problem sizeAverage reduction ofdistance per customer車隊管理問題車隊管理問題TSP是在運貨車輛只有一臺，而且載重量可以無限大的前提下來求最短路徑的問題，但是，在考慮現(xiàn)實問題時必須考慮

18、車輛的載重量，同時，即便不會超重，但每天的配送時間是有限的,所以定計劃時同時考慮利用幾臺車來配送的情況很多。這種問題叫做車隊管理問題(VRP: vehicle routing problem)。當然，由于VRP包含TSP, 并考慮多數(shù)車輛的分派，所以VRP至少比TSP要難。因為TSP是NP困難(NP hard)問題,所以VRP也是NP困難問題。因而, VRP的解法通常都用啟發(fā)式解法。 最簡單的啟發(fā)式解法有節(jié)省成本法(saving method)和一般化分配法(generalized assignment heuristic)。節(jié)省成本法(saving method)saving法就是對相隔距離

19、很近的兩個配送地,順便一起配送的方法。例如，有a,b兩個配送地的時候，分別從倉庫向a,b兩地送貨然后分別返回時的總配送距離為52+62=22,若是把a,b兩地聯(lián)系起來，巡回配送的時候，總配送距離就變成5+3+6=14，這比單獨分別配送少了單位的距離。這個單位距離稱為點a,b的節(jié)約值(saving value),一般情況下，把倉庫看做，兩點間距離用dij表示的話，i,j兩個配送地的節(jié)約值可用以下的式子求出ijjiijddd00一般化分配法(GAH:Generalized Assignment heuristics)雖說節(jié)約法計算的時候非常簡單，而且可以同時求出順路，但由于節(jié)約法只是考慮對距離的節(jié)

20、約，當載重量大小相差比較大的時候，就有可能使得安排車輛的臺數(shù)變多。另外，因為配送路線也是由節(jié)約值來決定的，所以有時盡管在兩個配送地之間有直通的大道，可是由于距離相隔的較遠,有時也不會被安排到同一輛車上，為了解決以上的問題，把配送地點編成小組，然后再考慮載重量的問題。其代表性的方法就是一般化分配法(GAH)JjijIidmaxjjjddd00N o . 0123456789 1 0 x- 2 . 41 6 . 81 6 . 81 6 . 91 6 . 61 1 . 71 0 . 36 . 56 . 81 . 82y- 5 . 71 4 . 91 2 . 61 1 . 96 . 65 . 773 . 52 . 30 . 80 . 8iD95 03 21 462575 2No. 01234567891000 128.160 226.522.30 326.113.0010.700 422.638.3026.005.30 0 518.1310.518.588.09 4.980 617.9610.238.578.22 6.311.910 712.8015.3613.7413.3610.565.645.160 812.1916.0814.3513.9310.705.965.8