【正文】 24 改進(jìn)最小費(fèi)用流問題對模型進(jìn)行求解 ......................................................... 28 最小費(fèi)用流問題的概念 ....................................................................... 28 改進(jìn)最小費(fèi)用流問題而對問題求解 ................................................... 28 實(shí)例論證 ......................................................................................................... 31 結(jié) 論 .......................................................................................................................... 41 致 謝 .......................................................................................................................... 43 參考文獻(xiàn) ...................................................................................................................... 45 1 前 言 近年來，我國家電行業(yè)發(fā)展迅速，而國外家電業(yè)也對我國市場虎視眈眈，導(dǎo)致市場競爭日趨激烈化，于是越來越多的家電企業(yè)將目光投入到了物流成本上，企業(yè)紛紛積極采取有效措施來降低物流的成本費(fèi)用，提高企業(yè)效益。同時，家電業(yè)領(lǐng)域也是競爭最激烈的領(lǐng)域之一，在新的經(jīng)濟(jì)發(fā)展形勢下，已經(jīng)進(jìn)入了物流競爭時代。盡我所知，除文中特別加以標(biāo)注和致謝的地方外，不包含其他人或組織已經(jīng)發(fā)表或公布過的研究成果，也不包含我為獲得 及其它教育機(jī)構(gòu)的學(xué)位或?qū)W歷而使用過的材料。對本研究提供過幫助和做出過貢獻(xiàn)的個人或集體，均已在文中作了明確的說明并表示了謝意。 本文針對家電供應(yīng)鏈物流網(wǎng)絡(luò)的特殊性，首先從我國和國外發(fā)達(dá)國家的家電供應(yīng)鏈研究的現(xiàn)狀分析入手，對現(xiàn)有家電供應(yīng)鏈基本理論研究進(jìn)行了綜述，并結(jié)合家電供應(yīng)鏈物流的特征，分析了我國在家電供應(yīng)鏈物流運(yùn)作中存在的問題；其次，基于家電供應(yīng)鏈物流 網(wǎng)絡(luò)的分析，本文結(jié)合運(yùn)輸問題建立一個物流配送網(wǎng)絡(luò)的數(shù)學(xué)模型，最后論文應(yīng)用改進(jìn)的最小費(fèi)用流進(jìn)行了求解。而這導(dǎo)致的結(jié)果就是，家電企業(yè)的物流規(guī)模增大，市場集中度提升，從而使第三方物流企業(yè)異軍突起，相應(yīng)的對物流運(yùn)輸設(shè)施設(shè) 備的需求上升，這些因素使得本文研究家電供應(yīng)鏈物流網(wǎng)絡(luò)優(yōu)化有了實(shí)際性的意義。此后， Williams又運(yùn)用動態(tài)規(guī)劃的算法確定供應(yīng)鏈內(nèi)每個節(jié)點(diǎn)的生產(chǎn) /配送批量 。 而本文主要研究家電供應(yīng)鏈物流配送網(wǎng)絡(luò)問題，其研究的主要內(nèi)容可以概括為一下幾個部分：第一部分為緒論，主要說明了論文的選題背景和研究意義。 通過對家電供應(yīng)鏈物流配送優(yōu)化的研究，可以使企業(yè)的供應(yīng)鏈物流進(jìn)一步完善，提高企業(yè)物流效率，更進(jìn)一步降低企業(yè)的物流成本，同時對自己加強(qiáng)了同盟之間的戰(zhàn)略伙伴關(guān)系，為企業(yè)贏得更大的效益。但隨著科學(xué)技術(shù)的進(jìn)步，產(chǎn)品更新?lián)Q代不斷加快，這就使企業(yè)面臨著縮短交貨期、提高產(chǎn)品質(zhì)量、降低成本一系列的情況。而這導(dǎo)致的結(jié)果就是，家電企業(yè)的物流規(guī)模增大，市場集中度提升，從而使第三方物流企業(yè)異軍突起，相應(yīng)的對物流運(yùn)輸設(shè)施設(shè)備的需求上升，這些所有的因素?zé)o一不顯示著在家電行業(yè)建立起一條合理的供應(yīng)鏈管理體系的必要性。通過對家電供應(yīng)鏈物流配送優(yōu)化的研究，可以使企業(yè)的供應(yīng)鏈物流進(jìn)一步完善，提高企業(yè)物流效率，更進(jìn)一步降低企業(yè)的物流成本，同時對自己加強(qiáng)了同盟之間的戰(zhàn)略伙伴關(guān) 系，為企業(yè)贏得更大的效益。 在庫存管理方面，日本的尾崎久仁博博士對著名的日本小島家電量版店在 20世紀(jì)末快速成長的關(guān)鍵因素進(jìn)行了分析，研究認(rèn)為：在零售品種齊全方面，小島是以暢銷商品為核心，極力做到讓暢銷商品不斷貨；在促銷方面，小島非常強(qiáng)調(diào)服務(wù)；另外，通過廠家的特供商品和進(jìn)口商品來實(shí)現(xiàn)賣場的商品差異化。 綜上所述，國外家電連鎖不斷擴(kuò)張時，它們注重提升企業(yè)的供應(yīng)鏈管理能力，采用先進(jìn)的管理模型、運(yùn)用現(xiàn)代化的技術(shù)手段、采取以顧客為中心的營銷戰(zhàn)略、與供應(yīng)商建立友好合作關(guān)系從而達(dá)到雙贏等等，這些是它們在規(guī)模不斷擴(kuò)張，管理難度進(jìn)一步加大時獲勝的利器。 在客戶服務(wù)管理方面，李響在《擴(kuò)張的想象力 —— 連鎖經(jīng)營》一書中提出，在今天買方市場逐步形成，競爭日益激烈的經(jīng)濟(jì)形勢下，再以那種敵對態(tài)度來處理零售商與供應(yīng)商之間的關(guān)系，其結(jié)果只能是兩敗俱傷。 在物流中心與配送 管理方面，內(nèi)蒙古大學(xué)鄭艷認(rèn)為，完善物流配送是保證連 5 鎖體系正常運(yùn)營的基本條件對于我國家電連鎖企業(yè)，一方面應(yīng)當(dāng)加強(qiáng)自身物流配送中心基礎(chǔ)的技術(shù)平臺建設(shè)，積極建設(shè)內(nèi)部計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)，提高電子商務(wù)在物流體系中的運(yùn)用程度。因此有必要借鑒國外家電連鎖企業(yè)先進(jìn)的供應(yīng)鏈管理方法，提升國內(nèi)家電連鎖企業(yè)供應(yīng)鏈管理效率。 第二章 首先介紹了家電供應(yīng)鏈管理的基本概念，對供應(yīng)鏈管理這一概念的提出作了簡單的介紹。 第五章 針對供應(yīng)鏈物流網(wǎng)絡(luò)配送問題，對物流配送網(wǎng)絡(luò)的概念及其特點(diǎn)作了簡要介紹，并對物流配送網(wǎng)絡(luò)的類型進(jìn)行了闡述。最后，針對家電供應(yīng)鏈物流運(yùn)輸配送網(wǎng)絡(luò)，結(jié)合在運(yùn)輸和配送過程中的問題，本文采取數(shù)學(xué)建模的方法，應(yīng)用案例解決問題。 信息流、商流 物資流通 資金流 供應(yīng)商 生產(chǎn)商 分銷商 零售商 終端用戶 圖 供應(yīng)鏈流程圖 the flow of Supply chain 供應(yīng)鏈管理 SCM（ Supply Chain Management）一詞由兩位咨詢?nèi)藛T（ Oliver 和 Webber）于 1982 年首創(chuàng)， 他們認(rèn)為協(xié)調(diào)大型跨國公司內(nèi)部的實(shí)物流、信息流和資金流非常具有挑戰(zhàn)性，可是也有很多收獲。關(guān)于供應(yīng)鏈管理的定義直到今天尚存較大爭議和分歧。 家電供應(yīng)鏈物流的特點(diǎn) 家電供應(yīng)鏈?zhǔn)遣煌渌袠I(yè)的供應(yīng)鏈，擁有自己特殊的特點(diǎn)，它跟汽車等其它供應(yīng)鏈相比具有以 下特點(diǎn)： 家電制造企業(yè)上游供應(yīng)商少 關(guān)于 汽車供應(yīng)鏈的制造企業(yè)上游的供應(yīng)鏈很復(fù)雜，很長。從 供應(yīng)鏈策略 供應(yīng)鏈計(jì)劃 供應(yīng)鏈信息流 客戶服務(wù)管理 設(shè)施選址決策 運(yùn)輸管理 庫存管理 風(fēng)險(xiǎn)防范機(jī)制 績效評價與激勵機(jī)制 企業(yè)組織結(jié)構(gòu) 合作關(guān)系管理 各種支撐技術(shù) 9 而得出，目前我國的家電行業(yè)的分銷商是呈現(xiàn)多樣化的，這使得我國家電下游供應(yīng)鏈流向和流量的復(fù)雜化。 建立在戰(zhàn)略度上的彼此合作 供應(yīng)鏈各節(jié)點(diǎn)企業(yè)之間的聯(lián)結(jié)和合作是供應(yīng)鏈管理的關(guān)鍵，同時相互之間在競爭、生成、設(shè)計(jì)等 方面良好的協(xié)調(diào)也很重要。 滿足 顧客期望 為核心 企業(yè)要想獲得最大的成功，就需要將顧客的期望擺在第一位，使整條供應(yīng)鏈上所有與作業(yè)有關(guān)的活動都致力于滿足顧客期望。 傳統(tǒng)零售商為主導(dǎo) 背 景： 20世紀(jì) 90年代中期以后，家電產(chǎn)能過剩比較突出，強(qiáng)勢家電企業(yè)開始出現(xiàn)，出現(xiàn)以量制價大型賣場為主要賣點(diǎn)的大型專業(yè)賣場。 背景： 20xx年網(wǎng)購交易額規(guī)模突破千億大關(guān)，家電網(wǎng)購市場占全部網(wǎng)購市場的 25%左右，時至今日家電網(wǎng)購市場規(guī)模高達(dá)上百億。我國家電行業(yè)正處于從功能改進(jìn)向系統(tǒng)優(yōu)化的過渡階段，正處在企業(yè)一體化管理至合作伙伴協(xié)同管理發(fā)展的階段。但總體上看，物流技術(shù)的應(yīng)用水平和物流設(shè)施的現(xiàn)代化還不高。對家電企業(yè)而言，服務(wù)水平低，送貨及時性保障差，配送成本便增高。但事實(shí)上，大多數(shù)家電企業(yè)由于資金問題，配送中心的物流設(shè)施設(shè)備比較陳舊，裝卸搬運(yùn)操作沒有實(shí)現(xiàn)自動化處理。由于信息處理的不及時使得企業(yè)不能有效的管理物流運(yùn)輸?shù)沫h(huán)節(jié) [6]。 龐大的庫存積壓，致使家電行業(yè)之間的開展激烈價格戰(zhàn)。 （ 3）影響新產(chǎn)品的推廣。 13 4 家電供應(yīng)鏈物流運(yùn)作流程分析 基于供應(yīng)鏈的物流運(yùn)作流程分析 供應(yīng)鏈流程分析按照環(huán)節(jié)法可以分為四個環(huán)節(jié)、五 個階段，如圖 [8]。由于制造商基本上是按照生產(chǎn)來制定用料計(jì)劃的，因此一旦生產(chǎn)計(jì)劃確定，訂單上的原料數(shù)量、質(zhì)量等就可以很快確定，并且發(fā)生的變化的情況較少。實(shí)踐中可能存在一系列的供應(yīng)商，每一級供應(yīng)商為上一級供應(yīng)商提供原材料與半成品等，類似的循環(huán)會在不同階段進(jìn)行。如果是日常消費(fèi)品的制造商，其產(chǎn)品種類繁多，面對的市場需求變化比較大，需要物流網(wǎng)絡(luò)的反應(yīng)能力和覆蓋能力就更強(qiáng)一些。當(dāng)零售商發(fā)出訂單以更新庫存清單，滿足未來需求的時候，庫存補(bǔ)充環(huán)節(jié)就開始了。一旦補(bǔ)充訂貨到達(dá)，零售商要安排貨物接收入庫，同時更新庫存記錄，以盡可能低的成本更新庫存并迅速準(zhǔn)確地將商品擺上貨架。在一些物流網(wǎng)絡(luò)中，顧客也會直接跟制造商打交道，引發(fā)該環(huán)節(jié)的所有物流活動。在超市， 顧客可以自行在貨架上取貨完成訂單 [10]；在郵購銷售的情況下，這一過程一般包括從庫存商品中找出所定產(chǎn)品、包裝、發(fā)寄、更新庫存清單幾個環(huán)節(jié)；在網(wǎng)上訂購的情況下，訂單完成過程與郵購銷售的相似。從本質(zhì)上講，每個 15 環(huán)節(jié)都是圍繞完成訂單來展開活動的，不 同之處在于各個環(huán)節(jié)的經(jīng)營主體不同，有顧客、零售商、分銷商、制造商還有供應(yīng)商，因此造成各個環(huán)節(jié)物流活動呈現(xiàn)不同的特點(diǎn)，如表 。 顧客訂購環(huán)節(jié) 顧客與制造商或顧客與零售商 要及時傳遞顧客需求信息與更新庫存信息，以方便顧客購買和按時送貨為主。在應(yīng)對供應(yīng)鏈環(huán)境下提出的新挑戰(zhàn) 時，企業(yè)出現(xiàn)的問題集中在以下幾個方面： 缺乏供應(yīng)鏈整體意識 作為一種新興的管理技術(shù)和管理理念，供應(yīng)鏈在實(shí)施中最主要的障礙來自各組織傳統(tǒng)觀念的阻力，實(shí)施供應(yīng)鏈管理的關(guān)鍵是觀念的轉(zhuǎn)變和更新。由于我國傳統(tǒng)企業(yè)運(yùn) 作模式求“大而全、小而全”，企業(yè)依靠自給自足，與其他企業(yè)的合作機(jī)會較少，這種供應(yīng)鏈模式下的企業(yè)協(xié)作關(guān)系一直都沒能發(fā)展起來。 因此，針對以上的問題，要從根本上建立起基于供應(yīng)鏈的物流網(wǎng)絡(luò)運(yùn)作機(jī)制，不但需要從企業(yè)內(nèi)部進(jìn)行流程重組，這僅僅是實(shí)施基于供應(yīng)鏈管理的第一步，更重要的是如何處理成員企業(yè)之間的接口問題，以及每個企業(yè)的運(yùn)作活動對網(wǎng)絡(luò)中其他 企業(yè)的影響。 物流配送網(wǎng)絡(luò) (DistributionNetwork)：是物流配送過程中相互聯(lián)系的組織與設(shè)施的集合。），各星形結(jié)構(gòu)的中心節(jié)點(diǎn)根據(jù)端點(diǎn)信息通過運(yùn)輸線路配送貨物，而且各拓?fù)浣Y(jié)構(gòu)之間不是孤立的 ，而是緊密相關(guān)的。 實(shí)時化、信息化是物流制勝的關(guān)鍵 目前家電企業(yè)大都從供應(yīng)鏈的角度去分析、衡量企 業(yè)的配送物流，因?yàn)樵谄湮锪鲀?nèi)部，采購、銷售和售后早已連接成為一個整體。 配送物流模式以外包為主，有利有弊 目前家電連鎖企業(yè)主要是以外包和自營的結(jié)合為主的物流模式，其中配送過程大都以外包為主。但是，外包物流模式在當(dāng)前情況下也存在以下弊端，主要是不能很好與配送承運(yùn)商進(jìn)行協(xié)調(diào)控制以及責(zé)任分配不明確，因此帶來一部分顧客投訴和退貨，造成服務(wù)上的缺陷。 中間商處提貨 在這種網(wǎng)絡(luò)中，批發(fā)商或零售商需要配送中心等物流設(shè)施來儲存商品，顧客可以先通過電話訂購或網(wǎng)上購買再去取貨點(diǎn)取貨，或者去零售商那里買東西再自己帶回家，如圖 。所有的 庫存都由制造商持有，制造商可以選擇自己承擔(dān)庫存管理的任務(wù)，也可以委托給第三方。 制造商處 提貨 與第三種結(jié)構(gòu)相比較，這種結(jié)構(gòu)的物流網(wǎng)絡(luò)與之有相似之處，中間商只負(fù)責(zé)信息的收集與傳遞，而將庫存主要放在制造商處，產(chǎn)品流只有一小部分經(jīng)過中間商或直接不經(jīng)過中間商。 總結(jié)分析 通過對以上四種基于供應(yīng)鏈的物流網(wǎng)絡(luò)的分析，發(fā)現(xiàn)每種結(jié)構(gòu)都有很多共同點(diǎn)?；旧?，協(xié)作關(guān)系都存在于零售商、批發(fā)商與制造商之間，以制造商直接送貨的網(wǎng)絡(luò)結(jié)構(gòu)為例。因此，協(xié)作性是對基于供應(yīng)鏈的物流網(wǎng)絡(luò)的本質(zhì)要求。網(wǎng)上購物的顧客希望能夠隨時知道他們訂購的產(chǎn)品何時發(fā)貨，已到達(dá)什么地方，預(yù)計(jì)何時送到；而這些服務(wù)要求也是網(wǎng)絡(luò)中的制造商、中間商想了解的，如貨物在運(yùn)輸過程中是否出現(xiàn)意外，何時送貨，何時到 預(yù)定地點(diǎn)，何時可以上架等等。而將現(xiàn)代信息技術(shù)應(yīng)用在物流網(wǎng)絡(luò)中，大大減少了中間環(huán)節(jié)，“以信息代替庫存”為物流網(wǎng)絡(luò)的設(shè)計(jì)與運(yùn)作提 供了更加廣闊的發(fā)展空間。 22