【正文】 本文從我國和國外發(fā)達國家的家電供應(yīng)鏈研究的現(xiàn)狀分析入手，對現(xiàn)有家電供應(yīng)鏈基本理論研究進行了綜述，并結(jié)合家電供應(yīng)鏈物流的特征，分析了我國在家電供應(yīng)鏈物流運作中存在的問題，作出其SWOT分析；其次，基于家電供應(yīng)鏈物流網(wǎng)絡(luò)的分析，本文結(jié)合運輸問題建立一個物流配送網(wǎng)絡(luò)的數(shù)學(xué)模型，最后論文應(yīng)用改進的最小費用流進行了求解。因此，研究家電供應(yīng)鏈物流配送優(yōu)化具有重要意義。從這里可以看出，利用論文中建立的模型可以求得在該物流配送的條件和限制下，證明該模型在物流配送過程中有著實際的指導(dǎo)意義。最后求得了各個弧上的流量。=min=min=30因此可得=+30=60，=+30=30,=+30=30,=+30=30,=+30=30由于=+30=60200，因此需重新構(gòu)造長度網(wǎng)絡(luò)。由于=30200，重新構(gòu)造長度網(wǎng)絡(luò)。 （）71 （） () () () （0） () () () () （0）53 () (0) ()AB () () 64 () (2) () (0) (1） () （0） （0） (1) (5) () ()82 () () （） （）Fig. Length Network 由于長度網(wǎng)絡(luò)中的權(quán)值均為非負值，因此可以采用Dijkstra算法尋求最短路徑，規(guī)定在表示弧AB時，若終點加號，則表示頂點A,B間代表擴充容量的弧，最后可得到從A到B的最短路徑為A2357B。()，A，B為總的發(fā)點和總的收點，點1和2分別代表供應(yīng)商，點3和點4分別代表經(jīng)銷商,點5和點7（點6和點8）為配送中心,拆分得到的點，每條弧上的兩個參量為。該物流配送網(wǎng)絡(luò)模型中供應(yīng)商和經(jīng)銷商之間設(shè)有兩個物流配送中和，并且和的容量均為40，配送中心容量進行擴充的時間限制為60，擴充一單位容量所需的時間為2，配送中心容量進行擴充的時間限制為45，擴充一單位容量所需的時間為3；各個供應(yīng)商和經(jīng)銷商以及配送中心之間的單位物資的運輸費用，運輸路徑的容量限制，運輸路徑容量進行擴充的時間限制。（4） 在D中與這條最短路相應(yīng)的可增廣鏈上，作=，=，此時的流量為+，若+=則停止；否則令代替返回2。（3） 在長度網(wǎng)絡(luò)中求從到的最短路。最后可以得到所構(gòu)造的物流配送網(wǎng)絡(luò)的求解算法如下：（1） 取零流為初始可行流，=。該弧的權(quán)值規(guī)定為： ，當(dāng) = ，當(dāng)= +時，代表該弧已經(jīng)達到容量的限制，可以 +，當(dāng)= 長度網(wǎng)絡(luò)中去掉該弧。 而在物流配送網(wǎng)絡(luò)模型中，網(wǎng)絡(luò)中的流量代表了從供應(yīng)商到經(jīng)銷商的貨物運輸，在網(wǎng)絡(luò)中的邊都是相同方向的，都是從到的方向，因此在尋找的可增廣鏈上只存在向前弧而沒有向后弧的存在，在構(gòu)造輔助網(wǎng)絡(luò)的時候不需要考慮變化向后弧。從基本的求解思路來看關(guān)鍵的就是尋找到從到的可增廣鏈，在尋求可增廣鏈時，在原網(wǎng)絡(luò)圖D的基礎(chǔ)上構(gòu)造一個賦權(quán)有向圖，使其頂點與D的頂點相同，且將D中每條?。?，）均變成兩個方向相反的?。?，）和（，）各邊的權(quán)值可以如以下規(guī)定： ，當(dāng) 當(dāng)邊（，）E，令= （） +，當(dāng)= 當(dāng)邊（，）為原來D中邊（，）的反向邊，令 ，當(dāng)0 = （） +，當(dāng)=0新構(gòu)造的賦權(quán)有向圖稱作長度網(wǎng)絡(luò)。可增廣鏈P的費用：設(shè)可行流f存在可增廣鏈P，當(dāng)以=1調(diào)整f而得到可行流時，兩流的費用之差：dd== （）稱為可增廣鏈P的費用．其中和分別表示P上的前向弧和后向弧。 在最小費用流中的相關(guān)定義：前向弧和后向弧：在網(wǎng)絡(luò)D(V,A)中，如果對連接發(fā)點與收點的一條鏈P，方向規(guī)定為由至，則當(dāng)鏈P中?。ǎ┑姆较蚝鸵?guī)定方向一致時，記弧（，）為前向弧，否則為后向弧。由于物流配送網(wǎng)絡(luò)的模型具有其自身的特性，因此在求解的過程中可以對算法進行改進和簡化，使得求解的過程更加的簡單和具有針對性。則得到對應(yīng)的z和新弧上的流量和，即為最小總費用和配送中心和邊（，）的擴張容量。其模型為： OBJ: minz = () =，i=1,2,...,p+1+2 = ,i=1,2,...,m = ,i=m+1,m+2,...,m+n 0,（，） 其中，——?。?，）上的物資流量；——點的凈流量；總發(fā)點A的凈流量==，i=1,2,...,m ；總收點B的凈流量==，i=m+1,m+2,...,m+n ，=；其余點的凈流量均等于0。在有向圖中，所有的弧構(gòu)成的集合記為,對應(yīng)于有向圖中和的弧構(gòu)成的子集合分別記為和，由配送中心拆分新點形成的所有二重弧構(gòu)成的子集合記為。這樣在每一對點V，V之間就有一對二重弧，但是其弧上的參變量不同，記原來弧上的流量為，后添加的弧上的流量為。這樣在每一對與之間就都有一對二重弧，但是其弧上的參變量不同，分別記它們的流量為（第一次生成的弧上的流量）和（第二次生成的弧上的流量）。具體方法如下：，在每個配送中心拆分的點，和之間再引入一條弧，方向仍由指向；在每一條弧（，）之間再引入一條弧，方向仍從到，得到新的輔助網(wǎng)絡(luò)。若從實際情況出發(fā)，當(dāng)運輸路徑和配送中心的容量都可以在一定的時間限制內(nèi)進行擴張，當(dāng)運輸路徑和配送中心擴張單位容量的費用，進行擴張的時間限制和擴充一單位容量所需要的時間已知的條件下，如何擴張運輸路徑和配送中心的容量和安排物資的運輸路線及運量，才能使得運輸費用和運輸路徑和配送中心的擴張費用之和最小的模型。定義每條弧上的參數(shù)向量為（，），其中為容量參數(shù)，為費用參數(shù)，輔助網(wǎng)絡(luò)中任意一條?。?，），其對應(yīng)的參數(shù)向量的規(guī)定如下：當(dāng)（，）時，=0，=+；當(dāng)（，）時，=為到的單位運價，為從到的容量限制，即物流配送網(wǎng)絡(luò)中邊的容量限制；當(dāng)（，）時，=0，=，即配送中心的容量限制。構(gòu)造輔助網(wǎng)絡(luò)，方法如下:在原有向圖D的基礎(chǔ)上，將每個配送中心都分拆成兩個點和+1，然后在與+1之間構(gòu)造一條新的?。?，+1），原來以轉(zhuǎn)運點為終點的弧，在圖中以為終點，以配送中心為始點的弧，在圖中以+1為始點，定義一個總的收點B和總的發(fā)點A，分別用和表示，使得原有向圖D中的所有收點都收于B，原有向圖D中的所有發(fā)點都發(fā)自A，于是得輔助網(wǎng)絡(luò)，即有向圖。由上面的規(guī)定，可以表示所有的物品供應(yīng)商、經(jīng)銷商和配送中心，i=1,2,...,p,于是可以用一個有向圖D來表示該模型的運輸網(wǎng)絡(luò)。定義V,i=1,2，．．．，P(P=m+n+1)為有向圖D中的第i個點。先考慮運輸路徑和配送中心帶容量限制且容量不可擴充的物流配送網(wǎng)絡(luò)模型的求解算法()，之后在此基礎(chǔ)上研究運輸路徑和配送中心帶容量可擴充的物流配送網(wǎng)絡(luò)模型的求解算法，對于運輸路徑和配送中心帶容量限制且容量不可擴充的物流配送網(wǎng)絡(luò)模型，仍然采用構(gòu)造輔助網(wǎng)絡(luò)的方法，將問題轉(zhuǎn)換為最小費用流來解決。在n個銷售地 和m個供應(yīng)地之間有1個配送中心，k=1,2，...,l，運輸單位物品的費用(運價)分別為，；同時，每個配送中心的倉儲和轉(zhuǎn)運的能力是有限的，其上限是；供應(yīng)商和經(jīng)銷商之間可以直接對物品進行運輸，和、和、以及和的產(chǎn)品運輸量不能超過，；配送中心和運輸路徑的容量可以進行擴充但是進行擴充的時間時有限制的，為配送中心容量進行擴充的時間限制，分別為和、和、和運輸路徑容量進行擴充的時間限制，為物流配送中心擴充一單位容量所需的時間,分別為和、和、和之間運輸路徑擴充一單位容量所需要的時間，為物流配送中心擴充一單位容量所需的費用，分別為和、和、和之間運輸路徑擴充一單位容量所需要的費用；在該物流配送網(wǎng)絡(luò)模型中，如何安排調(diào)度(允許不經(jīng)過轉(zhuǎn)運點的產(chǎn)、銷地直接運輸)，使得總的費用達到最小。與傳統(tǒng)的運輸問題相比，本文在構(gòu)建的物流配送網(wǎng)絡(luò)時，綜合考慮了在配送過程中運輸路徑和配送中心的容量是有限的、可以對配送中心和運輸路徑的容量進行擴充、對網(wǎng)絡(luò)容量的擴充需要消耗時間、對網(wǎng)絡(luò)容量的擴充時間是有限制的、網(wǎng)絡(luò)容量的擴充需要增加運輸?shù)某杀镜忍攸c，因此在求解過程中并不是直接對構(gòu)造的模型進行求解，而是使用由簡單到復(fù)雜的遞進關(guān)系求解形式，先考慮配送中心和運輸路徑均帶容量限制且不可擴充的模型進行求解，再在其基礎(chǔ)上的得到運輸路徑和配送中心帶容量限制且容量可擴充的模型求解方法，從而找到求解本文中所構(gòu)建的物流配送網(wǎng)絡(luò)模型的求解方法。6家電供應(yīng)鏈物流運輸配送網(wǎng)絡(luò)優(yōu)化，來構(gòu)建模型。這就說明了，信息交流將在物流網(wǎng)絡(luò)中發(fā)揮越來越重要的作用，而對基于供應(yīng)鏈的物流網(wǎng)絡(luò)，信息交流是必不可少的。而將現(xiàn)代信息技術(shù)應(yīng)用在物流網(wǎng)絡(luò)中，大大減少了中間環(huán)節(jié)，“以信息代替庫存”為物流網(wǎng)絡(luò)的設(shè)計與運作提供了更加廣闊的發(fā)展空間。信息交流的重要作用在以上四種結(jié)構(gòu)之中都有所體現(xiàn)，收集顧客的需求信息并傳達給制造商，是中間商作為中間環(huán)節(jié)的任務(wù)。網(wǎng)上購物的顧客希望能夠隨時知道他們訂購的產(chǎn)品何時發(fā)貨，已到達什么地方，預(yù)計何時送到；而這些服務(wù)要求也是網(wǎng)絡(luò)中的制造商、中間商想了解的，如貨物在運輸過程中是否出現(xiàn)意外，何時送貨，何時到預(yù)定地點，何時可以上架等等。在以上的四種網(wǎng)絡(luò)結(jié)構(gòu)中都體現(xiàn)了網(wǎng)絡(luò)透明度在物流服務(wù)中的應(yīng)用，即訂單的完成情況是否容易追蹤。因此，協(xié)作性是對基于供應(yīng)鏈的物流網(wǎng)絡(luò)的本質(zhì)要求。當(dāng)獲得效益時，要與中間商分享利潤；當(dāng)經(jīng)營不善時，中間商也要分擔(dān)風(fēng)險?；旧?，協(xié)作關(guān)系都存在于零售商、批發(fā)商與制造商之間，以制造商直接送貨的網(wǎng)絡(luò)結(jié)構(gòu)為例。 協(xié)作是其它網(wǎng)絡(luò)與基于供應(yīng)鏈的物流網(wǎng)絡(luò)一個重要區(qū)別特點。通過對以上四種基于供應(yīng)鏈的物流網(wǎng)絡(luò)的分析，發(fā)現(xiàn)每種結(jié)構(gòu)都有很多共同點。一般會在物流網(wǎng)絡(luò)中設(shè)置一個中間集貨配裝點（），來彌補個別訂單處理的不經(jīng)濟性。與第三種結(jié)構(gòu)相比較，這種結(jié)構(gòu)的物流網(wǎng)絡(luò)與之有相似之處，中間商只負責(zé)信息的收集與傳遞，而將庫存主要放在制造商處，產(chǎn)品流只有一小部分經(jīng)過中間商或直接不經(jīng)過中間商。結(jié)合實踐活動，分別呈現(xiàn)出兩種形式。所有的庫存都由制造商持有，制造商可以選擇自己承擔(dān)庫存管理的任務(wù)，也可以委托給第三方。 制造商 中間商 顧客 顧客流 信息流 物流 中間商處提貨式的物流網(wǎng)絡(luò) The logistics network of delivery in the brokers該網(wǎng)絡(luò)結(jié)構(gòu)所具有的特點：整個網(wǎng)絡(luò)的運輸成本較低；適合周轉(zhuǎn)速度快且能快速響應(yīng)顧客的產(chǎn)品；優(yōu)點為可以降低到顧客手中這一段的送貨成本，并且提供最快速度的顧客響應(yīng)；缺點為增加了庫存及設(shè)施投入。在這種網(wǎng)絡(luò)中，批發(fā)商或零售商需要配送中心等物流設(shè)施來儲存商品，顧客可以先通過電話訂購或網(wǎng)上購買再去取貨點取貨，或者去零售商那里買東西再自己帶回家。在這種情況下，中間商可以租用或自己建立物流設(shè)施來儲存、運輸，也可以采用第三方物流外包方式。但是，外包物流模式在當(dāng)前情況下也存在以下弊端，主要是不能很好與配送承運商進行協(xié)調(diào)控制以及責(zé)任分配不明確，因此帶來一部分顧客投訴和退貨，造成服務(wù)上的缺陷。一方面，企業(yè)能利用騰出的一部分資源取得市場競爭優(yōu)勢。，有利有弊目前家電連鎖企業(yè)主要是以外包和自營的結(jié)合為主的物流模式，其中配送過程大都以外包為主。對采購、銷售和售后過程的可視化和實時化，一般都是