電子商務(wù)物流配送路線優(yōu)化實(shí)證研究

1、本科生畢業(yè)設(shè)計(jì)（論文）摘 要電子商務(wù)的發(fā)展需要具備兩個(gè)重要的基礎(chǔ)條件：一是貨款的支付；二是商品的配送，而商品的配送成為制約我國電子商務(wù)發(fā)展的“瓶頸”。所以本文的主要目的就是研究出一個(gè)比較優(yōu)化的配送方案，使電子商務(wù)下的物流配送更加完善，從而促進(jìn)電子商務(wù)的進(jìn)一步發(fā)展。針對電子商務(wù)物流配送的路線優(yōu)化問題，本文主要從以下幾個(gè)方面進(jìn)行闡述：首先，系統(tǒng)的敘述電子商務(wù)和物流的相關(guān)知識；其次，通過對電子商務(wù)環(huán)境下的物流配送與傳統(tǒng)物流配送的對比分析來突出電子商務(wù)環(huán)境下物流配送的優(yōu)點(diǎn)；再次，結(jié)合實(shí)際情況，對電子商務(wù)物流配送路線優(yōu)化的幾種求解算法進(jìn)行比較分析，然后選出比較適合實(shí)際情況的算法作為路線優(yōu)化的方法，并建立

2、該方法的算法模型，模型用直觀的數(shù)學(xué)符號較真實(shí)地反映實(shí)際，同時(shí)針對模型設(shè)計(jì)求解算法；最后，通過實(shí)例來驗(yàn)證此算法的現(xiàn)實(shí)意義。論文的最后階段對全文進(jìn)行總結(jié)。本文雖做了大量準(zhǔn)備工作也進(jìn)行了深入研究，但本文還是有許多有待于解決和完善的問題。希望本文對以后該領(lǐng)域的研究有一定的參考價(jià)值。 關(guān)鍵詞：電子商務(wù)；物流配送；優(yōu)化算法abstractthe development of e-commerce requires two important basic conditions, one is the payment, second is the commodity distribution. and the

3、 commodity distribution become the"bottleneck" of china's e-commerce development. so the main purpose of this thesis is research a comparative optimized scheme of the distribution, make the logistic distribution under the e-commerce more perfectful, so as to promote the further develop

4、ment of electronic commerce.in the view of the route optimized problems of logistic distribution under the electronic commerce, this article mainly from the following several aspects. first, the thesis systematically described the e-commerce and logistic knowledge. secondly, through the electronic c

5、ommerce environment of logistics and traditional logistics distribution of comparative analysis, to highlight the advantages of logistics under the e-commerce environment.again,combining the actual conditions, electronic commerce logistic distribution route optimization algorithm of several comparis

6、on and analysis, and then choose the actual situation of the algorithm is suitable for a route optimizat method, the algorithm model using mathematical symbols involve in actual design. finally, use an example to verify the realistic significance of algorithm.the final stage of thesis is summary sec

7、tion. though this thesis has did a lot of preparations and further research, there are still many problems need to be solved and perfected. we hope that this thesis have some reference value to later studies of this field.keywords:e-commerce;logistics;optimization algorithm目 錄第1章 緒 論11.1 本文的研究背景11.2

8、 物流概述11.2.1 物流的基本內(nèi)涵11.2.2 電子物流的基本內(nèi)涵11.3 電子商務(wù)與物流的聯(lián)系21.3.1 電子商務(wù)對物流的影響21.3.2 物流對電子商務(wù)的影響21.4 電子商務(wù)與物流配送的關(guān)系31.5 我國電子商務(wù)物流與物流配送的發(fā)展現(xiàn)狀31.6 本文的研究意義4第2章 電子商務(wù)物流配送與傳統(tǒng)物流配送比較62.1 電子商務(wù)物流配送與傳統(tǒng)物流配送的區(qū)別62.1.1 電子商務(wù)物流配送與物流配送的基本內(nèi)涵62.1.2 電子商務(wù)物流配送的優(yōu)勢62.1.3 電子商務(wù)物流配送的特點(diǎn)72.1.4 電子商務(wù)物流配送模式與傳統(tǒng)物流配送模式72.2 電子商務(wù)物流配送流程82.2.1 物流配送的一般業(yè)務(wù)流

9、程82.2.2 降低物流配送成本的幾種配送途徑9第3章 物流配送路線優(yōu)化的方法113.1 表上作業(yè)法123.2 表上作業(yè)法的模型建立與求解思路13第4章 路線優(yōu)化方法的應(yīng)用174.1 蘇寧電器有限公司簡介174.2 蘇寧電器有限公司的物流配送中心174.3 蘇寧電器有限公司的物流配送流程184.4 路線優(yōu)化方法在蘇寧電器有限公司的應(yīng)用19第5章 結(jié)束語22參考文獻(xiàn)23致 謝24iv第1章 緒 論1.1 本文的研究背景隨著社會(huì)的進(jìn)步、經(jīng)濟(jì)全球化、信息網(wǎng)絡(luò)的快速發(fā)展，產(chǎn)品的市場競爭更加激烈，物流作為“第三利潤源泉”逐漸得到社會(huì)的重視。一方面，很多大企業(yè)紛紛建立自己的配送網(wǎng)絡(luò)，力求進(jìn)一步壓縮產(chǎn)品成本

10、；另一方面，由傳統(tǒng)運(yùn)輸、倉儲(chǔ)企業(yè)轉(zhuǎn)變而成的第三方物流公司也在不斷地增加。近年來，隨著電子商務(wù)環(huán)境的改善以及電子商務(wù)所具備的巨大優(yōu)勢，電子商務(wù)受到了我國各界的高度重視，紛紛以不同的形式介入電子商務(wù)活動(dòng)中，使電子商務(wù)在短短的幾年中得以快速發(fā)展。然而在眾多的電子商務(wù)企業(yè)中，能真正通過銷售實(shí)現(xiàn)贏利的不多，其中一個(gè)重要原因是物流配送問題，突出表現(xiàn)在物流配送時(shí)間長、成本高、效率低等方面，如何建立一個(gè)高效率、低成本運(yùn)行的物流配送體系來保證電子商務(wù)的通暢發(fā)展，已成為人們重視的問題。電子商務(wù)的發(fā)展離不開現(xiàn)代物流，這是當(dāng)今人們的共識，也是許多電子商務(wù)公司在經(jīng)過多年的探索之后得出來的結(jié)論。早在1994年，一些公司就

11、開始投資電子商務(wù)，但它們大都沿襲了期貨業(yè)務(wù)的思路。只設(shè)計(jì)了網(wǎng)上查詢、競價(jià)撮合、銀行結(jié)算劃帳的工作程序，幾乎沒有與之匹配的物流程序，也沒有將物流企業(yè)作為自己的戰(zhàn)略伙伴。幾年之后，雖然花費(fèi)了大量的資金，這些公司都沒能成為電子企業(yè)家族中的一員，有的已經(jīng)因資金匱乏、技術(shù)相對落后而悄無聲息了。除了交易安全、全國統(tǒng)一結(jié)算、電子交易法規(guī)之外，貨物不能及時(shí)送達(dá)這些公司是至今未能取得成功的主要原因。 1.2 物流概述1.2.1 物流的基本內(nèi)涵我國物流國標(biāo)定義為：物品從供應(yīng)地向接受地的實(shí)體流動(dòng)中，是將運(yùn)輸、儲(chǔ)存、裝卸、搬運(yùn)、包裝、流通加工、配送、信息處理等功能有機(jī)結(jié)合、優(yōu)化管理來滿足物主要求的過程。1.2.2 電

