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

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

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

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

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

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

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

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

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

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

10、SP來(lái)考慮分枝定界法(非對(duì)稱是指兩個(gè)發(fā)貨地點(diǎn)之間,往返距離不相同。單向通行的道路會(huì)面臨這類問(wèn)題)的解法。作 業(yè) 時(shí) 間 配 送 地 代 號(hào) 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è) 時(shí) 間 配 送 地 代 號(hào) 1338,2,3min.3412LB3039,4,7min.61213LB26312,6,4min.21214

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

12、離比最佳解長(zhǎng)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車隊(duì)管理問(wèn)題車隊(duì)管理問(wèn)題TSP是在運(yùn)貨車輛只有一臺(tái)，而且載重量可以無(wú)限大的前提下來(lái)求最短路徑的問(wèn)題，但是，在考慮現(xiàn)實(shí)問(wèn)題時(shí)必須考慮

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

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

20、約，當(dāng)載重量大小相差比較大的時(shí)候，就有可能使得安排車輛的臺(tái)數(shù)變多。另外，因?yàn)榕渌吐肪€也是由節(jié)約值來(lái)決定的，所以有時(shí)盡管在兩個(gè)配送地之間有直通的大道，可是由于距離相隔的較遠(yuǎn),有時(shí)也不會(huì)被安排到同一輛車上，為了解決以上的問(wèn)題，把配送地點(diǎn)編成小組，然后再考慮載重量的問(wèn)題。其代表性的方法就是一般化分配法(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