【正文】 模型算法 .. 24 改進最小費用流問題對模型進行求解 ......................................................... 28 最小費用流問題的概念 ....................................................................... 28 改進最小費用流問題而對問題求解 ................................................... 28 實例論證 ......................................................................................................... 31 結(jié) 論 .......................................................................................................................... 41 致 謝 .......................................................................................................................... 43 參考文獻 ...................................................................................................................... 45 1 前 言 近年來，我國家電行業(yè)發(fā)展迅速，而國外家電業(yè)也對我國市場虎視眈眈，導(dǎo)致市場競爭日趨激烈化，于是越來越多的家電企業(yè)將目光投入到了物流成本上，企業(yè)紛紛積極采取有效措施來降低物流的成本費用，提高企業(yè)效益。 關(guān)于家電供應(yīng)鏈這一課題，國外的學者已經(jīng)做了許多相關(guān)的研究，其中大都是關(guān)于對供應(yīng)鏈的庫存管理研究。其中，總成本包括固定成本 和 平均存儲成本。 Lagodimosamp。結(jié)果表明：對于擴散型網(wǎng)絡(luò)，最優(yōu)政策與安全庫存的總量、需求變化、提前期、配額政策和采用的服務(wù)指標存在著緊密的關(guān)系 ； 對于流水型網(wǎng)絡(luò)，最優(yōu)政策是將所有安全庫存置于最終存貨點，該結(jié)果與采用的服務(wù)判別標準 和 需求的不確定 性、 隨機 性無關(guān) ，等等。對家電企業(yè)供應(yīng)鏈的國內(nèi)外研究現(xiàn)狀進行了概述；第二部分則是主要介紹了家電供應(yīng)鏈管理的基本概念，對供應(yīng)鏈管理 這一概念的提出作了簡單的介紹。第四部分綜合概述了家電供應(yīng)鏈物流運作流程，首先介紹了物流網(wǎng)絡(luò)流程的基本活動，其次，分析了基于供應(yīng)鏈的物流網(wǎng)絡(luò)運作，并對運作過程中的要點作出了進一步的分析；第五部分針對供應(yīng)鏈物流網(wǎng)絡(luò)配送問題，對物流配送網(wǎng)絡(luò)的概念及特點作了簡要介紹，并對物流配送網(wǎng)絡(luò)的類型進行了闡述；第六部分結(jié)合運輸過程中所遇到的路徑和容量擴張 問題，建立物流配送網(wǎng)絡(luò)模型，結(jié)合實例，運用改進的最小費用流方法進行了求解。 2 3 1 緒論 論文的研究背景及研究意義 研究背景 進入 20世紀 90年代以來，由于科學技術(shù)的不斷進步和經(jīng)濟的持續(xù)發(fā)展，家電行業(yè)之間的競爭日 趨激烈。因為趨勢的影響，所面臨的新問題也隨之出現(xiàn)，為了解決問題，企業(yè)就必須不斷滿足各種用戶需求定制的“個性化產(chǎn)品”。這種情況一直持續(xù)至 21世紀，而此時企業(yè)面臨的環(huán)境更加嚴峻、惡劣。 基于我國近年來家電行業(yè)的發(fā)展，其整體發(fā)展狀況可 以基本概括為：生產(chǎn)企業(yè)之間的整合度增強，不知名品牌不斷被淘汰，產(chǎn)品需求多樣化；家電連鎖企業(yè)快速擴張，開始逐步滲透各個市場；國外家電業(yè)也對我國市場虎視眈眈，導(dǎo)致市場競爭日趨激烈化，于是越來越多的家電企業(yè)將目光投入到了物流成本上，企業(yè)紛紛積極采取有效措施來降低物流的成本費用，提高企業(yè)效益。 研究意義 隨著市場經(jīng)濟發(fā)展步伐的加快，作為“第三利潤源泉”的物流對經(jīng)濟活動的影響日益明顯，越來越引起人們的重視，而家電行業(yè)也因為科技的不斷進步，更新?lián)Q代的速度尤為明顯。 因此如何對家電供應(yīng)鏈物流配送進行優(yōu)化，在提高物流配送效率的同時降低成本具有重要意義。 國內(nèi)外家電供應(yīng)鏈物流研究綜述 國外家電供應(yīng)鏈物流研究 在客戶服務(wù)管理方面，無論是日本家電零售商的霸主山田電機，還是美國連鎖家電零售商霸主 Best Buy，都是以低成本，高效率和客戶導(dǎo)向為目標的管理模 4 式。他同時指出，優(yōu)質(zhì)的服務(wù)保證是發(fā)展基礎(chǔ)，成本領(lǐng)先戰(zhàn)略是生存基礎(chǔ)，而服務(wù)已經(jīng)成 為大型家電連鎖企業(yè)的命脈。 在運輸管理方面，國外連鎖企業(yè)都是以顧客為導(dǎo)向，強調(diào)“基礎(chǔ)”。比如物流系統(tǒng)，國外連鎖完全實行了標準倉庫、標準貨架、條形碼管理、自動分揀、自動存放、 然后才是表象上的價格、廣告等。國外家電連鎖企業(yè)的成功也正說明了供應(yīng)鏈管理在企業(yè)規(guī)模擴張時發(fā)揮著巨大作用 [1]。同時，連鎖經(jīng)營也存在著追求規(guī)模而不斷擴張沖動的問題。尤其是大規(guī)模的連鎖企業(yè)，擁有的分店數(shù)量眾多，對商品的需求量很大，同時，它能深入的了解消費者市場，對市場的需求變動也更靈敏。 在庫存管理方面，北京大學教授周廣亮認為，我國家電零售企業(yè)在供應(yīng)鏈環(huán)境下，庫存控制在家電企業(yè)間缺乏供應(yīng)鏈的整體觀念；庫存控制策略簡單化；家電零售企業(yè)和家電供給企業(yè)缺乏合作與協(xié)調(diào)性等問題，提出可以通過建立“大庫”為主導(dǎo)的、“大庫”和“小庫”共存的庫存模式；加強單品庫存管理，確定經(jīng)濟訂貨批量；利用供應(yīng)商的優(yōu)勢管理家電零售企業(yè)的庫存等方法來解決庫存問題。另一方面，也可以嘗試借助社會資源，解決配送中心的送貨問題，以滿足多品種、小批量、多頻度的及時配送需求。 與國外家電連鎖企業(yè)與供應(yīng)商建立友好雙贏關(guān)系相比，我國家電連鎖企業(yè)更偏向于從供應(yīng)商那里維持盈利，這些并不能達到現(xiàn)代化供應(yīng)鏈管理的目標。 論文研究內(nèi)容 全文共分為六章，各章主要內(nèi)容分述如下： 第一章 為緒論。對家電企業(yè)供應(yīng)鏈的國內(nèi)外研究現(xiàn)狀進行了概述。并且通過與汽車行業(yè)供應(yīng)鏈特點作對 比，分析了家電行業(yè)供應(yīng)鏈的特征，闡述了供應(yīng)鏈物流運作的幾種模式。 第四章 綜合概述了家電供應(yīng)鏈物流運作流程，首先介紹了物流網(wǎng)絡(luò)流程的基本活動，其次，分析了基于供應(yīng)鏈的物流網(wǎng)絡(luò)運作，并對運作過程中的要點作出了進一步的分析。 第六章 結(jié)合運輸過程中所遇到的路徑和容量擴張問題，建立物流配送網(wǎng)絡(luò)模型，結(jié)合實例，運用改進的最小費用流方法進行了求解。其次，在對家電供應(yīng)鏈基本理論進行了闡述的基礎(chǔ)上，更進一步介紹了家電供應(yīng)鏈中物流配送網(wǎng)絡(luò)的運作流程及其網(wǎng)絡(luò)類型。 6 7 2 家電供應(yīng)鏈基本理論綜述 家電供應(yīng)鏈管理概念 供應(yīng)鏈涵蓋了從供應(yīng)商的供應(yīng)商到客戶的客戶之間有關(guān)最終產(chǎn)品或服務(wù) 的形成和交付的一切業(yè)務(wù)活動。早期的觀點認為，供應(yīng)鏈是制造企業(yè)中的一個內(nèi)部過程，它是指將采購的原材料和零部件，通過生產(chǎn)的轉(zhuǎn)換和銷售等過程傳遞到最終使用者的一個過程，它局限于企業(yè)的內(nèi)部操作，注重企業(yè)自身利益目標的實現(xiàn)，后來供應(yīng)鏈的概念注意了企業(yè)的外部環(huán)境，供應(yīng)鏈更加注重圍 繞核心企業(yè)的網(wǎng)鏈關(guān)系，如核心企業(yè)與供應(yīng)商、供應(yīng)商的供應(yīng)商乃至一切前向的關(guān)系，用戶、用戶的用戶等一切后向的關(guān)系，圖 應(yīng)鏈的流程圖。但是明顯，在一群各自獨立的企業(yè)中進行供應(yīng)鏈管理使其能像一家企業(yè)那樣運行就更加困難了。這就有必要從構(gòu)建理論，開發(fā)標準化的工具方法方面來使 SCM的實踐更為成功。 總體上，供應(yīng)鏈管理就是以最少的成本使供應(yīng)鏈運作達到最優(yōu)化，供應(yīng)鏈從采購開始到滿足顧客的所有過程，包括資金流、 工作流、實物流和信息流等均高 8 效率地操作，把合適的產(chǎn)品在恰當?shù)臅r間，以合理的價格，及時送到消費者手上。 效率 響應(yīng)速度 供應(yīng)鏈管理的主要因素 圖 供應(yīng)鏈管理要素 The elements of Supply chain management 在企業(yè)的供應(yīng)鏈管理中，供應(yīng)鏈管理主要要素必不可少，因為它們的共同作用決定了企業(yè)整個供應(yīng)鏈管理水平，并最終影響企業(yè)的市場競爭力。汽車制造企業(yè)只生產(chǎn)發(fā)動機、車身、底盤等關(guān)鍵部件，而對于其他汽車零部件則由零部件供應(yīng)商提供。 供應(yīng)鏈的下游分銷商多元化 據(jù)統(tǒng)計，目前我國家電銷售構(gòu)成比例為：綜合性連鎖 ％，電器專營店％，家電專業(yè)連鎖 ％，百貨商場 ％，品牌專賣 ％，其他 4％。 家電供應(yīng)鏈受季節(jié)性影響明顯 空調(diào)和電冰箱 作為家電行業(yè)的兩大主流產(chǎn)品，供應(yīng)鏈受季節(jié)性影響很大。一般七、八月和“十一”是明顯的銷售旺季，而元旦和春節(jié)則是兩個銷售的高峰期。對于家電零售業(yè)來說，就是要通過信息交易平臺，從“以產(chǎn)品為核心”向“以集成和合作為核心”轉(zhuǎn)換，實現(xiàn)供應(yīng)鏈各網(wǎng)絡(luò)節(jié)點的共贏。如在沃爾瑪?shù)?CPFR(Collaborative Planning Forecasting and Replenishment,聯(lián)合計劃預(yù)測補貨系統(tǒng) )中，沃爾瑪與供應(yīng)商共同對商品做出預(yù)測，提高了補貨反應(yīng)速度和效率，大大降低了預(yù)測的偏差及風險，提升了供應(yīng)鏈的競爭力。 家電供應(yīng)鏈物流運作模式類 型 家電制造商為主導(dǎo) 背景： 20世紀 80年代末 90年代初，家電市場規(guī)模相比以往有了很大的增長，市場處于相對的供不應(yīng)求狀態(tài)，誰掌握著商品生產(chǎn)權(quán)尤其是品牌商品生產(chǎn)權(quán)，就掌握了供應(yīng)鏈的核心。 以制造商對供應(yīng)鏈的控制力強；產(chǎn)品價格、供應(yīng)量由制造商控制為主要特點。上世紀紀 90年代末期 10 以來，家電零售商連鎖企業(yè)發(fā)展迅速，連鎖銷售份額增長迅速。 銷售渠道：遍布全國的銷售網(wǎng)絡(luò)，數(shù)量眾多門店。 銷售渠道：家電企業(yè)自建網(wǎng)上商 城；專業(yè) B2C家電電子商務(wù)。 11 3 家電供應(yīng)鏈物流研究現(xiàn)狀 我國家電供應(yīng)鏈的現(xiàn)狀 目前，我國家電行業(yè)在這一階段對企業(yè)現(xiàn)狀與企業(yè)發(fā)展的供應(yīng)鏈模式的學習取得了一定的成效，主要源于對先進供應(yīng)鏈的學習借鑒。 家電制造企業(yè)仍是以“推式”行銷方式為主，在整個制造供應(yīng)鏈中重視銷售 物流，而將采購物流的 所有壓力壓在供應(yīng)商那里。 在家電供應(yīng)鏈上擁有更多的話語權(quán)的大都為大型的家電連鎖店， 20xx年以來，大型家電零售商在供應(yīng)鏈上的取得的物流話語權(quán)越來越多，而相對的制造商因為物流基礎(chǔ)設(shè)施設(shè)備規(guī)模的擴大壓力加大。因此，這也導(dǎo)致我國家電企業(yè)物流成本居高不下。從表面看，倉儲租金少，則一次性投資少；但從長遠看，若地理位置偏、交通狀況差，則送貨成本高。對承運方而言，若選址不科學，地利位置不對，則單車月均送貨量小，影響送貨效率，為了確保車輛合理的收益，可接受的配送運價就高。貨物進入配送中心后，要求對貨物的驗收入庫、庫內(nèi)保管、備貨、配送安排、送貨等都是自動化、合理化、高效率的。 （ 3）第三方物流失寵、物流系統(tǒng)重置、效率低下 為了外部聯(lián)系不陷入被動，許多零售企業(yè)和生產(chǎn)企業(yè)，都盡量自備運輸工具與倉庫來完善自己的物流系統(tǒng)，致使物流系統(tǒng)重置或利用率不甚理想，產(chǎn)品缺貨現(xiàn) 象頻繁，造成第三方物流失寵。 （ 4）信息流通不暢，信息系統(tǒng)不健全 與國外物流信息化的發(fā)展相比，目前我國家電企業(yè)物流系統(tǒng)的現(xiàn)代化、信息化程度比較低，嚴重制約了物流系統(tǒng)的高效運行。具體表現(xiàn)為不能及時對運輸路線、貨物裝運、車輛調(diào)度進行管理，無法及時對連鎖店之間的商品調(diào)配信息進行回饋、協(xié)調(diào)處理，造成物流配送成本較高。而高的庫存也給家電業(yè)帶來許多問題： （ 1）為價格走低提供了物質(zhì)條件。因為，任何廠商只要有庫存就會有資金套現(xiàn)的壓力。 只要形成大量的庫存，就會存在資金的積壓。 新產(chǎn)品上市必然會轉(zhuǎn)移市場推廣的重心，庫存產(chǎn)品就會對廠商推廣新產(chǎn)品造成不利影響。而實現(xiàn)整個供應(yīng)鏈的平滑化，企業(yè)又能減少存貨，釋放更多的資金，進而改善服務(wù)，壓縮周期，降低成本，增加利潤率 [7]。對每個環(huán)節(jié)中的物流活動進行剖析，得到基于供應(yīng)鏈的物流運作流程分析。在這一環(huán)節(jié)中的物流網(wǎng)絡(luò)運作活動主要包括制造商向供應(yīng)商發(fā)出訂單來補充原料庫存。因此補充庫存的物流運作活動比較簡單。 該環(huán)節(jié)的流程一般是這樣的：由制造商根據(jù)生產(chǎn)計劃或和供應(yīng)商庫存來發(fā)出訂單，然后供應(yīng)商制定計劃來生產(chǎn)所需的原材料，其中涉及到一些生產(chǎn)輔助性的物流活動，