12、子物流的基本內(nèi)涵電子物流是指物流應(yīng)用電子化手段，尤其是利用互聯(lián)網(wǎng)技術(shù)實(shí)現(xiàn)物流商務(wù)運(yùn)作協(xié)調(diào)、控制和管理的過程，實(shí)現(xiàn)從網(wǎng)絡(luò)前端到最終客戶端的所有中間過程服務(wù)，包含了物流的運(yùn)輸、倉儲(chǔ)、配送等各業(yè)務(wù)流程中的組織方式、交易方式、服務(wù)方式的電子化。1.3 電子商務(wù)與物流的聯(lián)系1.3.1 電子商務(wù)對物流的影響隨著電子商務(wù)環(huán)境的改善以及電子商務(wù)所具備的巨大優(yōu)勢，電子商務(wù)受到了政府、企業(yè)界的高度重視，紛紛以不同的形式介入電子商務(wù)活動(dòng)中，使電子商務(wù)在短短的幾年中以驚人的速度在發(fā)展。由于電子商務(wù)與物流間密切的關(guān)系，電子商務(wù)的發(fā)展必然對物流產(chǎn)生極大的影響。這個(gè)影響是全方位的，從物流產(chǎn)業(yè)的地位到運(yùn)作方式，經(jīng)營形態(tài)，以及

13、基礎(chǔ)設(shè)施和技術(shù)都將在電子商務(wù)的影響下發(fā)生巨大的變化。1電子商務(wù)將改變?nèi)藗儌鹘y(tǒng)的物流觀念；2電子商務(wù)將改變物流的運(yùn)作方式；3電子商務(wù)將改變物流企業(yè)的經(jīng)營形態(tài)；4電子商務(wù)將改變物流企業(yè)的競爭狀態(tài)；5電子商務(wù)對物流人才提出了更高的要求；6電子商務(wù)為物流創(chuàng)造了一個(gè)虛擬性的運(yùn)動(dòng)空間；7電子商務(wù)將促進(jìn)物流基礎(chǔ)設(shè)施改善和物流技術(shù)與物流管理水平的提高。1.3.2 物流對電子商務(wù)的影響在電子商務(wù)環(huán)境下，商流、資金流與信息流這三種流的處理可以通過計(jì)算機(jī)和網(wǎng)絡(luò)通信設(shè)備實(shí)現(xiàn)。物流，作為四流中最為特殊的一種，是指物質(zhì)實(shí)體的流動(dòng)過程。對于各種電子出版物、信息咨詢服務(wù)、有價(jià)信息軟件等少數(shù)商品和服務(wù)來說，可以直接通過網(wǎng)絡(luò)傳輸

14、的方式進(jìn)行配送，而對于大多數(shù)商品和服務(wù)來說，物流仍要經(jīng)由物理方式傳輸，通過一系列機(jī)械化、自動(dòng)化工具的應(yīng)用，準(zhǔn)確、及時(shí)的物流信息對物流過程的監(jiān)控，將使物流的流動(dòng)速度加快，準(zhǔn)確率提高，能有效地減少庫存，縮短生產(chǎn)周期。物流對電子商務(wù)的影響主要體現(xiàn)在以下三方面：1物流是實(shí)現(xiàn)電子商務(wù)的保證；2物流是電子商務(wù)的重要組成部分；3物流是實(shí)現(xiàn)電子商務(wù)中跨區(qū)域物流的重點(diǎn)。1.4 電子商務(wù)與物流配送的關(guān)系隨著網(wǎng)絡(luò)的普及，信息技術(shù)的發(fā)展以及中國加入wto，電子商務(wù)在我國經(jīng)濟(jì)中的發(fā)展明顯加快。電子商務(wù)的迅速發(fā)展，對我國傳統(tǒng)的物流運(yùn)輸企業(yè)提出了更高、更迫切的要求。從傳統(tǒng)的運(yùn)輸倉儲(chǔ)企業(yè)轉(zhuǎn)型為現(xiàn)代物流企業(yè)勢在必行。但不能把電

15、子商務(wù)只理解成網(wǎng)上交易，電子商務(wù)是通過因特網(wǎng)進(jìn)行商務(wù)活動(dòng)的新模式，它集信息流、商流、資金流、物流為一身，電子商務(wù)是網(wǎng)絡(luò)經(jīng)濟(jì)和現(xiàn)代物流一體化的產(chǎn)物，是以互聯(lián)網(wǎng)為平臺(tái)的網(wǎng)絡(luò)經(jīng)濟(jì)，是“新經(jīng)濟(jì)”的核心。網(wǎng)上的信息傳遞和信息經(jīng)營，網(wǎng)上的交易，網(wǎng)上的結(jié)算等等都是依托互聯(lián)網(wǎng)的新經(jīng)濟(jì)運(yùn)作方式，也是網(wǎng)絡(luò)經(jīng)濟(jì)的重要內(nèi)容。電子商務(wù)是網(wǎng)絡(luò)經(jīng)濟(jì)和現(xiàn)代物流共同創(chuàng)造出來的，是兩者一體化的產(chǎn)物。物流雖然包含在電子商務(wù)之中，但是人們對電子商務(wù)過程的認(rèn)識卻往往只局限于信息流、資金流、商流的電子化、網(wǎng)絡(luò)化，而忽略了物流的電子化過程。如果公式表述電子商務(wù)的內(nèi)涵，可以表述如下：電子商務(wù) = 網(wǎng)上信息傳遞 + 網(wǎng)上交易 + 網(wǎng)上結(jié)算 +

16、 配送。一個(gè)完整的商務(wù)活動(dòng)，必須由信息流、商流，資金流、物流4個(gè)流動(dòng)過程有機(jī)構(gòu)成?，F(xiàn)在看來，商流、信息流、資金流可以有效地通過互聯(lián)網(wǎng)來實(shí)現(xiàn)，在網(wǎng)上可以輕而易舉完成商品所有權(quán)的轉(zhuǎn)移。但是這畢竟是“虛擬”的經(jīng)濟(jì)過程，最終的資源配置，還需要通過商品實(shí)體的轉(zhuǎn)移來實(shí)現(xiàn)，也就是說，盡管網(wǎng)上可以解決商品流通的大部分問題，但是卻無法解決商品的實(shí)際流通和配送。電子商務(wù)客戶區(qū)域的分散與不確定性要求范圍很大的配送網(wǎng)絡(luò)體系，但過于分散的配送網(wǎng)絡(luò)又使企業(yè)物流配送不能集中起來降低成本，這些問題在很大程度上影響了企業(yè)從事電子商務(wù)配送的積極性。電子商務(wù)系統(tǒng)網(wǎng)絡(luò)可以將散置在各地的分屬不同所有者的倉庫通過網(wǎng)絡(luò)連接起來，使之成為虛

17、擬倉庫，進(jìn)行統(tǒng)一管理和調(diào)配，網(wǎng)絡(luò)對物流配送的控制代替了傳統(tǒng)的物流配送管理程序。電子商務(wù)下企業(yè)的物流成本更高，配送路線的規(guī)劃、配送日程的調(diào)度、配送車輛的合理利用難度更大。按照配送合理化的要求，必須制定科學(xué)的配送路線、配裝計(jì)劃和路線有效搭配。1.5 我國電子商務(wù)物流與物流配送的發(fā)展現(xiàn)狀物流是電子商務(wù)運(yùn)作過程的重要組成部分。一個(gè)完整的電子商務(wù)交易過程通常包含四種基本流：信息流、商流、資金流和物流。物流在電子商務(wù)中起著重要的作用。在電子商務(wù)任何一筆交易中，如果沒有物流，信息流、商流、資金流也就不可能真正實(shí)現(xiàn)。只有通過物流配送，才能將商品或服務(wù)轉(zhuǎn)移到消費(fèi)者手中，電子商務(wù)活動(dòng)才能成功完成?？梢姡锪魇切畔?/p>

