【正文】 將點(diǎn)集合 V分成三個(gè)子集合 AV , BV , OV : 當(dāng) iv ? AV ， i=1,2，．．．． m時(shí)， iv 為物資的供應(yīng)商； 當(dāng) iv ? BV ， i=m+1,m+2,...,m+n時(shí)， iv 為物資的經(jīng)銷商； 當(dāng) iv ? OV ， i=m+n+1,m+n+2,....p時(shí) , iv 為配送中心。 本文對(duì)構(gòu)建的網(wǎng)絡(luò)模型的求解，首先對(duì)該模型進(jìn)行了描述，其次通過構(gòu)建輔助網(wǎng)絡(luò)將該模型轉(zhuǎn)化為最小費(fèi)用流問題的方法來對(duì)該物流配送網(wǎng)絡(luò)來進(jìn)行求解。 （ 3）信息交流是網(wǎng)絡(luò)高效運(yùn)轉(zhuǎn)的潤(rùn)滑劑。該網(wǎng)絡(luò)要求在中間商與制造商之間達(dá)成信息交換與共享協(xié)議，及時(shí)把顧客的要求信息傳達(dá)到制造商處，而制造商按規(guī)定的時(shí)間內(nèi)把訂單上的產(chǎn)品準(zhǔn)備好后送到顧客手中。顧客可以先通過互聯(lián)網(wǎng)或電話下訂單，然后到預(yù)定的取貨地點(diǎn)去取貨。美國的一家企業(yè) Albertsons就為顧客提供了兩種兼有的方式，可以網(wǎng)上訂購后再去門店取貨，也可以去它的門店那里直接購買 [12]。不能說外包就不是一種先進(jìn)的物流模式，這主要是由于企業(yè)要根據(jù)營(yíng)銷模式和自身的 發(fā)展來決定自身的物流模式。 家電供應(yīng)鏈物流配送的特點(diǎn) 物流配送的及時(shí)性 家電行業(yè)是一個(gè)需要快速周轉(zhuǎn)的行業(yè)，激烈的市場(chǎng)競(jìng)爭(zhēng)造成了家電企業(yè)低潤(rùn)，只有快速周轉(zhuǎn)才能有大批量銷售，這樣才能獲得與廠家談判的砝碼。與具體的運(yùn)作活動(dòng)相結(jié)合，主要可以從物流網(wǎng)絡(luò)預(yù)測(cè)、網(wǎng)絡(luò)中的庫存控制，網(wǎng)絡(luò)企業(yè)之間的信息互動(dòng)來入手。盡管我國家 16 電企業(yè)采取了很多措施來提高管理效率，卻沒有考慮供應(yīng)鏈這一整體，而多是在企業(yè)部門內(nèi)部或企業(yè)內(nèi)部進(jìn)行。 表 基于供應(yīng)鏈的物流網(wǎng)絡(luò)各個(gè)環(huán)節(jié)的運(yùn)作特點(diǎn) The operation characteristics of all aspects of Supply chain logistics work 運(yùn)作環(huán)節(jié) 交易主體 運(yùn)作特點(diǎn) 原材料獲取 供應(yīng)商與制造商 需求穩(wěn)定、訂單變化較少，補(bǔ)充庫存的物流運(yùn)作活動(dòng)比較簡(jiǎn)單；物流網(wǎng)絡(luò)各種設(shè)施設(shè)備的運(yùn)作活 動(dòng)計(jì)劃易于制定；通常以大批量、少品種運(yùn)輸和集中式倉儲(chǔ)活動(dòng)為主。 該環(huán)節(jié)的流程一般是由顧客到達(dá)某一個(gè)預(yù)定地點(diǎn)作出購買決策，從而產(chǎn)生顧客訂單，該訂單有可能是以電子票據(jù)的形式、紙張的形式、電話訂購的形式或口頭的形式存在，主要看如何使顧客更加方便地接觸到合適的產(chǎn)品，從而促使顧客產(chǎn)生購買決定。與生產(chǎn)環(huán)節(jié)需要進(jìn)行庫存補(bǔ)充不同的是，這里的庫存一般是產(chǎn)成品庫存，當(dāng)該庫存發(fā)生突然短缺時(shí)帶來的缺貨成 本是最大的損失，因此該環(huán)節(jié)比原材料獲取環(huán)節(jié)對(duì)庫存供應(yīng)的及時(shí)性要高很多。 生產(chǎn)環(huán)節(jié) 典型的生產(chǎn)環(huán)節(jié)發(fā)生在分銷商與制造商（或零售商與制造商）之間的界面上，并包括與更新分銷商（零售商）庫存有關(guān)的所有過程。對(duì)每個(gè)環(huán)節(jié)中的物流活動(dòng)進(jìn)行剖析，得到基于供應(yīng)鏈的物流運(yùn)作流程分析。因?yàn)?，任何廠商只要有庫存就會(huì)有資金套現(xiàn)的壓力。 （ 3）第三方物流失寵、物流系統(tǒng)重置、效率低下 為了外部聯(lián)系不陷入被動(dòng)，許多零售企業(yè)和生產(chǎn)企業(yè)，都盡量自備運(yùn)輸工具與倉庫來完善自己的物流系統(tǒng)，致使物流系統(tǒng)重置或利用率不甚理想，產(chǎn)品缺貨現(xiàn) 象頻繁，造成第三方物流失寵。因此，這也導(dǎo)致我國家電企業(yè)物流成本居高不下。 銷售渠道：家電企業(yè)自建網(wǎng)上商 城；專業(yè) B2C家電電子商務(wù)。 家電供應(yīng)鏈物流運(yùn)作模式類 型 家電制造商為主導(dǎo) 背景： 20世紀(jì) 80年代末 90年代初，家電市場(chǎng)規(guī)模相比以往有了很大的增長(zhǎng)，市場(chǎng)處于相對(duì)的供不應(yīng)求狀態(tài)，誰掌握著商品生產(chǎn)權(quán)尤其是品牌商品生產(chǎn)權(quán)，就掌握了供應(yīng)鏈的核心。 家電供應(yīng)鏈?zhǔn)芗竟?jié)性影響明顯 空調(diào)和電冰箱 作為家電行業(yè)的兩大主流產(chǎn)品，供應(yīng)鏈?zhǔn)芗竟?jié)性影響很大。 總體上，供應(yīng)鏈管理就是以最少的成本使供應(yīng)鏈運(yùn)作達(dá)到最優(yōu)化，供應(yīng)鏈從采購開始到滿足顧客的所有過程，包括資金流、 工作流、實(shí)物流和信息流等均高 8 效率地操作，把合適的產(chǎn)品在恰當(dāng)?shù)臅r(shí)間，以合理的價(jià)格，及時(shí)送到消費(fèi)者手上。 6 7 2 家電供應(yīng)鏈基本理論綜述 家電供應(yīng)鏈管理概念 供應(yīng)鏈涵蓋了從供應(yīng)商的供應(yīng)商到客戶的客戶之間有關(guān)最終產(chǎn)品或服務(wù) 的形成和交付的一切業(yè)務(wù)活動(dòng)。并且通過與汽車行業(yè)供應(yīng)鏈特點(diǎn)作對(duì) 比，分析了家電行業(yè)供應(yīng)鏈的特征，闡述了供應(yīng)鏈物流運(yùn)作的幾種模式。另一方面，也可以嘗試借助社會(huì)資源，解決配送中心的送貨問題，以滿足多品種、小批量、多頻度的及時(shí)配送需求。國外家電連鎖企業(yè)的成功也正說明了供應(yīng)鏈管理在企業(yè)規(guī)模擴(kuò)張時(shí)發(fā)揮著巨大作用 [1]。 國內(nèi)外家電供應(yīng)鏈物流研究綜述 國外家電供應(yīng)鏈物流研究 在客戶服務(wù)管理方面，無論是日本家電零售商的霸主山田電機(jī)，還是美國連鎖家電零售商霸主 Best Buy，都是以低成本，高效率和客戶導(dǎo)向?yàn)槟繕?biāo)的管理模 4 式。這種情況一直持續(xù)至 21世紀(jì)，而此時(shí)企業(yè)面臨的環(huán)境更加嚴(yán)峻、惡劣。對(duì)家電企業(yè)供應(yīng)鏈的國內(nèi)外研究現(xiàn)狀進(jìn)行了概述；第二部分則是主要介紹了家電供應(yīng)鏈管理的基本概念，對(duì)供應(yīng)鏈管理 這一概念的提出作了簡(jiǎn)單的介紹。 關(guān)于家電供應(yīng)鏈這一課題，國外的學(xué)者已經(jīng)做了許多相關(guān)的研究，其中大都是關(guān)于對(duì)供應(yīng)鏈的庫存管理研究。 作 者 簽 名： 日 期： 指導(dǎo)教師簽名： 日 期： 使用授權(quán)說明 本人完全了解 大學(xué)關(guān)于收集、保存、使用畢業(yè)設(shè)計(jì)（論文）的規(guī)定，即：按照學(xué)校要求提交畢業(yè)設(shè)計(jì)（論文）的印刷本和電子版本；學(xué)校有權(quán)保存畢業(yè)設(shè)計(jì)（論文）的印刷本和電子版，并提供目錄檢索與閱覽服務(wù)；學(xué)?？梢圆捎糜坝　⒖s印、數(shù)字化或其它復(fù)制手段保存論文；在不以贏利為目的前提下，學(xué)校可以公布論文的部分或全部?jī)?nèi)容。 作者簽名： 日 期： III 摘 要 隨著經(jīng)濟(jì)的發(fā)展和生活水平的提高，冰箱、彩電等家用電器，在人們的生活中扮演著越來越重要的角色，中國家電業(yè)的發(fā)展空間極為廣闊，家電銷售額還在以每年 10％以上的速度增長(zhǎng)。如 Williams對(duì) 生產(chǎn) 庫存 配送系統(tǒng)介紹了七種探索型方法，用以計(jì)劃裝配型供應(yīng)鏈的生產(chǎn) /配送操作，目標(biāo)是確定成本最低的產(chǎn)品配送計(jì)劃 或 生產(chǎn)方式，以滿足用戶對(duì)最終產(chǎn)品的需求。并且通過與汽車行業(yè)供應(yīng)鏈特點(diǎn)作對(duì)比，分析了家電行業(yè)供應(yīng)鏈的特征，闡述了供應(yīng)鏈物流運(yùn)作的幾種模式；第三部分結(jié)合家電企業(yè)供應(yīng)鏈的現(xiàn)狀，對(duì)家電供應(yīng)鏈物流存在的問題進(jìn)行了簡(jiǎn)要的分析。為了改善這種環(huán)境，企業(yè)需要制定科學(xué)的供應(yīng)鏈管理體系，降低物流成本，提高企業(yè)效益，在市場(chǎng)競(jìng)爭(zhēng)中占據(jù)有利地位。清華大學(xué)李飛副教授在美國著名家電連鎖店特征的實(shí)證分析一文中，對(duì)世界著名家電連鎖企業(yè) Circuit City和 Best Buy進(jìn)行了研究，認(rèn)為它們成功的五個(gè)基本特征中，提供優(yōu)質(zhì)服務(wù)保證尤為重要。 國內(nèi)家電供應(yīng)鏈物流研究 在家電連鎖業(yè)贏利模式方面，上海連鎖經(jīng)營(yíng)研究所副所長(zhǎng)吳建國教授認(rèn)為，連鎖經(jīng)營(yíng)的發(fā)展改變了零售業(yè)傳統(tǒng)的贏利模式，從 最為傳統(tǒng)的依靠批零差價(jià)；到依靠供應(yīng)商（近年來國內(nèi)零售業(yè)流行的模式），來自于家樂福的進(jìn)入；到依靠整合供應(yīng)鏈（沃爾瑪模式），從簡(jiǎn)單的以利潤(rùn)為核心的零合博弈轉(zhuǎn)變?yōu)檎麄€(gè)供應(yīng)鏈價(jià)值增值的過程。蘭州大學(xué)的吳立事經(jīng)過調(diào)查后提出，我國家電零售企業(yè)的供應(yīng)鏈管理存在很大問題，主要有：物流系統(tǒng)效率低下、供應(yīng)鏈管理觀念落后、規(guī)模不經(jīng)濟(jì)、管理信息系統(tǒng)建設(shè)不完善、供應(yīng)鏈合作伙伴不理想、供應(yīng)鏈管理人員匱乏和擴(kuò) 張導(dǎo)致資金“瓶頸”等問題。 第三章 結(jié)合家電企業(yè)供應(yīng)鏈的現(xiàn)狀，對(duì)家電供應(yīng)鏈物流存在的問題進(jìn)行了簡(jiǎn)要的分析。 1985 年赫利翰（ Houlihan） 第一次提出了供應(yīng)鏈 (Supply Chain ， SC)的概念，指出供應(yīng)鏈?zhǔn)怯晒?yīng)商、制造商、分銷商、零售商、最終客戶等組成的系統(tǒng)，在這個(gè)系統(tǒng)中，物質(zhì)從供應(yīng)商向最終顧客流動(dòng)，信息流動(dòng)則是雙向的。供應(yīng)鏈管理綜合為十個(gè)要素，如圖 。 由于家電行業(yè)產(chǎn)品受季節(jié)影響，便形成了明顯的銷售淡季和銷售淡季。 銷售渠道：以海爾、康佳、 TCL等為代表的家電業(yè)掀起了一股自建銷售網(wǎng)絡(luò)的熱潮，使生產(chǎn)商在整個(gè)供應(yīng)鏈中占有絕對(duì)的優(yōu)勢(shì)；在專營(yíng)店（自建）、百貨商店、經(jīng)銷商（經(jīng)營(yíng)合作形式）中進(jìn)行銷售 [4]。 其主要特點(diǎn)是“鼠標(biāo)點(diǎn)購” ；送貨上門，支付方式多樣化。 家電供應(yīng)鏈物流存在問題分 析 家電供應(yīng)鏈物流配送存在的問題 （ 1）配送中心選址不科學(xué) 目前，由于缺少對(duì)選址方面的了解，大多數(shù)家電企業(yè)在配送中心選址時(shí)，只簡(jiǎn)單地考慮倉儲(chǔ)租金，而沒有從整體布局、交通等方面分析。調(diào)查發(fā)現(xiàn)，產(chǎn)品出現(xiàn)缺貨的主要原因是由于供 12 應(yīng)鏈上各節(jié)點(diǎn)企業(yè)的信息不暢造成，并非生產(chǎn)企業(yè)自身生產(chǎn)能力問題。 （ 2）對(duì)資金流動(dòng)造成很大的壓力。 階段 供應(yīng)商 制造商 分銷商 零售商 顧客 環(huán)節(jié) 圖 供應(yīng)鏈流程環(huán)節(jié) The link of Supply chain process 原材料獲取環(huán)節(jié) 原料獲取環(huán)節(jié)發(fā)生在供應(yīng)商與制造商的界面上，包括與確保原材料獲取相關(guān)的所有過程，以便能依據(jù)進(jìn)度安排生 產(chǎn)活動(dòng)。該環(huán)節(jié)物流網(wǎng)絡(luò)的復(fù)雜程度主要是由產(chǎn)品特性所決定。 該環(huán)節(jié)的流程一般是由零售商根據(jù)銷售情況與庫存情況制定庫存補(bǔ)貨政策，當(dāng)庫存低于某一水平時(shí)間分銷 商或制造商發(fā)出訂貨申請(qǐng)，即零售訂單。無論是超市促銷、電話銷售中心還是網(wǎng)上促銷，其目標(biāo)都在于最大限度地將顧客抵達(dá)轉(zhuǎn)化為顧客購買。 生產(chǎn)環(huán)節(jié) 零售商與制造商或分銷商與制造商 根據(jù)產(chǎn)品的特點(diǎn)不同具有不同的運(yùn)作特點(diǎn)：市場(chǎng)需求變化較大，產(chǎn)品種類繁多， 對(duì)物流網(wǎng)絡(luò)的覆蓋能力和反應(yīng)能力要求較高；市場(chǎng)需求相似，產(chǎn)品種類較單一，可組織相應(yīng)的物流支持活動(dòng)與大批量生產(chǎn)。根據(jù)對(duì)中國企業(yè)供應(yīng)鏈管理現(xiàn)狀的調(diào)查報(bào)告顯示，如表 ，大部分國內(nèi)企業(yè)對(duì)供應(yīng)鏈管理思想不甚理解，也對(duì)國外現(xiàn)狀不了解，企業(yè)內(nèi)部傳統(tǒng)的物流部門的職能已經(jīng)不能適應(yīng)當(dāng)前的競(jìng)爭(zhēng)形勢(shì)，急需從管理理念中進(jìn)行改革。 17 5 家電供應(yīng)鏈物流運(yùn)輸配送網(wǎng)絡(luò)類型分析 物流配送網(wǎng)絡(luò)概念 網(wǎng)絡(luò) (Network)：從網(wǎng)絡(luò)拓?fù)鋵W(xué)來看，網(wǎng)絡(luò)由鏈接節(jié)點(diǎn)的鏈路和一組節(jié)點(diǎn)組成。因此，大型的家電連鎖經(jīng)常舉行促銷，以低價(jià)位吸引消費(fèi)者，這就要求物流配送需及時(shí)。一方面，企業(yè)能利用騰出的一部分資源取得市場(chǎng)競(jìng)爭(zhēng)優(yōu)勢(shì)。 19 制造商 中間商 顧客 顧客流 信息流 物流 圖 中間商處提貨式的物流網(wǎng)絡(luò) The logistics work of delivery in the brokers 該網(wǎng)絡(luò)結(jié)構(gòu)所具有的特點(diǎn)：整個(gè)網(wǎng)絡(luò)的運(yùn)輸成本較低；適合周轉(zhuǎn)速度快且能快速響應(yīng)顧客的產(chǎn)品；優(yōu)點(diǎn)為可以降低到顧客手中這一段的送貨成本，并且提供最快速度的顧客響應(yīng)；缺點(diǎn)為增加了庫存及設(shè)施投入。一般會(huì)在物流網(wǎng)絡(luò)中設(shè)置一個(gè)中間集貨配裝點(diǎn) （ 如圖 ） ，來彌補(bǔ)個(gè)別訂單處理的不經(jīng)濟(jì)性。當(dāng)獲得效益時(shí)，要與中間商分享利潤(rùn)；當(dāng)經(jīng)營(yíng)不善時(shí)，中間商也要分擔(dān)風(fēng)險(xiǎn)。 信息交流的重要作用在以上四種結(jié)構(gòu)之中都有所體現(xiàn)，收集顧客的需求信息并傳達(dá)給制造商，是中間商作為中間環(huán)節(jié)的任務(wù)。 與傳統(tǒng)的運(yùn)輸問題相比，本文在構(gòu)建的物流配送網(wǎng)絡(luò)時(shí)，綜合考慮了在配送過程中運(yùn)輸路徑和配送中心的容量是有限的、可以對(duì)配送中心和運(yùn)輸路徑的容量進(jìn)行擴(kuò)充、對(duì)網(wǎng)絡(luò)容量的擴(kuò)充需要消耗時(shí)間、對(duì)網(wǎng)絡(luò)容量的擴(kuò)充時(shí)間是有限制的、網(wǎng) 絡(luò)容量的擴(kuò)充需要增加運(yùn)輸?shù)某杀镜忍攸c(diǎn)，因此在求解過程中并不是直接對(duì)構(gòu)造的模型進(jìn)行求解，而是使用由簡(jiǎn)單到復(fù)雜的遞進(jìn)關(guān)系求解形式，先考慮配送中心和運(yùn)輸路徑均帶容量限制且不可擴(kuò)充的模型進(jìn)行求解，再在其基礎(chǔ)上的得到運(yùn)輸路徑和配送中心帶容量限制且容量可擴(kuò)充的模型求解方法，從而找到求解本文中所構(gòu)建的物流配送網(wǎng)絡(luò)模型的求解方法。 由上面的規(guī)定，則在該運(yùn)輸路徑和配送中心帶容量限制并且此時(shí)容量不可進(jìn)行擴(kuò)充的物流配送網(wǎng)絡(luò)模型 ， iv 可以表示所有的物品供應(yīng)商、經(jīng)銷商和配送中心， i=1,2,...,p,于是可 以用一個(gè)有向圖 D來表示該模型的運(yùn)輸網(wǎng)絡(luò)。定義 iv ?V,i=1,2，．．．， P(P=m+n+1)為有向圖 D中的第