【導讀】導下進行的研究工作及取得的成果。盡我所知，除文中特別加以標注和致。含我為獲得及其它教育機構(gòu)的學位或?qū)W歷而使用過的材料。明并表示了謝意。以贏利為目的前提下，學?？梢怨颊撐牡牟糠只蛉績?nèi)容。同時，家電業(yè)領(lǐng)域也是競爭最激烈的領(lǐng)域之一，在新的經(jīng)濟發(fā)展形勢下，已經(jīng)進入了物流競爭時代。改進的最小費用流進行了求解。

　　

【正文】 顧客 信 息流 物流 圖 中間商直接送貨式的物流網(wǎng)絡(luò) The logistics work of brokers direct delivery style 該網(wǎng)絡(luò)結(jié)構(gòu)具有以下特點：運輸成本在所有網(wǎng)絡(luò)結(jié)構(gòu)中最高；信息系統(tǒng)的要求不高；從庫存角度來看，較 適合于周轉(zhuǎn)速度較快的物品；以第三方提供物流服務(wù)為主導。 中間商處提貨 在這種網(wǎng)絡(luò)中，批發(fā)商或零售商需要配送中心等物流設(shè)施來儲存商品，顧客可以先通過電話訂購或網(wǎng)上購買再去取貨點取貨，或者去零售商那里買東西再自己帶回家，如圖 。美國的一家企業(yè) Albertsons就為顧客提供了兩種兼有的方式，可以網(wǎng)上訂購后再去門店取貨，也可以去它的門店那里直接購買 [12]。 19 制造商 中間商 顧客 顧客流 信息流 物流 圖 中間商處提貨式的物流網(wǎng)絡(luò) The logistics work 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è)施投入。 制造商直接送貨 在這種情況下，產(chǎn)品直接從制造商處運送到最終顧客手中，即使涉及中間商，其在該網(wǎng)絡(luò)中只起到信息收集與傳遞的作用。所有的 庫存都由制造商持有，制造商可以選擇自己承擔庫存管理的任務(wù)，也可以委托給第三方。需求信息流從顧客，通過 \不通過中間商，到達制造商。結(jié)合實踐活動，分別呈現(xiàn)出兩種形式，如圖。 制造商 制造商 分銷商 分銷商 配裝集運 地 顧客 顧客 物流 物流 信息流 信息流 a b 圖 制造商直接送貨式的物流網(wǎng)絡(luò) The logistics work of direct delivery by the manufacturer 20 在該物流網(wǎng)絡(luò)中，優(yōu)點在于將庫存都集中在制造商處；其中 a圖相對于 b圖運輸成本較高；產(chǎn)品響應(yīng)時間較長；整個網(wǎng)絡(luò)環(huán)節(jié)比其他類型網(wǎng)絡(luò)的環(huán)節(jié)要簡單；比較適用于供應(yīng)地較少、需求量不大、高價值的產(chǎn)品，而且顧客為了得到自己滿意的產(chǎn)品愿意付出較多的等待時間。 制造商處 提貨 與第三種結(jié)構(gòu)相比較，這種結(jié)構(gòu)的物流網(wǎng)絡(luò)與之有相似之處，中間商只負責信息的收集與傳遞，而將庫存主要放在制造商處，產(chǎn)品流只有一小部分經(jīng)過中間商或直接不經(jīng)過中間商。顧客可以先通過互聯(lián)網(wǎng)或電話下訂單，然后到預(yù)定的取貨地點去取貨。一般會在物流網(wǎng)絡(luò)中設(shè)置一個中間集貨配裝點 （ 如圖 ） ，來彌補個別訂單處理的不經(jīng)濟性。 制造商 分銷商 集貨配裝點 取貨點 顧客 物流 信息流 顧客 圖 制造商處提貨式的物流網(wǎng)絡(luò) The logistics work of delivery at the manufacturer 該網(wǎng)絡(luò)結(jié)構(gòu)具有的特點：庫存成本較低；對信息系統(tǒng)的要求非常高；與顧客直接取貨的網(wǎng)絡(luò)特點一樣，該網(wǎng)絡(luò)最大的優(yōu)勢在于送貨成本較低，從而在網(wǎng)上可以提供更多樣的商品；最大的缺點在于訂單完成成本較高。 總結(jié)分析 通過對以上四種基于供應(yīng)鏈的物流網(wǎng)絡(luò)的分析，發(fā)現(xiàn)每種結(jié)構(gòu)都有很多共同點?？梢哉f構(gòu)成基于供應(yīng)鏈的物流網(wǎng)絡(luò)的本質(zhì)內(nèi)容就是這些共同點，主要表現(xiàn)在以下三個方面： （ 1）網(wǎng)絡(luò)協(xié)作是網(wǎng)絡(luò)成功的關(guān)鍵要求。 21 協(xié) 作是其它網(wǎng)絡(luò)與基于供應(yīng)鏈的物流網(wǎng)絡(luò)一個重要區(qū)別特點。在以上四種結(jié)構(gòu)的物流網(wǎng)絡(luò)中，都突出了協(xié)作的重要性?；旧?，協(xié)作關(guān)系都存在于零售商、批發(fā)商與制造商之間，以制造商直接送貨的網(wǎng)絡(luò)結(jié)構(gòu)為例。該網(wǎng)絡(luò)要求在中間商與制造商之間達成信息交換與共享協(xié)議，及時把顧客的要求信息傳達到制造商處，而制造商按規(guī)定的時間內(nèi)把訂單上的產(chǎn)品準備好后送到顧客手中。當獲得效益時，要與中間商分享利潤；當經(jīng)營不善時，中間商也要分擔風險。若沒有協(xié)作關(guān)系，顧客不能得到制造商庫存的實際信息，制造商無法及時供貨，中間商面臨缺貨損失，整個供應(yīng)鏈會因失去顧 客的信任而陷入危機。因此，協(xié)作性是對基于供應(yīng)鏈的物流網(wǎng)絡(luò)的本質(zhì)要求。 （ 2）網(wǎng)絡(luò)透明度正在成為增值服務(wù)的重要內(nèi)容。 在以上的四種網(wǎng)絡(luò)結(jié)構(gòu)中都體現(xiàn)了網(wǎng)絡(luò)透明度在物流服務(wù)中的應(yīng)用，即訂單的完成情況是否容易追蹤。網(wǎng)上購物的顧客，隨著網(wǎng)上商務(wù)的業(yè)務(wù)范圍逐漸擴展和商品種類的多樣化越來越多，在現(xiàn)實中都可以找到與四種結(jié)構(gòu)的物流網(wǎng)絡(luò)相應(yīng)的企業(yè)。網(wǎng)上購物的顧客希望能夠隨時知道他們訂購的產(chǎn)品何時發(fā)貨，已到達什么地方，預(yù)計何時送到；而這些服務(wù)要求也是網(wǎng)絡(luò)中的制造商、中間商想了解的，如貨物在運輸過程中是否出現(xiàn)意外，何時送貨，何時到 預(yù)定地點，何時可以上架等等。 （ 3）信息交流是網(wǎng)絡(luò)高效運轉(zhuǎn)的潤滑劑。 信息交流的重要作用在以上四種結(jié)構(gòu)之中都有所體現(xiàn)，收集顧客的需求信息并傳達給制造商，是中間商作為中間環(huán)節(jié)的任務(wù)。關(guān)于這四種網(wǎng)絡(luò)結(jié)構(gòu)的信息系統(tǒng)的要求各不相同，概括地說，信息系統(tǒng)對要送貨到顧客手中的物流網(wǎng)絡(luò)的要求較高，但對顧客需要直接提貨的物流網(wǎng)絡(luò)要求相對較低，但是有一點是相同的：如果沒有信息的上傳下達，就沒有物流的“對的時間、對的地點、對的產(chǎn)品”。而將現(xiàn)代信息技術(shù)應(yīng)用在物流網(wǎng)絡(luò)中，大大減少了中間環(huán)節(jié)，“以信息代替庫存”為物流網(wǎng)絡(luò)的設(shè)計與運作提 供了更加廣闊的發(fā)展空間。過去中間商和制造商都是將庫存轉(zhuǎn)移到供應(yīng)鏈的其他環(huán)節(jié)來獲得“零庫存”，現(xiàn)在要減少基于供應(yīng)鏈的整個物流網(wǎng)絡(luò)的庫存則通過互相協(xié)作與信息的實時交換來實現(xiàn)。這就說明了，信息交流將在物流網(wǎng)絡(luò)中發(fā)揮越來越重要的作用，而對基于供應(yīng)鏈的物流網(wǎng)絡(luò)，信息交流是必不可少的。 因此對基于供應(yīng)鏈的物流網(wǎng)絡(luò)而言，將訂單可視性這一內(nèi)容添加在已有的物流服務(wù)中是必要的，也只有從供應(yīng)鏈的整體角度出發(fā)，才可以做到對物流過程的實時追蹤。 22 23 6 家電供應(yīng)鏈物流運輸配送網(wǎng)絡(luò)優(yōu)化 結(jié)合第五章中 ，選取 節(jié)中供應(yīng)商直接供貨類型中 b類網(wǎng)絡(luò)，來構(gòu)建模型。 本文對構(gòu)建的網(wǎng)絡(luò)模型的求解，首先對該模型進行了描述，其次通過構(gòu)建輔助網(wǎng)絡(luò)將該模型轉(zhuǎn)化為最小費用流問題的方法來對該物流配送網(wǎng)絡(luò)來進行求解。 與傳統(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ò)模型的求解方法。 運輸路徑和配送中心帶容量限制及容量可擴充的物流配送網(wǎng)絡(luò)模型求解 問題的描述 對運輸路徑和配送中心帶容量限制及容量可擴充的物流配送網(wǎng)絡(luò)模型是如何的進行求解的，記該模型為 ，將該模型描述為：有 m個產(chǎn)品供應(yīng)商 iA ，i=1,2， ...， m，供應(yīng)某種物品，某供應(yīng)量（產(chǎn)量）分別為 ia ；有 n個經(jīng)銷商 jB ，j=1,2， ...， n，其需求量（銷量）分別為 jb 。在 n個銷售地 jB 和 m個供應(yīng)地 iA 之間有 1個配送中心 kO ， k=1,2， ...,l，運輸單位物品的費用 (運價 )分別為 ikc ， kjc ， ijc ；同時，每個配送中心的倉儲和轉(zhuǎn)運的能力是有限的，其上限是 kR ；供應(yīng)商和經(jīng)銷商之間可以直接對物品進行運輸， iA 和 kO 、 kO 和 jB 、以及 iA 和 jB 的產(chǎn)品運輸量不能超過 ikd ， kjd ， ijd ；配送中心和運輸路徑的容量可以進行擴充但是進行擴充的時間時有限制的， kB 為配送中心容量進行擴充的時間限制， ikB ， kjB ， ijB分別為 iA 和 kO 、 kO 和 jB 、 iA 和 jB 運輸路徑容量進行擴充的 時間限制， okt 為物流配送中心擴充一單位容量所需的時間 , ikt , kjt ,ijt 分別為 iA 和 kO 、 kO 和 jB 、 iA 和 24 jB 之間運輸路徑擴充一單位容量所需要的時間， okW 為物流配送中心擴充一單位容量所需的費用， ikw ， kjw ， ijw 分別為 iA 和 kO 、 kO 和 jB 、 iA 和 jB 之間運輸路徑擴充一單位容量所需要的費用；在該物流配送網(wǎng)絡(luò)模型中，如何安排調(diào)度 (允許不經(jīng)過轉(zhuǎn)運點的產(chǎn)、銷地直接運輸 )，使得總的費用達到最小。 可以看出，當同時考慮配送中心和運輸路徑均帶容量限制和可以在 既定的時間限制內(nèi)對容量進行擴張的模型，就是本文要構(gòu)建的物流配送網(wǎng)絡(luò)模型。 運輸路徑和配送中心帶容量限制及可擴充的物流配送網(wǎng)絡(luò)模型算法 先考慮運輸路徑和配送中心帶容量限制且容量不可擴充的物流配送網(wǎng)絡(luò)模型的求解算法 (記為模型 )，之后在此基礎(chǔ)上研究運輸路徑和配送中心帶容量可擴充的物流配送網(wǎng)絡(luò)模型的求解算法，對于運輸路徑和配送中心帶容量限制且容量不可擴充的物流配送網(wǎng)絡(luò)模型，仍然采用構(gòu)造輔助網(wǎng)絡(luò)的方法，將問題轉(zhuǎn)換為最小費用流來解決。具體轉(zhuǎn)換算法步驟如下： （ 1）構(gòu)造輔助網(wǎng)絡(luò) 給定一個有向圖 D=(V， A)，其中 V表示 D中所有的點構(gòu)成的集合； A表示 D中所有的弧構(gòu)成的集合。定義 iv ?V,i=1,2，．．．， P(P=m+n+1)為有向圖 D中的第 i個點。 將點集合 V分成三個子集合 AV , BV , OV : 當 iv ? AV ， i=1,2，．．．． m時， iv 為物資的供應(yīng)商； 當 iv ? BV ， i=m+1,m+2,...,m+n時， iv 為物資的經(jīng)銷商； 當 iv ? OV ， i=m+n+1,m+n+2,....p時 , iv 為配送中心。 由上面的規(guī)定，則在該運輸路徑和配送中心帶容量限制并且此時容量不可進行擴充的物流配送網(wǎng)絡(luò)模型 ， iv 可以表示所有的物品供應(yīng)商、經(jīng)銷商和配送中心， i=1,2,...,p,于是可 以用一個有向圖 D來表示該模型的運輸網(wǎng)絡(luò)。其中 D中的每條弧 ( iv ， jv )，表示物流配送網(wǎng)絡(luò)中，供應(yīng)商、經(jīng)銷商和配送中心之間物資流動的路徑和方向 [13]。 構(gòu)造輔助網(wǎng)絡(luò) 39。D ，方法如下 : 在原有向圖 D的基礎(chǔ)上，將每個配送中心 iv ? OV 都分拆成兩個點 iv 和 iv +1， 25 然后在 iv 與 iv +1之間構(gòu)造一條新的?。?iv ， iv +1），原來以轉(zhuǎn)運點 iv ? OV 為終點的弧，在圖中以 iv 為終點，以配送中心 iv ? OV 為始點的弧，在圖中以 iv +1為始點，定