18、流、商流和資金流最終實(shí)現(xiàn)的保證。 然而，相對于信息流、商流和資金流而言，物流有其特殊性。在電子商務(wù)運(yùn)作過程中，信息流、商流和資金流都可以借助信息技術(shù)在網(wǎng)絡(luò)上快速實(shí)現(xiàn)，而物流則分為在線物流和離線物流。在線物流的商品主要是信息產(chǎn)品和服務(wù)如軟件、電子出版物等，它們可以在網(wǎng)上快速傳遞；而離線物流指的是實(shí)物商品的物流，它們無法在網(wǎng)絡(luò)上傳輸，必須通過網(wǎng)下物流方式完成。隨著我國電子商務(wù)的快速發(fā)展，我國現(xiàn)有物流已無法滿足電子商務(wù)快速配送的要求，物流成為制約我國電子商務(wù)發(fā)展的瓶頸。目前，我國已初步具備了發(fā)展現(xiàn)代物流業(yè)的經(jīng)濟(jì)環(huán)境和市場條件。一是，隨著買方市場的形成，優(yōu)化企業(yè)內(nèi)部物流管理，降低物流成本，已成為目前多

19、數(shù)國內(nèi)企業(yè)強(qiáng)烈的愿望和要求，大量企業(yè)要求有專業(yè)化的物流服務(wù)。二是，我國已經(jīng)在交通設(shè)施、物流與技術(shù)等方面有了一定的發(fā)展，奠定了必要的物流基礎(chǔ)。已經(jīng)形成了有鐵路、公路、水路、航空和管道5個(gè)部分組成的綜合運(yùn)輸體系。三是，中央政府有關(guān)部門也從不同角度關(guān)注我國物流產(chǎn)業(yè)的發(fā)展，積極研究促進(jìn)物流產(chǎn)業(yè)發(fā)展的有關(guān)政策。四是，東部沿海經(jīng)濟(jì)發(fā)達(dá)地區(qū)和水陸交通樞紐城市經(jīng)過多年的建設(shè)，已經(jīng)逐步具備發(fā)展現(xiàn)代物流業(yè)的基礎(chǔ)條件。從總體上看，我國的電子商務(wù)還處于初期發(fā)展階段，其功能主要局限于信息的交流，電子商務(wù)與物流之間的相互依賴、相互促進(jìn)的關(guān)系還沒有得到企業(yè)的普遍認(rèn)可。因此，人們在重視電子商務(wù)的同時(shí)，卻對面向電子商務(wù)的物流配

20、送系統(tǒng)重視不夠，從而出現(xiàn)物流配送系統(tǒng)建設(shè)落后，與電子商務(wù)結(jié)合不夠緊密，這在很大程度上限制了電子商務(wù)高效、快速、便捷優(yōu)勢的發(fā)揮。具體說來，主要有以下幾個(gè)方面的制約因素：1與電子商務(wù)相協(xié)調(diào)的物流配送基礎(chǔ)落后；2電子商務(wù)物流配送的相關(guān)政策法規(guī)不完善；3物流配送的電子化、集成化管理程度不高；4熟悉電子商務(wù)的物流配送人才匱乏。1.6 本文的研究意義隨著商品經(jīng)濟(jì)的發(fā)展，對物流配送的時(shí)間性和服務(wù)質(zhì)量要求越來越高，發(fā)展現(xiàn)代化的物流己成為提高物流經(jīng)濟(jì)和社會(huì)效益、推動(dòng)國家經(jīng)濟(jì)在高起點(diǎn)上持續(xù)發(fā)展的重要基礎(chǔ)。在客戶指定的時(shí)間內(nèi)交貨是客戶很關(guān)心的問題。配送運(yùn)輸是從用戶訂貨到交貨的最后環(huán)節(jié)，也是最容易出現(xiàn)時(shí)間延誤的環(huán)節(jié)，

21、影響時(shí)效性的因素很多。因此，必須在考慮各種因素的前提下，運(yùn)用系統(tǒng)化的思想，有效地協(xié)調(diào)、管理配送路線、配送人員和車輛，完成貨物最終使用價(jià)值的實(shí)現(xiàn)。物流配送的另一個(gè)目標(biāo)是經(jīng)濟(jì)性。達(dá)到一定的經(jīng)濟(jì)效益是任何物流系統(tǒng)的基本目標(biāo)，對物流合作雙方來說，以較低的配送成本完成配送任務(wù)，是雙方加強(qiáng)合作和建立雙贏機(jī)制的基礎(chǔ)。因此，在配送過程中，配送路線合理與否對配送成本、效益、速度影響很大，采用科學(xué)合理的方法來確定配送路線是配送活動(dòng)中一項(xiàng)非常重要的工作。隨著經(jīng)濟(jì)的發(fā)展，配送區(qū)域不斷擴(kuò)大，配送網(wǎng)絡(luò)也更加復(fù)雜，確定最佳配送路線的難度更大。利用現(xiàn)代決策方法和數(shù)學(xué)方法，研究配送路線的選擇，提高企業(yè)的服務(wù)質(zhì)量、降低成本、增加

22、經(jīng)濟(jì)效益是十分必要的。本文將配送路線的優(yōu)化作為研究對象，具有一定的理論價(jià)值和現(xiàn)實(shí)意義。第2章 電子商務(wù)物流配送與傳統(tǒng)物流配送比較2.1 電子商務(wù)物流配送與傳統(tǒng)物流配送的區(qū)別2.1.1 電子商務(wù)物流配送與物流配送的基本內(nèi)涵電子商務(wù)物流配送是利用現(xiàn)代通信技術(shù)和計(jì)算機(jī)技術(shù)所進(jìn)行的配送活動(dòng)，或者是把現(xiàn)代信息技術(shù)應(yīng)用于配送活動(dòng)中。具體來講，就是指配送企業(yè)采用網(wǎng)絡(luò)化的計(jì)算機(jī)技術(shù)和現(xiàn)代化的硬件設(shè)備、軟件系統(tǒng)及先進(jìn)的管理手段，針對社會(huì)需求，嚴(yán)格地、守信用地按用戶的訂貨要求，進(jìn)行一系列分類、編配、整理、分工、配貨等理貨工作，定時(shí)、定點(diǎn)、定量地交給沒有范圍限度的各類用戶，滿足其對商品的需求。物流配送指在經(jīng)濟(jì)合理區(qū)

23、域范圍內(nèi)，根據(jù)客戶要求，對物品進(jìn)行揀選、加工、包裝、分割、組配，并按時(shí)送達(dá)指定地點(diǎn)的物流活動(dòng)。2.1.2 電子商務(wù)物流配送的優(yōu)勢這種新型的物流配送帶來了流通領(lǐng)域的巨大變革，越來越多的企業(yè)開始積極搭乘電子商務(wù)快車，采用電子商務(wù)物流配送。相對于傳統(tǒng)的物流配送而言，電子商務(wù)物流配送具有以下優(yōu)勢：1能夠?qū)崿F(xiàn)貨物的高效配送在傳統(tǒng)的物流配送企業(yè)內(nèi)，為了實(shí)現(xiàn)對眾多客戶大量資源的合理配送，需要大面積的倉庫來用于存貨，并且由于空間的限制，存貨的數(shù)量和種類受到了很大的限制。而在電子商務(wù)系統(tǒng)中，配送體系的信息化集成可以使虛擬企業(yè)將散置在各地分屬不同所有者的倉庫通過網(wǎng)絡(luò)系統(tǒng)連接起來，使之成為“集成倉庫”，在統(tǒng)一調(diào)配和

