4Logistics物流的分類(lèi)物流的分類(lèi)供應(yīng)物流企業(yè)內(nèi)物流銷(xiāo)售物流物流的基本業(yè)務(wù)包裝,裝卸,運(yùn)輸,儲(chǔ)存,配送,物流加工包裝的分類(lèi)與功能包裝主要分為運(yùn)輸包裝(亦即工業(yè)包裝)和零售包裝(亦即商業(yè)包裝)兩大類(lèi)。運(yùn)輸包裝的職能主要有∶(1)對(duì)被包裝物品（內(nèi)容品）的保護(hù)(2)單位化(3)分類(lèi)等。對(duì)內(nèi)容品的保護(hù)職能就是盡可能的保護(hù)商品，避免由于裝卸中的沖創(chuàng)、運(yùn)輸中的振動(dòng)、保管中的擠壓等等原因而造成內(nèi)容品發(fā)生變形，損傷，毀壞。為此，必須下工夫?qū)Πb材料、包裝尺寸、包裝形狀的進(jìn)行研究，尤其是有些商品要求密封、防曬、防潮。這些都必須在包裝材料的選用中體現(xiàn)出來(lái)。包裝材料根據(jù)各種不同的用途，包裝材料大體可分為∶草制品、木制品、紙制品、金屬制品、化纖制品、瓷器制品、合成樹(shù)脂制品等幾大類(lèi)。近年來(lái)，受環(huán)境保護(hù)意識(shí)的影響，人們開(kāi)始盡量減少使用木制的包裝材料，取而代之的是可以反復(fù)使用的包裝箱以及可以再生的原料做成的包裝材料。有些國(guó)家甚至開(kāi)始禁止使用難于處理的泡沫塑料制品。近年，豐田汽車(chē)公司的要求供應(yīng)汽車(chē)配件的公司盡可能的不使用包裝，這不僅僅可以節(jié)省資源和成本，而且也減少了包裝拆來(lái)拆去的勞力，提高了生產(chǎn)效率。保管保管的目的就是為了提高商品的時(shí)效。例如：農(nóng)民在秋天收獲了水稻，這些稻子作為第2年一年的口糧，必須先把它存放在倉(cāng)庫(kù)里，等需要的時(shí)候一點(diǎn)一點(diǎn)地投放到市場(chǎng)中去。經(jīng)過(guò)這樣的安排，可以使市場(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ù)(storagewarehouse)的職能上面，現(xiàn)代物流更多的是利用倉(cāng)庫(kù)把物品進(jìn)行分類(lèi)，或交換，這就是所謂的倉(cāng)庫(kù)的流通職能(distributionstorage)?，F(xiàn)代社會(huì),商品的生命周期越來(lái)越短，能夠早一天把商品投放市場(chǎng)，就可以早一天獲得商品成長(zhǎng)期的高額利潤(rùn)，商品流通的快慢已經(jīng)成了時(shí)間競(jìng)爭(zhēng)的決定因素。裝卸裝卸也就是裝貨和卸貨的作業(yè)．具體內(nèi)容為,(1)提貨(picking),(2)移動(dòng),(3)分類(lèi)等三方面。裝卸的五要素包括∶人、搬運(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)行整體處理的unit裝載貨物處理系統(tǒng)，另外對(duì)小麥等顆粒狀的物品，還可以直接利用散裝的方法來(lái)處理。搬運(yùn)場(chǎng)所可以小到貨主自家門(mén)前的裝卸，大到機(jī)場(chǎng)的裝卸，鐵道運(yùn)輸?shù)能?chē)站裝卸，船舶運(yùn)送的港彎碼頭裝卸，及其與保管密切相關(guān)的倉(cāng)庫(kù)裝卸。搬運(yùn)時(shí)間有連續(xù)裝卸時(shí)間和間歇裝卸時(shí)間兩類(lèi)。前面提到的unit處理法和單位積載貨物處理系統(tǒng)就屬于間歇裝卸的一類(lèi)。搬運(yùn)手段方面雖說(shuō)還有人力裝卸，但現(xiàn)在主要還是利用機(jī)械來(lái)進(jìn)行裝卸，目前使用的最多的機(jī)械大體為傳送帶，叉車(chē)和起重機(jī)三大類(lèi)。運(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)輸是指商品在各個(gè)物流中心間的往來(lái)，而配送則是指把商品從各個(gè)物流中心運(yùn)往各零售商店以及消費(fèi)者的過(guò)程。運(yùn)輸?shù)姆N類(lèi)運(yùn)輸?shù)闹饕绞接兴念?lèi)∶鐵路貨運(yùn)，公路貨運(yùn)(汽車(chē))，船運(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公里)，汽車(chē)則是第三位(約為50公里)。若是從噸公里數(shù)來(lái)看的話∶汽車(chē)約占了一半，船運(yùn)占了四成，剩下的一成未滿是鐵路，雖說(shuō)近年來(lái)空運(yùn)有所增加，但是總體來(lái)看，量還是比較少。配送配送是連接生產(chǎn)和消費(fèi)的最終階段的物流活動(dòng)。為了提高配送的效率，在有效地利用規(guī)模經(jīng)濟(jì)的同時(shí)，采用最短的時(shí)間來(lái)巡回送貨。因此，根據(jù)物流的規(guī)模以及送貨地點(diǎn)的分布等情況在適當(dāng)?shù)牡攸c(diǎn)設(shè)置配送中心對(duì)整個(gè)物流活動(dòng)來(lái)說(shuō)是非常重要的。各個(gè)物流據(jù)點(diǎn)亦即配送中心之間，用集裝箱或大型汽車(chē)來(lái)進(jìn)行貨物的運(yùn)輸調(diào)配，再由小型卡車(chē)把貨物由配送中心運(yùn)往各個(gè)顧客手中。由于制造業(yè)物流是有方向性的,別說(shuō)是不定期送貨，就是定期送貨的時(shí)候也無(wú)法保證每次卡車(chē)送完貨回來(lái)的時(shí)候不是空車(chē)，這種回途車(chē)的利用對(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)確定離自己最近的貨物的方位從而在最短的時(shí)間內(nèi)提取貨物的系統(tǒng)也被開(kāi)發(fā)了出來(lái)。更進(jìn)一步，利用ＧＰＳ和ＧＩＳ技術(shù)，管理現(xiàn)時(shí)車(chē)輛的系統(tǒng)也被開(kāi)發(fā)了出來(lái)。一臺(tái)汽車(chē)向多個(gè)地點(diǎn)送貨的時(shí)候，存在著最合適的巡回路線的選擇問(wèn)題,送貨中心通過(guò)引進(jìn)包括裝卸業(yè)務(wù)在內(nèi)的車(chē)輛管理系統(tǒng)進(jìn)行最合適巡回線路的選擇，對(duì)大幅度削減送貨成本起到關(guān)鍵的作用。配送優(yōu)化問(wèn)題貨郎擔(dān)問(wèn)題又稱為巡回銷(xiāo)售員問(wèn)題(TSP∶TravelingSalesmanProblem)，這是為了求得商人在幾個(gè)城市間巡回銷(xiāo)售時(shí)，所走行的總距離最小的路線的問(wèn)題。它的約束條件是∶商人在巡回銷(xiāo)貨時(shí)，必須到達(dá)每個(gè)城市，而且每個(gè)城市只能去一次。ABCD組合爆炸一臺(tái)汽車(chē)每天要給20-30個(gè)不同的自動(dòng)售貨機(jī)(AVM:automaticvendingmachine)補(bǔ)充飲料，這個(gè)時(shí)候，巡回路線要訪問(wèn)20臺(tái)機(jī)器的時(shí)候，就有20?。?432902008176640000條巡回路線可供選擇，若是訪問(wèn)30臺(tái)，就有30?。椒种ο薅ǚǚ种Χń绶ň褪前阉械慕M合分階段展開(kāi)，把有希望得到最佳解的分枝進(jìn)一步展開(kāi)的同時(shí)，把沒(méi)有希望的分枝剪去，通過(guò)這樣的修剪，來(lái)縮短計(jì)算的時(shí)間。下面我們通過(guò)非對(duì)稱TSP來(lái)考慮分枝定界法(非對(duì)稱是指兩個(gè)發(fā)貨地點(diǎn)之間,往返距離不相同。單向通行的道路會(huì)面臨這類(lèi)問(wèn)題)的解法。SFC法SFC寧(sp趕ace廊f(wàn)i磨lli男ng寨cur寧ve)睬法是以Pean濃o(18跨90),崖Hil橋bert陸(189萬(wàn)1),右Sie房誠(chéng)rpin虎ski(悟1921鵝)等人開(kāi)底發(fā)出來(lái)的浪SFC為她基礎(chǔ)，根依據(jù)配送地伸點(diǎn)在SF洽C上出現(xiàn)鄭的順序決捎定配送次早序的方法椅。這個(gè)方濾法是由B師arth擦oldi荷和Pla景tzma贈(zèng)n兩人提罰出的。B雄arth燭oldi述和Pla泉tzma采n把分散腸在２維空寄間x,y嘉坐標(biāo)上的蠅配送地投桂影到被S唇FC曲線粘的１維空象間上，在稱尋找配送朝地在SF喊C上所出車(chē)現(xiàn)的順序攝，把此順?biāo)盒蜃鳛榕淝逅偷捻樞螂m。SFC國(guó)的特征是示,因?yàn)橹患ば栌?jì)算投惕影和順序伶排列,所蜻以計(jì)算速舅度非?？烨　Ｃ乐胁粔愕氖墙庥鸬馁|(zhì)量不切算太好，帳最差的時(shí)傷候巡回距香離比最佳超解長(zhǎng)20扔％左右。SFC測(cè)used烤by圈Bart倡hold背ian勻dPl燃atzm群an(1畢982)How含to除co望nve損rti弓nggene標(biāo)rate愛(ài)uni深tsq曬uare11Xi’=Xi/XmaxYi’=Yi/Ymaxconv襲erti擋ng(Xi’,Yi’)0213(Xi’,Yi’)=(1山/2+u頌,1/2蜂+v)Recu拐rsiv呀efu蠶ncti乖ono坡fma像ppin咽g00011011010100010001110111001011100100001100100101000100001111111001100111100010011010110110111100Exi駐sti觸ng那Pro浸ble判msWall言con促stru暢ctin刮geil方101Impr受ovin婦gMe味thod夸sShif產(chǎn)tingShri送nkin莊gAlgo仗rith服msPat紗ter抖ng俯ene淡rat邊ingThe打re拿are證so剩me魯pat表ter舊ns布exc臟ept獸ing辮wa鞠llsKeep滑pat掃tern裁sbe紙unc柄hang守ed,撇and尿adop嚼tso她mee效ffic壤ient喬imp案rovi榮ngh菜euri疊stic2-op念tfind慶sav夏ings映exc變hang逐etw孔o(hù)cu狀stom軍ers乞ina析rou密teelim陳inat券ero箏ute培cros峽sNume舒rica徐lEx把a(bǔ)min乎atio魂neil糠101lin糖318dsj1塘000rl59蠶34pla派739拘7車(chē)隊(duì)管理猴問(wèn)題TSP鞏是在運(yùn)總貨車(chē)輛畫(huà)只有一寒臺(tái)，而余且載重額量可以西無(wú)限大臘的前提更下來(lái)求撿最短路徑別的問(wèn)題日，但是掘，在考因慮現(xiàn)實(shí)催問(wèn)題時(shí)勁必須考柿慮車(chē)輛幫的載重幼量，同澡時(shí)，即次便不會(huì)歷超重，淋但每天湊的配送所時(shí)間是蠟有限的脈,所以兩定計(jì)劃姐時(shí)同時(shí)歉考慮利持用幾臺(tái)販車(chē)來(lái)配妙送的情疑況很多冰。這種怨問(wèn)題叫銀做車(chē)隊(duì)經(jīng)管理問(wèn)拐題(V柿RP:求ve坊hic罩le法rou嶼tin繁gp橫rob最lem怎)。當(dāng)窗然，由燥于VR清P包含客TSP榨,并薯考慮多濁數(shù)車(chē)輛垃的分派劈燕，所以誼VRP駁至少比體TSP湯要難。充因?yàn)門(mén)車(chē)SP是牌NP困紫難(N跑Ph皆ard希)問(wèn)題咳,所以優(yōu)VRP省也是NP困難甜問(wèn)題。因振而,V瓣RP的解航法通常都怎用啟發(fā)式悼解法。夠最簡(jiǎn)單的拍啟發(fā)式解橋法有節(jié)省挪成本法(板savi宅ngm貓etho型d)和一勾般化分配位法(ge段nera鮮lize員das冷sign屯ment龍heu尚rist攜ic)。節(jié)省成本代法(sa盤(pán)ving逼met皇hod)savi繼ng法就賓是對(duì)相隔鎮(zhèn)距離很近皮的兩個(gè)配撐送地,順擱便一起配應(yīng)送的方法筐。例如，屆有a,b近兩個(gè)配送纏地的時(shí)候滋，分別從檢倉(cāng)庫(kù)向a媽,b兩地奸送貨然后綿分別返回耳時(shí)的總配束送距離為示5×2+6×2=22南,若是把掙a,b兩映地聯(lián)系起腥來(lái)，巡回溝配送的時(shí)炒候，總配迅送距離就趣變成5+姿3+6=尾14，這辰比單獨(dú)分患別配送少長(zhǎng)了８單位的距數(shù)離。這８設(shè)個(gè)單位距恭離稱為點(diǎn)儉a,b的博節(jié)約值(欲savi賄ngv明alue循),一般牽情況下，融把倉(cāng)庫(kù)看百做０，兩效點(diǎn)間距離嚴(yán)用dij表示的具話，i,j兩個(gè)配警送地的趨節(jié)約值固可用以格下的式然子求出一般化分配且法(GAH膊:Gen叔e(cuò)ral擔(dān)ized慮Ass縫ignm險(xiǎn)entheur稍isti小cs)雖說(shuō)節(jié)約邪法計(jì)算的偉時(shí)候非常娘簡(jiǎn)單，而朵且可以同薦時(shí)求出順切路，但由負(fù)于節(jié)約法躍只是考慮陰對(duì)距離的弱節(jié)約，當(dāng)恥載重量大小相振差比較嫁大的時(shí)隆候，就濾有可能沙使得安承排車(chē)輛她的臺(tái)數(shù)味變多。辯另外，扎因?yàn)榕浯吐肪€孔也是由預(yù)節(jié)約值牲來(lái)決定予的，所呀以有時(shí)伴盡管在凡兩個(gè)配洞送地之孫間有直獨(dú)通的大應(yīng)道，可元是由于缸距離相儉隔的較乓遠(yuǎn),有豈時(shí)也不價(jià)會(huì)被安彼排到同亂一輛車(chē)昏上，為液了解決員以上的桑問(wèn)題，訪把配送掀地點(diǎn)編議成小組稱，然后滔再考慮框載重量順的問(wèn)題紋。其代告表性的儲(chǔ)方法就城是一般刻化分配應(yīng)法(GAH你)．種子點(diǎn)最初的種竟子點(diǎn)，選貸擇距離物釀流中心最莊遠(yuǎn)的售貨爐機(jī)1號(hào)。瞞接下來(lái)，閱求出從2環(huán),3,4根,5,6華,7,8妖,9,1藍(lán)0號(hào)售貨粥機(jī)到1號(hào)年和物流中客心的綜合扔距離∶6題1.00撥,78粗.40,型187由.91,段190芬.73,搏183擁.74,掃196譽(yù).66,零196排.11,唉159遼.31,散160棕.44，蝕選擇其中蹄最大的值城196.淡