24、協(xié)調(diào)管理之下，服務(wù)半徑和貨物集散空間都放大了。這樣情況下，貨物配置的速度、規(guī)模和效率都大大提高，使得貨物的高效配送得以實(shí)現(xiàn)。2能夠?qū)崿F(xiàn)配送的適時(shí)控制傳統(tǒng)的物流配送過程是由多個(gè)業(yè)務(wù)流程組成的，各個(gè)業(yè)務(wù)流程之間依靠人來銜接和協(xié)調(diào)，這就難免受到人為因素的影響，問題的發(fā)現(xiàn)和故障的處理都會(huì)存在時(shí)滯現(xiàn)象。而電子商務(wù)物流配送模式借助于網(wǎng)絡(luò)系統(tǒng)可以實(shí)現(xiàn)配送過程的適時(shí)監(jiān)控和適時(shí)決策，配送信息的處理、貨物流轉(zhuǎn)的狀態(tài)、問題環(huán)節(jié)的查找、指令下達(dá)的速度等都是傳統(tǒng)的物流配送無法比擬的，配送系統(tǒng)的自動(dòng)化程序化處理、配送過程的動(dòng)態(tài)化控制、指令的瞬間到達(dá)都使得配送的適時(shí)控制得以實(shí)現(xiàn)。3物流配送過程得到了簡化傳統(tǒng)物流配送的整個(gè)環(huán)

25、節(jié)由于涉及主體的眾多及關(guān)系處理的人工化，所以極為煩瑣。而在電子商務(wù)物流配送模式下，物流配送中心可以使這些過程借助網(wǎng)絡(luò)實(shí)現(xiàn)簡單化和智能化。比如，計(jì)算機(jī)系統(tǒng)管理可以使整個(gè)物流配送管理過程變得簡單和易于操作；網(wǎng)絡(luò)平臺(tái)上的營業(yè)推廣可以使用戶購物和交易過程變得效率更高、費(fèi)用更低；物流信息的易得性和有效傳播使得用戶找尋和決策的速度加快、過程簡化。很多過去需要較多人工處理、耗費(fèi)較多時(shí)間的活動(dòng)都因?yàn)榫W(wǎng)絡(luò)系統(tǒng)的智能化而得以簡化，這種簡化使得物流配送工作的效率大大提高。2.1.3 電子商務(wù)物流配送的特點(diǎn)與傳統(tǒng)物流配送相比較，電子商務(wù)物流配送體現(xiàn)出以下幾方面的特點(diǎn)：1虛擬性。虛擬性是指在信息網(wǎng)絡(luò)構(gòu)筑的虛擬空間中進(jìn)行

26、的配送活動(dòng)，它通過對配送活動(dòng)的現(xiàn)實(shí)虛擬，生成各種虛擬的環(huán)境，作用于人的視覺、聽覺等。虛擬現(xiàn)實(shí)系統(tǒng)的應(yīng)用使企業(yè)可建立以下四個(gè)系統(tǒng)：一是訂貨虛擬系統(tǒng)；二是庫存信息系統(tǒng)；三是虛擬配貨裝配系統(tǒng)；四是虛擬的送貨系統(tǒng)。2高效性。由于虛擬性的特點(diǎn)，企業(yè)可根據(jù)用戶的需求情況，通過自動(dòng)信息傳遞系統(tǒng)，調(diào)整庫存數(shù)量和結(jié)構(gòu)等，提高信息的傳輸效率。此外，電子商務(wù)也可迅速有效地完成信息的交流、單證的傳輸以及配送過程中的支付事項(xiàng)。3低成本性。電子商務(wù)不僅使配送雙方節(jié)約了成本，而且也降低了整個(gè)社會(huì)的配送成本。主要體現(xiàn)在以下四個(gè)方面：一是節(jié)約了配送雙方的庫存成本；二是降低了配送雙方的行銷成本；三是配送雙方可通過網(wǎng)上結(jié)算，進(jìn)行單

27、證傳輸，實(shí)現(xiàn)了配送雙方的結(jié)算成本及單證傳輸成本的降低；四是降低了租金成本，由于充分利用了電子信息網(wǎng)絡(luò)技術(shù)，企業(yè)減少了辦公場地等的租金。4個(gè)性化。個(gè)性化是電子商務(wù)配送能根據(jù)用戶的不同需求，提供一對一的配送服務(wù)，更好地滿足不同用戶的配送需求。個(gè)性化服務(wù)在配送中的應(yīng)用、推廣和發(fā)展開創(chuàng)了配送服務(wù)的新時(shí)代。2.1.4 電子商務(wù)物流配送模式與傳統(tǒng)物流配送模式“配”主要是貨物準(zhǔn)備分揀等，“送”主要指貨物的運(yùn)送。電子商務(wù)的大量訂單改變了傳統(tǒng)的物流配送過程，傳統(tǒng)物流的配送模式如圖2.1所示：進(jìn)貨存儲(chǔ)送貨分揀配貨交貨配裝配送信息圖2.1傳統(tǒng)物流配送模式電子商務(wù)物流的配送模式如圖2.2所示：配送與反饋信息網(wǎng)絡(luò)訂單進(jìn)

28、貨（理貨）配送貨交貨圖2.2電子商務(wù)物流配送模式2.2 電子商務(wù)物流配送流程電子商務(wù)雖有“虛擬經(jīng)濟(jì)”之稱，但并非完全如此。企業(yè)對政府機(jī)構(gòu)的電子商務(wù)，除政府采購一項(xiàng)外，其他如征關(guān)稅、注冊年檢之類的事務(wù)活動(dòng)確屬“虛擬經(jīng)濟(jì)”范疇。消費(fèi)者對政府機(jī)構(gòu)的電子商務(wù)，基本上也應(yīng)納入“虛擬經(jīng)濟(jì)”范疇。但企業(yè)對消費(fèi)者、企業(yè)對企業(yè)之間的電子商務(wù)則基本上不屬于“虛擬經(jīng)濟(jì)”的范疇，其全部業(yè)務(wù)過程實(shí)際上是由網(wǎng)上交易與網(wǎng)下交貨兩個(gè)相互依存的階段共同組成的。2.2.1 物流配送的一般業(yè)務(wù)流程1備貨。備貨是配送的準(zhǔn)備工作或基礎(chǔ)環(huán)節(jié)，備貨包括籌集貨源、訂貨或購貨、集貨、進(jìn)貨及有關(guān)的質(zhì)量檢查、結(jié)算、交接貨物等。配送的重要優(yōu)勢之一，

29、就是可以集中用戶的需求進(jìn)行較大規(guī)模的進(jìn)貨，因此備貨是決定配送成敗的基礎(chǔ)性工作，如果備貨成本太高，會(huì)大大降低配送的效益。2存儲(chǔ)。配送中的存儲(chǔ)有儲(chǔ)備及暫存兩種形態(tài)。所謂儲(chǔ)備是按一定時(shí)期的配送業(yè)務(wù)要求形成對配送的資源保證。這種類型的儲(chǔ)備數(shù)量較大，儲(chǔ)備結(jié)構(gòu)也較完善，視貨源及到貨情況，可以有計(jì)劃地確定周轉(zhuǎn)儲(chǔ)備及保險(xiǎn)儲(chǔ)備的結(jié)構(gòu)及數(shù)量，配送的儲(chǔ)備保證有時(shí)需要在配送中心附近單獨(dú)設(shè)庫解決。所謂暫存是指具體執(zhí)行每日配送時(shí)，按分揀配貨要求，在理貨場地所做的少量儲(chǔ)存準(zhǔn)備。由于總體儲(chǔ)存效益取決于儲(chǔ)存總量，所以，這部分暫存數(shù)量只會(huì)對工作方便與否造成影響，而不會(huì)影響儲(chǔ)存的總效益，因而在數(shù)量控制方面不十分嚴(yán)格；另外還有一種形

30、式的暫存，即在分揀、配貨之后形成的發(fā)送貨載的暫存，這種暫存主要是調(diào)節(jié)配貨與送貨的節(jié)奏，暫存時(shí)間不長。3分揀和配貨。分揀和配貨是配送不同于其他物流形式的獨(dú)特功能要素，也是決定配送成敗的一個(gè)重要環(huán)節(jié)。分揀及配貨是完善送貨、支持送貨的準(zhǔn)備性工作，是送貨向高級形式發(fā)展所必需的工作，有了高水平的分揀和配貨才能大大提高送貨服務(wù)水平，所以，分揀及配貨是決定整個(gè)配送系統(tǒng)水平的關(guān)鍵要素，是配送企業(yè)提高市場競爭力和自身經(jīng)濟(jì)效益必須高度重視的環(huán)節(jié)。4配裝。在單個(gè)用戶配送數(shù)量不能達(dá)到車輛的有效載荷時(shí)，就需要集中不同用戶的配送貨物搭配裝載以充分利用運(yùn)能、運(yùn)力，這就是配裝。通過配裝送貨可以大大提高送貨水平及降低送貨成本，

31、所以，配裝也是配送系統(tǒng)中有現(xiàn)代特點(diǎn)的功能要素，也是現(xiàn)代配送不同于以往送貨的重要區(qū)別之處。5配送運(yùn)輸。配送運(yùn)輸屬于運(yùn)輸中的末端運(yùn)輸、支線運(yùn)輸，與一般運(yùn)輸形態(tài)的主要區(qū)別在于：配送運(yùn)輸往往是短距離、小規(guī)模的運(yùn)輸形式，一般使用汽車做運(yùn)輸工具。與干線運(yùn)輸?shù)牧硪粋€(gè)區(qū)別是，配送運(yùn)輸?shù)穆肪€選擇問題是干線運(yùn)輸所沒有的，干線運(yùn)輸?shù)母删€是唯一的運(yùn)輸路線，而配送運(yùn)輸由于配送用戶多，城市交通路線復(fù)雜，如何組合成最佳路線，如何使配裝和路線有效搭配等，是配送運(yùn)輸?shù)奶攸c(diǎn)，也是反映配送管理水平的一項(xiàng)難度較大的工作。6送達(dá)服務(wù)。配好的貨運(yùn)輸?shù)綉暨€不算配送工作的完結(jié)，因?yàn)樗瓦_(dá)貨和用戶接貨往往還會(huì)出現(xiàn)不協(xié)調(diào)，使配送前功盡棄。因此，必

32、須圓滿地實(shí)現(xiàn)貨物的移交，如卸貨地點(diǎn)、卸貨方式等的銜接和協(xié)調(diào)，并有效地、方便地處理相關(guān)手續(xù)并完成結(jié)算。7配送加工。在配送業(yè)務(wù)中，加工這一功能不具有普遍性，但在有些客戶業(yè)務(wù)中有時(shí)是有重要作用的功能要素，其原因是通過一定的配送加工，往往可以大大提高用戶滿意程度。配送加工是流通加工的一種，但配送加工有不同于一般流通加工的特點(diǎn)，即配送加工只取決于用戶要求，其加工目的較為單一。配送的一般流程是比較規(guī)范的，但并不是所有的配送都按上述流程進(jìn)行。有些產(chǎn)品的配送可能有獨(dú)特之處，如燃料油配送就不存在配貨、配裝工序；木材和一些建筑材料配送可能在不同環(huán)節(jié)多出了流通加工的需要。2.2.2 降低物流配送成本的幾種配送途徑配

33、送是流通加工、整理、揀選、分類、配貨、裝配、運(yùn)送等一系列活動(dòng)的集合。配送活動(dòng)在提高產(chǎn)品價(jià)值的同時(shí)，也需要付出成本。配送管理就是在滿足客戶需要與配送成本之間尋求平衡，在一定的配送成本下盡量提高客戶服務(wù)水平，或在一定的顧客服務(wù)水平下使配送成本最小。降低配送成本有以下途徑：1混合配送?；旌吓渌臀锪魇侵敢徊糠峙渌臀锪鳂I(yè)務(wù)由企業(yè)自身完成，一部分配送業(yè)務(wù)委托其他配送中心完成。盡管全部配送活動(dòng)由企業(yè)自身完成容易形成規(guī)模經(jīng)濟(jì)，但由于產(chǎn)品品種眾多、規(guī)格不一、配送數(shù)量不等，全部采用自己配送方式有時(shí)不僅不能取得規(guī)模效益，反而會(huì)造成規(guī)模不經(jīng)濟(jì)。而采用混合配送方式，合理安排企業(yè)自身完成的配送和外包給第三方物流完成的配送

34、，往往能使配送成本最低。2差異化配送。差異化配送的出發(fā)點(diǎn)是：產(chǎn)品特征不同，顧客不同，需要的服務(wù)水平也不同。當(dāng)企業(yè)擁有多種產(chǎn)品線時(shí)，不能對所有產(chǎn)品都按同一標(biāo)準(zhǔn)服務(wù)水平來配送，而應(yīng)該按產(chǎn)品的特點(diǎn)、銷售水平來設(shè)置不同的庫存、不同的運(yùn)輸方式以及不同的儲(chǔ)存地點(diǎn)，忽視產(chǎn)品的差異性會(huì)增加不必要的配送成本。對于企業(yè)用戶或個(gè)人用戶、工業(yè)用戶或商業(yè)用戶也應(yīng)有所區(qū)別，采用不同的配送服務(wù)方式。3合并配送。合并配送策略包含兩個(gè)層次：一是配送方法上的合并；另一個(gè)則是共同配送。4適當(dāng)延遲。傳統(tǒng)的配送計(jì)劃安排中，大多數(shù)庫存是按照對市場需求的預(yù)測設(shè)置的，存在著一定預(yù)測風(fēng)險(xiǎn)，當(dāng)預(yù)測量與實(shí)際需求量不符時(shí)，就出現(xiàn)庫存過多或過少的情況

35、，從而增加配送成本。適當(dāng)延遲策略的基本思想就是對產(chǎn)品規(guī)格、數(shù)量及其生產(chǎn)、組裝、配送應(yīng)盡可能推遲到接到顧客訂單后再確定。一旦接到訂單就要快速反應(yīng)，因此采用延遲策略的一個(gè)基本前提是信息傳遞要非?？臁Ｒ话阏f來，實(shí)施延遲策略的企業(yè)應(yīng)具備以下幾個(gè)基本條件：一是產(chǎn)品模塊化程度高，有特定的外形，產(chǎn)品特征易于表述，定制后可改變產(chǎn)品的容積或重量；二是生產(chǎn)技術(shù)穩(wěn)定，設(shè)備智能化程度高，定制工藝與基本工藝差別不大；三是產(chǎn)品生命周期短，銷售波動(dòng)性大，市場變化快。實(shí)施延遲策略常采用兩種方式：生產(chǎn)延遲和物流延遲。由于配送中存在加工活動(dòng)，所以實(shí)施配送延遲即可采用形成延遲方式，也可采用時(shí)間延遲方式。具體操作時(shí)，常常發(fā)生在如貼標(biāo)

36、簽、包裝、裝配和發(fā)送等領(lǐng)域。美國一家生產(chǎn)金槍魚罐頭的企業(yè)就通過采用延遲策略改變配送方式，降低了庫存水平。這家企業(yè)為提高市場占有率曾針對不同的市場設(shè)計(jì)了幾種標(biāo)簽，由于顧客偏好不一，幾種品牌的同一產(chǎn)品經(jīng)常出現(xiàn)某種品牌的暢銷而缺貨，而另一些品牌卻滯銷。為解決這個(gè)問題，企業(yè)改變做法，產(chǎn)品出廠時(shí)不貼標(biāo)簽運(yùn)到各分銷中心儲(chǔ)存，當(dāng)接到各銷售網(wǎng)點(diǎn)的訂貨要求后，才按各網(wǎng)點(diǎn)指定的品牌標(biāo)志貼上相應(yīng)的標(biāo)簽，這樣有效地降低了總庫存量。第3章 物流配送路線優(yōu)化的方法隨著電子商務(wù)的快速發(fā)展，電子商務(wù)環(huán)境下的物流配送也不甘落后的迅猛發(fā)展著，電子商務(wù)物流配送的路線優(yōu)化問題成為人們越來越關(guān)注的問題，因?yàn)槁肪€優(yōu)化與否直接影響著物流配

37、送的整體效益。所以，必須要有一套切實(shí)可行的路線優(yōu)化方案，現(xiàn)在的路線優(yōu)化方法很多，如：遺傳算法、禁忌搜索算法、混合算法等。下面將對以上這幾種算法做一簡單介紹：1遺傳算法遺傳算法(genetiealgorithms)是模擬生物在自然環(huán)境中的遺傳和進(jìn)化過程而形成的基于“適者生存”的一種高度并行、隨機(jī)和自適應(yīng)全局優(yōu)化概率的智能優(yōu)化搜索算法。它最早由美國密執(zhí)安大學(xué)的j.holland教授于1975年受生物進(jìn)化論的啟發(fā)而提出的，起源于60年代對自然和人工自適應(yīng)系統(tǒng)的研究。70年代de jong基于遺傳算法的思想在計(jì)算機(jī)上進(jìn)行了大量的純數(shù)值函數(shù)優(yōu)化計(jì)算實(shí)驗(yàn)。在一系列研究工作的基礎(chǔ)上，80年代由goldber

38、g進(jìn)行歸納總結(jié)，形成了遺傳算法的基本框架。遺傳算法提供了一種求解復(fù)雜系統(tǒng)優(yōu)化問題的通用框架，它不依賴于問題的領(lǐng)域和種類。對一個(gè)需要進(jìn)行優(yōu)化計(jì)算的實(shí)際應(yīng)用問題，一般可按下述步驟來構(gòu)造求解問題的遺傳算法：第一步：確定決策變量及其各種約束條件。第二步：建立優(yōu)化模型。第三步：確定表示可行解的染色體編碼方法。第四步：確定解碼方法。第五步：確定個(gè)體適應(yīng)度的量化評價(jià)方法。第六步：設(shè)計(jì)遺傳算子。第七步：確定遺傳算法的有關(guān)運(yùn)行參數(shù)。由上述構(gòu)造步驟可以看出，可行解的編碼方法、遺傳算子的設(shè)計(jì)是構(gòu)造遺傳算法時(shí)需要考慮的兩個(gè)主要問題，也是設(shè)計(jì)遺傳算法時(shí)的兩個(gè)關(guān)鍵步驟。對不同的優(yōu)化問題需要使用不同的編碼方法和不同操作的遺

39、傳算子，它們與所求解的具體問題密切相關(guān)，因而對所求解問題的理解程度是遺傳算法應(yīng)用成功與否的關(guān)鍵。2禁忌搜索算法禁忌搜索算法(tabu search或taboo search，簡稱ts)的思想最早由glover在1986年提出，它是對局部領(lǐng)域搜索的一種擴(kuò)展，是一種全局逐步尋優(yōu)智能算法，是對人類智力過程的一種模擬。禁忌搜索最重要的思想是標(biāo)記對應(yīng)己搜索到的局部最優(yōu)解的一些對象，并在進(jìn)一步的迭代搜索中盡量避開這些對象(而不是絕對禁止循環(huán))，從而保證對不同的有效搜索途徑的探索。禁忌搜索涉及到領(lǐng)域、禁忌表、禁忌長度、候選解、藐視準(zhǔn)則等概念。3混合算法遺傳算法由于其優(yōu)點(diǎn)而被廣泛應(yīng)用到眾多的領(lǐng)域。理論上己經(jīng)證

40、明，遺傳算法能從概率的意義上以隨機(jī)的方式尋求到問題的最優(yōu)解。但另一方面，應(yīng)用實(shí)踐表明，在遺傳算法的應(yīng)用中也會(huì)出現(xiàn)一些不盡人意的問題，這些問題中最主要的是它容易產(chǎn)生早熟現(xiàn)象、局部尋優(yōu)能力較差等。并且一般來說，對很多問題而言，遺傳算法的求解往往不是解決該問題的最有效的方法，它比專門針對該問題的啟發(fā)算法的求解效率要差。另外，遺傳算法也無法避免多次搜索同一個(gè)可行解，這也是影響遺傳算法運(yùn)行效率的一個(gè)因素。另一方面，禁忌搜索算法、模擬退火算法等一些優(yōu)化算法卻具有很強(qiáng)的局部搜索能力。可以預(yù)計(jì)，在遺傳算法的搜索過程中融合這些優(yōu)化方法的思想、構(gòu)成一種混合遺傳算法是提高遺傳算法運(yùn)行效率和求解質(zhì)量的一個(gè)有效手段。應(yīng)

41、用研究表明，目前一些常規(guī)遺傳算法并不一定是針對某一問題的最佳求解方法。而將遺傳算法與問題的特有知識集成到一起所構(gòu)成的混合遺傳算法，卻有可能產(chǎn)生出求解性能極佳的方法，這也為繼續(xù)提高遺傳算法的搜索性能提供了新的思路?；旌纤惴ㄊ且赃z傳算法為基礎(chǔ)，先用遺傳算法進(jìn)行全局搜索，使群體中的個(gè)體分布在解空間的大部分區(qū)域，再對群體中的一定比例的個(gè)體進(jìn)行禁忌搜索，改善群體的質(zhì)量。這種策略既利用了遺傳算法的并行搜索能力，又發(fā)揮了禁忌搜索局部爬山能力強(qiáng)的特點(diǎn)，因此具有更高的搜索速度和更好的全局搜索能力。以上這幾種算法都是解決電子商務(wù)物流配送路線優(yōu)化問題的常見方法，但是這幾種算法的求解過程過于復(fù)雜，適合解決規(guī)模較大、情

42、況較復(fù)雜的優(yōu)化問題。其實(shí)路線優(yōu)化問題可以簡單的理解為運(yùn)輸問題，在運(yùn)籌學(xué)中，解決運(yùn)輸問題的一種有效方法就是表上作業(yè)法。本文所采用的路線優(yōu)化方法就是表上作業(yè)法。下面就對此方法做詳細(xì)介紹和分析。3.1 表上作業(yè)法用列表的方法求解線性規(guī)劃問題中運(yùn)輸模型的計(jì)算方法。是指線性規(guī)劃一種求解方法。當(dāng)某些線性規(guī)劃問題采用圖上作業(yè)法難以進(jìn)行直觀求解時(shí)，就可以將各元素列成相關(guān)表，作為初始方案，然后采用檢驗(yàn)數(shù)來驗(yàn)證這個(gè)方案，否則就要采用閉回路法、位勢法或矩形法等方法進(jìn)行調(diào)整，直至得到滿意的結(jié)果。這種列表求解方法就是表上作業(yè)法。3.2 表上作業(yè)法的模型建立與求解思路求解一般運(yùn)輸問題可建立如下模型：假設(shè)，表示某物流公司的

43、m個(gè)配送中心；， ，表示某物流公司的n個(gè)客戶；表示配送中心的儲(chǔ)貨量；表示客戶的需求量；表示把貨物從配送中心運(yùn)往客戶的單位運(yùn)價(jià)（表3.1）。如果則稱該運(yùn)輸問題為產(chǎn)銷平衡問題；否則，稱產(chǎn)銷不平衡。表3.1 運(yùn)輸問題數(shù)據(jù)表 客戶配送中心 儲(chǔ)貨量 需求量 設(shè)為從配送中心運(yùn)往客戶的運(yùn)輸量，根據(jù)運(yùn)輸問題的要求，可以建立運(yùn)輸變量表（表3.2）。表3.2 運(yùn)輸問題變量表 客戶配送中心 儲(chǔ)貨量 需求量 于是得到下列一般運(yùn)輸問題的模型： min （3-1） st （=1,2, ,） （3-2） (,2, ,) （3-3） (=1,2, ,；,2, ) （3-4）在模型式（3-1）式（3-4）中，式（3-2）為個(gè)配

44、送中心的儲(chǔ)貨量約束；式（3-3）為個(gè)客戶的需求量約束。對于供需平衡問題，可得到下列運(yùn)輸問題的模型：min st （=1,2, ,） （3-5） (,2, ,) （3-6） (=1,2, ,；,2, ) 在供需平衡問題中，仔細(xì)觀察式（3-2）、式（3-3），分別變?yōu)槭剑?-5）、式（3-6），約束條件成為等式。在實(shí)際問題建模時(shí)，還會(huì)出現(xiàn)如下一些變化：1有時(shí)目標(biāo)函數(shù)求最大，如求利潤最大或營業(yè)額最大等。2當(dāng)某些運(yùn)輸線路上的能力有限制時(shí)，模型中可直接加入（等式或不等式）約束。3供需不平衡的情況。當(dāng)客戶需求量大于配送中心儲(chǔ)貨量時(shí)可加入一個(gè)虛設(shè)的配送中心去儲(chǔ)存不足的貨物，這相當(dāng)于在式（3-2）的每一式中加

45、上1個(gè)松弛變量，共個(gè)；當(dāng)配送中心儲(chǔ)貨量大于客戶需求量時(shí)可加入一個(gè)虛設(shè)的客戶去消化多余的貨物，這相當(dāng)于在式（3-3）的每一式中加上1個(gè)松弛變量，共個(gè)?；兞康奶攸c(diǎn)為：1基變量共有+-1個(gè)。2供需平衡運(yùn)輸問題的+-1個(gè)變量構(gòu)成基變量的充分必要條件是不含閉回路。應(yīng)用表上作業(yè)法求解運(yùn)輸問題時(shí)，主要分以下幾大步驟：一、初始基本可行解的確定要求得運(yùn)輸問題的初始基本可行解，必須保證找到+-1個(gè)不構(gòu)成閉回路的基變量。一般的方法步驟如下：（1）在運(yùn)輸問題求解作業(yè)數(shù)據(jù)表中任選一個(gè)單元格（行列交叉位置上的格），令=min,即從向運(yùn)最大量（使行或列在允許的范圍內(nèi)盡量飽和，即使一個(gè)約束方程得以滿足），填入的相應(yīng)位置。（

46、2）從和中分別減去的值，即調(diào)整的擁有量及的需求量。（3）若=0，則劃去對應(yīng)的行（把擁有的量全部運(yùn)走），若=0，則劃去對應(yīng)的列（把需要的量全部運(yùn)來），且每次只劃去一行或一列（即每次要去掉且只去掉一個(gè)約束）。（4）若運(yùn)輸平衡表中所有的行與列均被劃去，則得到了一個(gè)初始基本可行解；否則，在剩下的運(yùn)輸平衡表中選下一個(gè)變量，轉(zhuǎn)（2）。按照上述方法所產(chǎn)生的一組變量的取值將滿足下列條件：（1）所得的變量均為非負(fù)，且變量總數(shù)恰好為+-1個(gè)。（2）所有的約束條件均得到滿足。（3）所得的變量不構(gòu)成閉回路。在上面的方法中，的選取方法并沒有給予限制，若采取不同的規(guī)則來選取，則得到不同的方法。較常用的方法有西北角法和最小

47、元素法。下面分別予以說明。1.西北角法（左上角方法）西北角法又稱左上角方法，遵循的規(guī)則是：從西北角（左上角）格開始，在格內(nèi)的右下角標(biāo)上允許取得的最大數(shù)。然后按行（列）標(biāo)下一格的數(shù)。若某行（列）的儲(chǔ)貨量（需求量）已滿足，則把該行（列）的其他格劃去。如此進(jìn)行下去，直至得到一個(gè)基本可行解。2.最小元素法這種方法的基本思想是“就近供應(yīng)”，即從運(yùn)輸問題數(shù)據(jù)表（或單位運(yùn)價(jià)表）中尋找最小數(shù)值，并以這個(gè)數(shù)值所對應(yīng)的變量作為第一個(gè)基變量，在格內(nèi)的右下角標(biāo)上允許取得的最大數(shù)。然后按運(yùn)價(jià)從小到大順序填數(shù)。若某行（列）的儲(chǔ)貨量（需求量）已滿足，則把該行（列）的其他格劃去。如此進(jìn)行下去，直至得到一個(gè)基本可行解。注：應(yīng)用

48、西北角法和最小元素法，每次填完數(shù)，都只劃去一行或一列，只有最后一個(gè)元素例外（同時(shí)劃去一行和一列）。當(dāng)填上一個(gè)數(shù)后，行、列同時(shí)飽和時(shí)，也應(yīng)任意劃去一行（列）在保留的列（行）任意沒被劃去的格內(nèi)標(biāo)一個(gè)0。二、基本可行解的最優(yōu)性檢驗(yàn)最優(yōu)性檢驗(yàn)就是檢查所得到的方案是不是最優(yōu)方案。檢查的方法就是計(jì)算檢驗(yàn)數(shù)。由于目標(biāo)要求極小，因此，當(dāng)所有的檢驗(yàn)數(shù)都大于或等于零時(shí)該調(diào)運(yùn)方案就是最優(yōu)方案；否則就不是最優(yōu)，需要進(jìn)行調(diào)整。下面介紹兩種求檢驗(yàn)數(shù)的方法。1.閉回路法閉回路方法原理就是通過尋找閉回路來找到非基變量的檢驗(yàn)數(shù)。閉回路法的主要特點(diǎn)是：當(dāng)變量個(gè)數(shù)較多時(shí)，尋找閉回路以及計(jì)算兩方面都會(huì)產(chǎn)生困難。2.位勢法根據(jù)檢驗(yàn)數(shù)的

49、定義，可以從約束條件中解出基變量（用非基變量表示基變量），然后代入目標(biāo)函數(shù)消去目標(biāo)中的基變量，得到的非基變量系數(shù)就是檢驗(yàn)數(shù)。這一過程可以用位勢法等價(jià)地加以實(shí)現(xiàn)。設(shè)對應(yīng)基變量的+-1個(gè)，存在、滿足： （=1,2, ,；,2, ）我們稱這些、為該基本可行解對應(yīng)的位勢。設(shè)、（=1,2, ,；,2, ）為該基本可行解對應(yīng)的位勢，可以利用下式根據(jù)位勢求檢驗(yàn)數(shù)：（=1,2, ,；,2, ）三、求新的基本可行解當(dāng)非基變量的檢驗(yàn)數(shù)出現(xiàn)負(fù)值時(shí)，則表明當(dāng)前的基本可行解不是最優(yōu)解。在這種情況下，應(yīng)該對基本可行解進(jìn)行調(diào)整，即找到一個(gè)新的基本可行解使目標(biāo)函數(shù)值下降，這一過程通常稱為換基（或主元變換）過程。第4章 路線優(yōu)

50、化方法的應(yīng)用4.1 蘇寧電器有限公司簡介蘇寧電器是中國3c（家電、電腦、通訊）家電連鎖零售企業(yè)的領(lǐng)先者，是國家商務(wù)部重點(diǎn)培育的“全國15家大型商業(yè)企業(yè)集團(tuán)”之一。截至2009年5月，蘇寧電器在中國29個(gè)省和直轄市、200多個(gè)城市擁有850多家連鎖店，員工12萬名。2008年銷售規(guī)模突破1000億元，品牌價(jià)值423.37億元，蘇寧電器目前位列中國企業(yè)500強(qiáng)第59位、中國民營500強(qiáng)第三、中國上市公司競爭力10強(qiáng)、民營企業(yè)上市公司100強(qiáng)第二、中國企業(yè)信息化50強(qiáng)（零售業(yè)第一位），中國商業(yè)科技100強(qiáng)（零售業(yè)第一位），入選福布斯亞洲企業(yè)50強(qiáng)、福布斯全球2000大企業(yè)中國零售企業(yè)第一位、中國民營

51、企業(yè)第一位。2004年7月21日，蘇寧電器在深圳證券交易所上市，2005年8月4日，蘇寧電器股權(quán)分置改革方案獲公司股東大會(huì)通過，蘇寧電器實(shí)現(xiàn)全流通。憑借優(yōu)良的業(yè)績，蘇寧電器得到了投資市場的高度認(rèn)可，市值目前均列國內(nèi)家電業(yè)、零售業(yè)和全球家電連鎖業(yè)的絕對前列。整合社會(huì)資源、合作共贏。蘇寧與國內(nèi)外上千家供應(yīng)商建立了“平等互惠，分工協(xié)作”的戰(zhàn)略關(guān)系，與三星、lg、sony、motorola、海爾等公司實(shí)現(xiàn)供應(yīng)鏈無縫對接，并多次召開行業(yè)論壇，推動(dòng)中國家電行業(yè)健康發(fā)展。滿足顧客需要、至真至誠。蘇寧承諾“品牌、價(jià)格、服務(wù)”一步到位，為中國數(shù)千萬家庭提供了優(yōu)質(zhì)的家電商品與便利的購物環(huán)境，并通過b2b、b2c等

52、創(chuàng)新手段最大限度地滿足顧客需求，降低采購和銷售成本。4.2 蘇寧電器有限公司的物流配送中心隨著電子商務(wù)的發(fā)展，越來越多的客戶接受了網(wǎng)上購物方式。限于多方面因素的影響，在我國已開展電子商務(wù)的企業(yè)中，配送中心內(nèi)部在數(shù)據(jù)采集、配送中心與外部的接口系統(tǒng)等方面做的還不盡人意，很多企業(yè)的物流信息系統(tǒng)建設(shè)相當(dāng)滯后。所以，蘇寧電器總結(jié)經(jīng)驗(yàn)，在配送中心這一環(huán)節(jié)上做了很大努力。蘇寧電器有限公司采取集中采購和集中供應(yīng), 發(fā)揮大規(guī)模采購成本優(yōu)勢和物流集中配送優(yōu)勢, 在總體上實(shí)現(xiàn)低成本經(jīng)營。蘇寧電器有限公司組建物流配送中心, 多品種, 少批量, 短周期的送貨方式, 使客戶要貨問題得到了更好解決, 支持了客戶要貨量, 提

53、高客戶滿意度, 降低了缺貨率。公司已改變了舊的流通體系, 減少了流通環(huán)節(jié), 直接面向消費(fèi)者，從而提高流通效率。擁有配送中心后, 公司就可以在整體上對各配送中心的庫存進(jìn)行整合, 采取集中采購和集中供應(yīng), 這樣一方面可以發(fā)揮大規(guī)模采購成本優(yōu)勢, 另一方面還可以對各配送中心進(jìn)行統(tǒng)一配貨, 統(tǒng)一庫存, 統(tǒng)一配送。統(tǒng)一配貨避免了配送中心之間的相互競爭；統(tǒng)一庫存使倉庫得到了充分的利用，降低了庫存成本，同時(shí)配送中心不需要較多庫存，可以把庫存面積用作營業(yè)面積，提高銷量；統(tǒng)一配送大大提高了車輛和工作人員的工作效率，使物流設(shè)施和資源得到有效利用，減少了浪費(fèi)，增加了利潤。蘇寧電器有限公司通過建立配送中心，并進(jìn)行了相

54、應(yīng)的物流整合，降低了成本，提高了企業(yè)效益。但是，不是每個(gè)企業(yè)都適合建立自己的配送中心。配送中心的建立，不僅要取得供應(yīng)商的支持，不僅是硬件的投入，實(shí)際上對于整個(gè)連鎖企業(yè)的管理、經(jīng)營水平都提出了更高的要求。物流作為“第三利潤源泉”，將成為企業(yè)最重要的核心競爭力之一。商品價(jià)值和使用價(jià)值的形成和實(shí)現(xiàn)離不開物流，物流成本已經(jīng)成為商品成本的重要組成部分。對于企業(yè)而言，物流的重要性是不言而喻的，是企業(yè)利潤新的增長點(diǎn)。正如有人稱“與其說沃爾瑪是在經(jīng)營商店，還不如說沃爾瑪是在生產(chǎn)商店，是在經(jīng)營物流”。4.3 蘇寧電器有限公司的物流配送流程蘇寧電器的物流配送流程以財(cái)務(wù)為中心，將營銷、物流和采購等統(tǒng)一在一個(gè)平臺(tái)之下。在這個(gè)平臺(tái)下，收款信息能立刻傳到配送中心，由配送中心作出反應(yīng)，產(chǎn)生配送指令。無論是蘇寧電器的自備車輛，還是外包車輛，在完成一項(xiàng)任務(wù)前，都要先到信息大廳辦理出庫手續(xù)，領(lǐng)取出庫單。然后去庫房提貨、送貨。完成該項(xiàng)指令后，還要到信息大廳核銷該項(xiàng)任務(wù)。 蘇寧電器的基本物流配送流程可以描述如下：產(chǎn)品采購?fù)瓿珊?，?jīng)“備貨”作業(yè)依序?qū)a(chǎn)品“存儲(chǔ)”入庫。然后為在庫產(chǎn)品進(jìn)行良好的保護(hù)管理，進(jìn)行定期或不定期的“盤點(diǎn)”檢查。當(dāng)客戶