1、青島理工大學畢 業 設 計（論 文）題 目 中小連鎖超市配送問題研究專 業 物流管理班 級 姓 名 江北笑笑生學 號 指導教師 提交時間 2012年 6月 15 日摘 要市場經濟促進了我國商業的發展，連鎖超市作為新興業態在我國迅速興起。面對日益競爭激烈的市場，國外連鎖巨頭加緊擴張，國內大型連鎖超市“連橫”,進一步擠壓中小連鎖超市市場空間,中小連鎖超市成為犧牲品。完善高效的配送體系是連鎖超市發展不可或缺支撐條件，因此關系到中小連鎖超市生死存亡的配送問題研究尤為重要。在學習借鑒國內外最新研究成果的基礎上，分析我國中小連鎖超市配送問題，抓住連鎖配送主要環節，研究集中在配送網絡系統化，配送信息化，配送

2、車輛配載三個方面。采用實地調查，電話訪談，文獻分析和歸納演繹等方法，提出配送網絡數字化，配送線路動態優化，配載表上作業法等對策。H連鎖超市成功的應用案例，證實了三種配送問題解決對策的可施實行性，為我國中小連鎖超市配送問題研究提供可借鑒成果。關鍵詞：中小連鎖超市；配送問題；配送網絡優化AbstractMarket competition will promote the development of china, commercial, supermarket chain as a new rapid rise in our country. In the face of increasingl

3、y fierce competition in the market, the foreigners china giants to expand abroad, domestic large supermarket chain cooperate. Further squeeze the living space in the small and medium-sized supermarket chains, become a victim. Perfect and efficient distribution system is indispensable to supermarket

4、chain development supporting conditions, therefore is related to the distribution problem of small and medium-sized chain supermarket survival research is particularly important . Learn from the latest research results both at home and abroad, based on the analysis of our country medium-sized and sm

5、all chain supermarket distribution problem, seize the main link chain distribution, systematic research is focused on the distribution network, urban distribution circuit analysis, distribution information, vehicle and distribution four aspects. By field survey, telephone interviews, literature anal

6、ysis and inductive deductive method, puts forward distribution network, digital distribution line dynamic optimization, loading method in table format and countermeasures. H chain supermarket successful application cases, confirmed the four distribution problem solving countermeasures to implement,

7、for our country medium-sized and small chain supermarket distribution question research results provide a reference.Keywords: the small and medium-sized chain supermarket; the distribution problem; distribution network optimization目錄摘要IAbstractII第1章 前言11.1 研究的目的和意義11.2 國內外研究現狀21.2.1 國內研究現狀21.2.2 國外研

8、究現狀21.3 研究內容2第2章 連鎖超市配送理論42.1 中小連鎖超市含義42.2 連鎖超市配送理論42.2.1 物流配送理論42.2.2 連鎖超市配送特點52.2.3 連鎖超市物流配送幾種基本模式6第3章 中小連鎖超市配送問題分析83.1 配送信息化問題83.2 配送網絡系統化問題93.2.1 網絡結構分析93.2.2 配送不合理運輸問題分析113.2.3 配送線路費用流分析113.3 配送車輛配載問題12第4章 中小連鎖超市配送問題解決對策144.1 物流信息技術在配送網絡中的應用144.2 中小連鎖超市配送網絡系統化154.2.1 單一樞紐站純輻射式網絡對配送網絡結構優化154.2.2

9、 集合覆蓋模型對城區配送線路分區設計164.2.3 配送線路費用流問題解決方法174.3 車輛商品配載數字化214.3.1 配載商品的優先選擇214.3.2 表上作業法在解決車輛配載問題中的應用21第5章 案例分析235.1 應用背景235.2 H連鎖超市配送問題解決方案255.2.1 配送網絡信息化255.2.2 配送運輸動態優化26第6章 結論28致謝30參考文獻31第1章 前言1.1 研究的目的和意義我國中小連鎖超市企業面臨著國內外大型連鎖超市迅速擴張的巨大威脅。無論在資金還是經營管理上，我國中小連鎖零售業難以與之匹敵。國內連鎖超市行業競爭激烈，大型連鎖超市采取“連橫”策略，在企業間兼并

10、重組。然而，過度市場競爭，直接導致大量中小連鎖超市企業倒閉。 配送體系的優劣直接決定和影響連鎖超市的生存和發展。統購分銷通過配送這一環節來實現規模經濟效益。隨著連鎖超市的發展和超市業態的多元化，超市對于商品多品種、多批次、小批量的及時配送要求變得更加重要，為滿足連鎖門店的配送問題研究愈來愈突出。以往的研究實踐發現，從供應鏈角度，思考整體物流配送問題，會對中小連鎖超市維持“低廉價格”核心競爭力，顯得非常重要。商業企業的競爭，關鍵就在于高效率的物流配送。相對整個物流系統而言，物流配送是連鎖超市物流過程的末端。研究分析我國中小連鎖超市物流配送特點，參照現代物流配送管理理論和目前研究的熱點，提出理論優

11、化模型，以幫助中小型連鎖超市實施先進的配送管理，為中小型連鎖超市企業的物流配送系統優化提供可借鑒的成果，為推進我國商業現代化的進程作貢獻，同時對提高整個中小型連鎖超市的管理水平和生產效益起到推動作用。1.2 國內外研究現狀1.2.1 國內研究現狀 國內許多專家學者深入研究中小連鎖超市的配送體系建設，以期能給中小連鎖超市配送建設指明正確方向。關志民研究連鎖企業的二級庫存系統優化問題。在綜合考慮門店和配送中心的運輸成本、門店和配送中心各自的庫存持有成本以及訂貨成本的基礎上，建立系統年總成本模型。石欣針對物流系統調度中存在的區域配送“少批量，多批次”供貨要求的問題，提出了一類區域配送的物流調度模型。

12、馬德良提出了在VMI 系統下一個整合庫存和運輸決策的分析模型，考慮一個中心倉庫滿足來自個在地理位置上不同的零售商的一組隨機需求。配送網絡倉庫是個越庫，對補貨配貨分析決策，各個零售商處持有貨物庫存。模型同時計算了優化的補貨額度和配送頻率，建立一個面對泊松分布需求更新的理論模型。基于傳統揀貨規則基礎，李時珍提出一種采用動態規劃方法優化訂單揀取路徑的方法。針對不同的揀貨單采用不同的揀貨路徑，有效縮短了行走路程，對提高配送效率具有巨大意義。1.2.2 國外研究現狀 發達國家連鎖超市經過長足發展，在配送體系建設研究上，取得世界領先地位。發達國家連鎖超市配送設備、配送技術非常先進，通過配送新技術如二維條形

13、碼標識技術、自動補貨技術ECR、自動分揀技術等導入使用可以有效地提高各個環節的作業效率，大大縮短作業時間,提高設備的利用率,減少閑置及等候時間,合理安排配送區域和路線作業。Snehamay Banerjee對單一供應商、多個客戶的供應網絡，客戶離散度、相互獨立訂單需求分析，特別是對庫存循環末期或是在很短間隔周期內來自多個客戶發生訂單情況下，部分訂單運輸作為減少零散需求帶來不良影響措施，設計了兩種相對簡單的部分運輸控制技術。通過仿真研究發現這種策略可以有效提高零售層次的最終客戶服務水平。在以缺貨損失為衡量標準下，部分運輸顯著優于不運輸，但部分運輸只是庫存地轉移，并未改變整體的庫存狀況。日本的7-

14、11連鎖超市使用ISDNC整合連鎖超市數據，為實現100平米店鋪銷售，設計了一個“共同配送計劃”。國外先進理念為解決國內中小連鎖超市配送問題，提供學習經驗。1.3 研究內容 根據中小連鎖超市連鎖經營以及連鎖配送特點，從本質上對論文中研究的中小連鎖超市企業標準界定，對本文配送方案提出針對性建議指導。中小連鎖超市配送問題的研究主要從配送網絡系統化、城區配送線路、配送信息化、配送商品車載四個方面分析。實地調研，電話訪談等方法對配送網絡系統存在的配送結構問題，網絡設施節點問題深入分析，了解配送網絡中數據交互效率低下原因，配送資源及信息共享困難，進一步對城區配送線路存在的不合理運輸，高費用低物流的現象探

15、討，又通過文獻資料調查法，調閱了一些連鎖超市的車輛配載記錄，針對車載商品優先選擇問題及調度管理，剖根究源。在中小連鎖超市配送網絡系統化中，利用單一樞紐站純輻射式網絡對中小連鎖超市配送網絡結構以及最小路途法對配送網絡優化。設計借鑒集合覆蓋模型對城區配送線路分區設計，利用最小費用最大流流問題解法優化城區配送線路。針對中小連鎖超市配送商品車載問題，從商品價值、門店需求量、車載容量方面，結合表上作業法對車在商品選擇以及各門店配給額度做出決策。最后，推廣物流信息技術在配送中應用，建設配送信息網絡。第2章 連鎖超市配送理論2.1 中小連鎖超市含義 連鎖超市是指一個商業集團以同樣的方式、同樣的價格，在多處同

16、樣命名的超級市場里，出售品種都相同的商品，這種同時經營的超級市場就被稱為連鎖超市。它以“低廉的銷售價格、顧客自我服務”贏得消費者的歡迎。連鎖超市以連鎖制為軸心，廣布的門店為市場依托，中央采購制為經營形式，以多功能，集約化的配送中心降低商品庫存、開發物流利潤。中小連鎖超市是一個相對的概念，在不同國家有不同規定。從歷史范疇說，現在是中小企業，經過多年發展可能成長為大型連鎖超市企業。參照2003年中小企業標準暫行規定，零售中小企業必須滿足下列條件：職工人數500人以下，銷售額15000萬元以下。其中，中型企業職工人數100人及以上，銷售額1000萬元及以上；其余為小型企業。考慮上述經營規模，本文從“

17、質”的角度對中小連鎖超市進行界定，具有以下典型特征的連鎖超市企業被稱為中小連鎖超市企業【6】，（1）基礎薄弱，門店數目較少且集中分布于二、三線城市；（2）整體經營水平低，配送理念落后，配送設施設備不齊全，配送能力弱；（3）現代化管理技術設備應用稀少，專業人員缺乏，信息化、自動化、智能化、計算機化水平低。2.2 連鎖超市配送理論2.2.1 物流配送理論國家標準物流術語將配送定義為：“在經濟合理區域范圍內，根據用戶要求，對物品進行揀選、加工、包裝、分割、組配等作業，并按時送達指定地點的物流活動。”一般來講，配送是在整個物流過程中，一種包括集貨、儲存、揀貨、配和裝貨等一系列狹義的物流活動，同時又包括

18、輸送、送達、驗貨等以送貨上門為目的的商業活動，配送是商流與物流緊密結合的一種特殊的綜合性供應鏈環節，是連鎖超市物流活動的關鍵所在。連鎖超市的配送活動是按連鎖門店的需求作業，在配送中心進行必要的配貨，配送的范圍一般限于某一城市或區域。分類通常配送的基本作業包涵訂單處理作業 ，采購作業 ，進貨入庫作業，庫存管理作業，補貨及揀貨作業，流通加工作業，出貨作業，配送作業 ，會計作業 ，經營管理及績效管理業務。見圖2-1配送的一般流程結構。送貨配裝分發配貨儲存分類進貨揀選圖2-1配送的一般流程結構現代物流信息技術在配送中廣泛應用，諸如條形碼（Bar code）技術、地理信息系統（Geographic In

19、formation System，GIS）、電子數據交換（EDl）技術、全球衛星定位系統（Global Positioning System，GPS）、電子自動訂貨系統（EOS）、銷售時點信息系統（POS）、MCA無線技術的車輛運行管理系統。配送的分類(1)按配送據點的不同分類 ,可分為配送中心配送，倉庫配送， 商店配送。 (2)按配送商品種類和數量的多少分類,可分為單（少）品種大批量配送,多品種少批量配送,配套成套配送 。(3)接配送時間和數量的多少分類 , 可分為定時配送,定量配送 ,定時定量配送,定時定路線配送,即時配送。 (4)按經營形式不同分類 ,可分為銷售配送,供應配送,銷售一供應

20、一體化配送,代存代供配送。 (5)接加工程序的不同分類，可分為加工配送，集成配送。 (6)按配送企業專業化程度分類,可分為綜合配送,專業配送 。2.2.2 連鎖超市配送特點連鎖超市多采用配送共同化策略，配送共同化囊括了物流資源利用、物流設施與設備利用及物流管理的共同化。中小連鎖超市靈活采用物流配送共同化，通過共同化的配送體系，來處理配送相關作業，解決單一企業對物流配送系統投資的低效率等問題。連鎖超市配送通常具有以下一些特點： （1）統一采購，形成規模效益。連鎖超市各門店的商品大多統一由總部采購，然后按照規劃的營銷策略，參照各分店對商品的各項要求，進行集成運輸，使連鎖超市實現大批量進貨和整合輸送

21、，形成規模效益。（2）訂貨的批量小、頻率高。為了增加連鎖超市所在供應鏈的柔性，保證降低連鎖超市的最小庫存量，連鎖超市訂貨的批量一般較小，依靠高頻率的配送來滿足各門店的需求。 （3）商品種類繁多，運輸和儲存要求多樣化。連鎖超市為了充分滿足消費者的需要，門店內銷售的商品種類繁多，涉及食品、日用消費品和具有超市特色的生鮮食品等，因此對配送和儲存的要求呈現多樣化的趨勢。（4）流通加工能力較強。連鎖超市配送過程中對一些商品的流通加工深化，一方面，連鎖超市實行集中采購和批量采購，每次進貨量大，供貨商以大包裝供貨，連鎖門店商品供貨需要拆零，另一方面，對特殊貨物諸如農產品進行簡單加工，所以連鎖零售企業的配送系

22、統必須具備拆零、分揀、包裝、流通加工能力。（5）逆向物流普遍。連鎖超市銷售商品特性決定連鎖超市逆向物流存在，貨損、退貨商品比較多，連鎖超市普遍的逆向物流進一步要求連鎖配送系統高效處理退換貨。2.2.3 連鎖超市物流配送幾種基本模式連鎖超市作為連鎖經營下典型的一種商業形態，具備一般連鎖經營特征，同時又擁有獨特優勢。目前我國連鎖超市企業尚以區域性的中小連鎖超市為主體，側重省內市場開發和經營，從采購與配送結合程度和服務范圍來看，主要采用集中采購區域內配送+供應商直送的配送模型，同時組織供應商直送型物流不經過配送中心倉庫直接分揀將商品送達連鎖門店。通常情況下，適用于生鮮食品和保質期較短的商品，這樣有助

23、于保證商品新鮮品質。配送類商品多位日常用品或者保質期較長的商品及需要流通加工的商品，必須經過配送中心倉庫管理。根據物流配送服務主體，配送方式又可分為如下：(1)自營配送模式目前大型連鎖超市企業多自營配送中心，構建配送體系，逐漸實現配送系統現代化。自營配送，因需要巨額投資建設基礎設施，不適合中小連鎖超市企業。(2)共同配送模式 共同配送是指同一區域，多家連鎖企業，為實現配送合理化，共同制定計劃，共同出資建設配送中心，對某一地區連鎖門店進行共同配送。國內某些地區中小連鎖超市企業，采用共同配送模式，取得不錯效果。(3) 供應商配送模式供應商配送模式簡單說由供貨商直接對各門店配貨。中小連鎖超市大多采用

24、如此方式。但由于連鎖超市經營品種多，供應商配送模式具有一定局限性，比較適用于銷售量大而且整車配送商品運輸。(4)第三方物流模式中小連鎖超市，受限于自身較小的經營規模，物流業務量也較小，資金實力不足以支持自營配送。因此這些企業會經常采取與第三方物流公司合作，將配送業務外包，有效利用第三方物流企業的配送優勢，最終接近實現“零庫存”。特別是在中長途運輸、區域倉儲等業務方面，外包優勢明顯。然而，我國中小連鎖超市企業與第三方物流公司合作頗少。 熟悉連鎖超市企業的配送模式，有助于了解、分析中小連鎖超市配送問題，對解決中小連鎖超市配送問題提供指導。連鎖企業相關理論，界定中小連鎖超市，明確研究對象，連鎖超市配

25、送理論幫助論文設計更加細致闡述問題原因，詳細介紹方案，提高解決問題針對性。第3章 中小連鎖超市配送問題分析3.1 配送信息化問題連鎖超市在我國經過多年發展，儼然成為零售業一只生力軍，但中小連鎖超市物流配送信息現代化水平低，連鎖超市配送信息現代化狀況不容樂觀。連鎖超市企業經營商品品類眾多，數量巨大，門店也較多。連鎖配送所需處理的信息量大，而且復雜。配送網絡數據來源廣泛，規格不一，為配送增加不少難度。盡管中小連鎖超市企業已經大量使用計算機管理，但只停留在日常事務記錄使用層面。中小連鎖超市配送網絡信息流準確及時共享交互成為制約配送及時響應的決定因素。通過對一些中小連鎖超市調查發現，這些連鎖超市配送網

26、絡數據交互存在明顯問題。尤其是中小連鎖超市門店POS系統，超市工作人員僅僅把POS機做“收銀機”使用，極少運用POS/MIS系統分析對貨架單品管理。一般這些連鎖超市配送網絡缺少現代化數據處理服務技術，諸如EDI、快速響應系統QR、高效消費者反應系統、自動補貨系統ECR、品類管理CM、協作計劃、預測和補貨CPFR等技術。我國中小連鎖超市配送信息系統應用典型問題如下： (1) 配送中心、連鎖門店數據庫相對獨立，二者之間數據交互依靠人工作業方式，例如傳真、電話通訊方式。網絡節點沒有連接共享端口，信息處理標準不同，數據信息沒有共享機制。門店沒有配備數據處理服務器，每日的銷售額不能及時通過POS/MIS

27、系統分析整理。POS系統在配送網絡信息系統中完全獨立，缺乏鏈接共享系統。一些中小連鎖門店的POS系統不能把存儲的商品銷售信息及時反饋給配送網絡節點。某些擁有EDI技術的中型連鎖超市也只是把EDI應用到企業與供應商信息傳遞上。EDI在配送信息網絡中作為溝通信息的重要技術，使用局限。中型連鎖超市ECR技術停留在配送中心庫存管理，其數據庫獨立于整個配送信息網絡。(2) 網絡節點數據格式不統一。部分中小連鎖超市存在門店商品編碼和配送樞紐商品信息編碼不一致問題，較為典型便是補貨訂單商品編號采用人工序列。配送作業商品核對信息量增大，配貨作業效率低下。嚴重時出現供需不一致情況。(3) 配送網絡數字化程度低。

28、QR、ECR、CM、CPFR、RFID技術缺乏應用，沒有應用倉儲空間定位系統，在快速定位貨架，查詢貨物，分類揀選時，就會耗時耗力。二維條碼技術普及度不廣，部分門店使用一代條形碼技術，在商品信息記錄，數據便捷處理方面，效率相對二維條碼技術較低。電子數據交互EDI系統應用稀少，導致POS系統在配送訂單制作方面的應用被淡化。配送車載仍停留在紙面管理層次，車輛調度、跟蹤大多還是被動作業。 (4)一些信息技術使用不當。例如，POS/MIS系統應用不當，POS機作“收銀機”，連鎖門店人員通常僅進行掃碼工作，配送訂單的發送建立在日常貨架商品人工盤點基礎上，沒有發揮出POS系統訂單數據處理制作的優勢。因不恰當

29、使用造成的直接結果便是，每日或每周必須對貨物進行店面庫存、配送中心庫存盤點，人工作業量大，間接影響配送補貨訂單數據的準確性，貨架、門店補貨的及時性，以及配送集貨、分類、倉儲、分揀、配裝、送達等作業。(5)我國中小連鎖超市配送信息網絡，投資建設主要方向不對。2005第二屆中國零售業信息化峰會，報告指出目前我國中小連鎖超市企業在IT上的支出，有66%是購買POS機等終端設備，10%左右是購買數據處理服務器，僅有20%多點比例放在軟件系統服務上，而國外連鎖超市企業三分之二的支出是購買系統軟件和服務11。在我國，中小連鎖超市企業不能看到信息數據系統在配送方面長遠的利益，花費巨資打造的配送網絡缺少柔性和

30、靈活性。連鎖超市企業在后期人員培訓、軟件維護投入不夠，導致信息系統支撐沒有發揮實際作用。3.2 配送網絡系統化問題3.2.1 網絡結構分析 中小連鎖超市門店數量相對較少，一些中型連鎖超市，尤其是處在二、三線城市的連鎖超市企業，門店地理分布跨度大，在每個城區擁有23個連鎖門店。部分自建配送中心的連鎖企業配送網絡結構如圖3-1圖例 連鎖門店配送中心 圖3-1 配送網絡結構這類連鎖超市配送代表性問題便是缺少配送樞紐節點。尤其是在某一連鎖門店分布較多而且距離配送中心又較遠的城區沒有中轉站。往往這類連鎖超市采取對比較遠的城區多車次多車量配送，距離配送中心近的配送車輛較少。分析發現，網絡缺少樞紐節點，會致

31、使網絡運費高昂，單位里程銷售缺貨損失率高。代表性體現在，配送運輸不考慮運距，統一配送規模，不健全網絡設施節點。另外一些依托于大型供貨商的配送，中小連鎖超市在配送網絡中地位低下，對于大型供貨商而言，就是網絡附帶或者枝節延伸。從圖3-2可以體現出。供應配送中心大型連鎖超市中小連鎖大型連鎖超市中小連鎖大型連鎖超市大型連鎖超市中小連鎖中小連鎖中小連鎖中小連鎖圖3-2某地區蒙牛配送網絡組織供應商優先滿足大型連鎖超市企業需求。依托于供貨商的中小連鎖超市企業處于配送網絡組織地位尷尬，如果把所有的中小連鎖超市門店考慮進去，大型供貨商配送網絡對中小連鎖門店的覆蓋率不足45%，我國中小連鎖超市都會建有城區倉庫，維

32、持剩余銷售。部分門店持有大量庫存，增加連鎖超市店面經營成本。中小連鎖超市區別于大型連鎖超市企業，核心競爭力表現在更靠近消費者。保證低廉的價格優勢，是同大型企業競爭關鍵。部分小型連鎖超市自建的配送倉儲中心，消減了這一優勢。如圖3-3。圖3-3 小型連鎖超市城區配送網絡結構圖例 配送樞紐站GACFEBD 分析圖3-3發現小型連鎖超市配送網絡典型問題，存在配送樞紐站服務疊置區域。小型連鎖超市門店集中分布在居民社區，大型連鎖超市的配送網絡覆蓋不到。總結以上三種網絡結構，我國中小連鎖超市配送網絡存在以下主要問題： (1) 中型連鎖超市，建有自營配送中心的配送網絡，配送規格一致，地理跨度大的配送網絡設施節

33、點較少。(2) 依托于大型供貨商配送網絡的中小連鎖超市配送，網絡覆蓋率較低，門店庫存高，作為配送網絡的延伸，缺乏柔性。(3) 小型連鎖超市由多家供貨商配送，配送網絡凌亂，門店作為節點，處于不同的配送網絡。建有配送倉儲中心，實施轉運配送，運營成本較高。 3.2.2 配送線路運輸不合理問題分析中小連鎖超市配送運輸費用居高不下，很大一部分是因為配送線路制定上的不合理。“最后一公里運輸”問題，一直是制約我國物流發展瓶頸。從中小連鎖超市配送角度，分析我國配送難以發展因素。中小連鎖超市城區配送線路運輸不合理，一般表現在以下幾種不合理運輸方面：圖例 收貨地 發貨地 對流運輸(1) 對流運輸。中小連鎖超市城區

34、配送線路存在隱蔽的對流運輸。見圖3-4圖3-4 對流運輸 (2) 迂回運輸。城區配送迂回運輸多發生在交通高峰期或是道路現行通過路段。迂回運輸是偶然性時間，但又必然發生。(3) 重復運輸。城區配送，由于連鎖門店對商品品類、數目需求不同，車載能力有限，會發生配送車輛重復運輸。如圖3-5圖例 重復路線圖3-5重復運輸12中小連鎖超市配送不合理運輸違反了貨物流通規律的同時，也增加了城區配送路線單位里程費用。3.2.3 配送線路費用流分析中小連鎖超市配送網絡地理分布密度不均。網絡設施選擇建設地點、數目存在不科學之處。配送設施節點影響網絡最佳路途的判斷選擇。表現在如下兩點： (1) 連鎖門店地理分布跨度大

35、，配送網絡缺少設施節點，最短路徑不明確存在。(2) 小型連鎖超市配送網絡節點選址不當，出現重復運輸路徑。網絡節點供貨量、門店需求量實時變化，不利于解決最小路途問題。配送網絡最短路徑問題，必須從分考慮各節點周圍道路運輸情況，分析指出配送網絡最佳時效最短路徑。城區配送線路最小費用最大流問題，是經濟學和管理學中的一類典型問題。在經濟迅猛發展的今天，成為中小連鎖超市配送關注的熱點。連鎖超市配送費用流問題主要是配送路徑與配送成本之間的最小費用最大流。在物流配送體系中，最小費用最大流問題的研究，對于運輸網絡中配送路徑的規劃以及管理者的優化決策，具有很大的指導意義和經濟效益。配送過程中出現的交通擁擠以及物流

36、配送體系中不確定因素的不良影響，使得連鎖配送作用沒能很好地體現出來。此外，配送站點分散分布，再加上不同節點之間往往有多條路線，各線路的運輸費用都有所不同，再設計配送線路時需要考察路線太多。而目前，國內中小連鎖超市配送主要采用“送奶路線”(milk route)。分析發現“送奶路線”解決城區配送問題，存在兩個方面問題:(1) 路線不考慮連鎖門店的需求額度，各連鎖門店之間路徑長短不同，從而發生隱蔽的對流運輸，配送節點與所有門店進行單向循環配送，所需車輛較多，而且常常發生重復運輸，空載回程運輸次數多。(2) 中小連鎖超市城區配送，各門店需求的商品品類眾多，需求配送頻率不同，考慮滿足各門店需求量配給分

37、配，計算最小費用最大流問題不確定限制因素復雜。3.3 配送車輛配載問題中小連鎖超市在配送車輛管理上存在許多不足。科學合理的車輛配載，將有助于提高車輛運輸能力利用率，同時滿足各連鎖門店急需需求時降低運輸費用，促進配送價值最大化。研究車輛配載問題發現，主要是配送節點車輛記載問題存在于商品的優先選擇上，門店的合理供貨量上。單一車次車輛配載，運輸價值最大化。分析發現中小連鎖超市配送車輛配載存在以下五點問題:(1) 配送網絡節點進行車輛配載時，憑借經驗布置單一車次搭載貨物，忽視商品銷售價值，商品暢銷程度，僅是從訂單要求品類安排車輛載貨。(2) 車輛配載，僅是考慮商品體積和重量因素，按照訂單優先安排某些商

38、品。憑經驗布置車廂空間，常常發生車載剩余空間不規則，車載貨物間隙過大，或是超重配載問題。(3) 車輛記配載各連鎖門店商品量隨意，不能滿足所有門店需求，或是經常發生車輛空載返程，忽視對連鎖門店某類商品優先供應，不管銷售情況，只注重運輸費用。(4) 不同規格的載貨車實施相同的配載要求，沒有等級梯度安排，造成運力浪費。(5) 配送車輛調度手段簡單，車輛配載信息不能動態化，現代化數字管理設備缺乏。車輛商品配載是中小連鎖超市配送最容易產生問題的方面，也是最容易解決地方，分析車輛商品配載，合理運用運力。第4章 中小連鎖超市配送問題解決對策4.1 物流信息技術在配送網絡中的應用信息網絡技術是組建現代化物流配

39、送體系的重要組成部分，是提高配送效率的重要技術保障。配送網絡利用EDI、INT技術，通過網絡技術平臺與各連鎖超市時時連接，可實現各門店與總部供貨商配送中心實現信息共享、資源共用，又可對各環節實時跟蹤，便于有效控制，評價配送各環節工作績效。信息網絡最重要是做到數據交互暢通，如圖4-1 GISPOS/MISECR EDIRFID補貨圖 4-1 配送信息流通網絡圖例 數據處理器訂單處理線 商品配送信息中小連鎖超市門店普及POS/MIS系統，利用POS/MIS系統對單品管理，連鎖門店配置后臺數據處理器，將每日的銷售品類、銷售額通過POS系統傳輸到數據處理器上。POS新系統本身與后臺連接的商品信息數據庫

40、，有助于數據處理分類規整。連鎖門店數據處理分析出貨架缺貨情況，發出及時補貨上架提醒，同時對店面庫存達到配貨點時，能自動生成訂單。經門店EDI系統端口鏈接傳輸到配送信息網絡。一些有實力的中小型連鎖超市可以將POS系統、ECR自動補貨系統、EDI系統連接，做到貨架單品數字化，庫存管理智能化，訂單生成自動化，配送網絡監控時時化。在商品管理中普及二維條碼技術，出入配送中心、中轉樞紐、店面,商品信息作業記錄，應用RFID（無線射頻技術）管理出入庫活動，加快貨物流動。推動GIS在配送網絡線路優化方面應用，降低車輛調度工作難度，縮短由配送中轉樞紐到門店貨架的時間，實時改善“最后一公里運輸”。利用GIS規劃配

41、送區域和線路圖，提高供貨靈活度，配送柔性，實現快速反應。配送網絡數據交互暢通無礙就必須符合以下幾點：(1) 各配送網絡節點，使用統一規格數據終端處理系統。實現各數據網絡接口無縫對接。(2) 配送網絡中，信息化編排各門店、樞紐節點，同時必須做到配送信息網絡中商品代碼信息一致。各個信息網絡節點，共享商品信息數據庫。(3) 加大對系統軟件和服務投資，培訓專業人員，注重對配送信息網絡系統日常經營維護。大力加強專門人才培養。現代化的物流配送需要專業化人才。中小連鎖超市企業專業人才匱乏，一直制約配送問題解決。目前，可通過高校委培方式，為中小連鎖超市物流配送儲備人才。校企合作，解決連鎖超市目前突出的配送問題

42、。提高連鎖超市企業信息化水平，加快速度發展中小連鎖超市企業內部的物流配送。我們借鑒國外連鎖巨頭的做法，以物流信息技術在配送建設中的普及，強化配送效率，大力提高配送技術，逐步實現中小連鎖超市倉庫立體化、裝卸搬運機械化、拆零商品配貨電子化、物流功能條碼化、配送過程無紙化，建立自動補貨系統，實現物流配送效益最大化，為中小連鎖超市配送問題解決提供支持。中小連鎖超市物流信息技術在配送中的廣泛應用，配送信息化發展，使得信息搜集數據化、代碼化，訂單處自動化智能化，配送車載標準化。中小連鎖超市合理應用物流信息技術，能夠解決由于信息技術落后造成的配送問題。4.2 中小連鎖超市配送網絡系統化4.2.1 單一樞紐站

43、純輻射式網絡對配送網絡結構優化為了提高配送運輸效率，必須建立一種雙向網絡。Hub-and-spoke網絡結構就是其中典型網絡模型，稱之為中樞輻射式網絡結構。 單一樞紐站純軸輻射網絡是由若干站點和一個樞紐站點組成。這些站點覆蓋集由相關集貨和遞送點所組成區域；同時，這些站點又與樞紐站點或轉運中心相連。站與站之間的貨物必須由站點經轉運中心再到站點的運輸得以實現。單一樞紐站純軸輻射網絡具體組織方式見圖4-2，單一樞紐站純軸式輻射網絡系統運輸組織方式如下：(1) 配送中心響應連鎖門店，對樞紐站點配送商品，實現區級之間干線運輸。(2) 樞紐站設計規劃對不同轄區范圍連鎖門店進行分類組合，在工作時間內集貨遞送

44、，即本地運輸。(3) 將各連鎖超市退貨、滯銷、損壞品整合，運回樞紐站。(4) 樞紐站返回滯銷損壞商品，實現逆向物流配送。配送中心圖4-2 單一樞紐站純軸輻射網絡網絡中干線運輸通常是在地理跨度大的配送中心與樞紐站點間，進行區際運輸，一般采用大批量運輸方式，采用大型運輸卡車。本地運輸也是城區運輸則是樞紐站點與連鎖門店間采用小型供貨車輛實現最后一公里運輸。Hub-and-spoke網絡整合棗莊地區中小連鎖超市，將有利于政府綠色通道的建設，保證配送及時率同時改善城市交通，使得中小連鎖超市配送網絡規模化、有序化，解決配送問題。4.2.2 集合覆蓋模型對城區配送線路分區設計所謂覆蓋模型,是指對于需求已知的

45、一些需求點，如何確定一組服務設施來滿足這些需求點。模型需要確定服務設施最小數量和合適位置。集合覆蓋模型，即是用最小的服務點，滿足所有的需求。原則上是多家連鎖超市門店貨物配載在同一貨車上的聯合運輸，單向經過所有需求點。其降低運輸成本，充分利用車載。設計利用集合覆蓋模型對城區連鎖門店進行配送區域規劃。明確城區配送線路數目，線路服務范圍，考慮配送樞紐站和連鎖門店相對位置，連鎖門店規模，日需求量，地區交通流量因素。集合覆蓋模型求得最優解，去除設施點，規劃如服務區，對城區配送服務區初次規劃，保留近距離服務區。判斷考慮距離樞紐站較遠連鎖門店配送問題，假設運輸為直線進行，運輸同一商品，運輸距離L，運輸總量w

46、,運輸耗時t,單位里程重量運價p,運輸總價值m，連鎖門店t時段銷售額s,中心思想就是單位時間內銷售營業值小于或是無限接近單位里程時間運輸價值。建立數學模型，y 單位時間銷售營業值z 單位時間運輸價值 單位時間里程價值率 約定行業單位時間里程價值率y=s/t (4-1)z=(m-p*L*w)/t (4-2)z/(t*L) (4-3)約束條件： y <= z (4-4) >= (4-5)配送節點一天中發送N組貨物，比較這些數組，找出符合大于的數組，計算達標占總數比率，與聯盟設定的標值衡量。符合上述約束條件的集合覆蓋模型分區合理；否則，再次利用覆蓋模型劃分，如上述判斷，直至不在出現配送覆

47、蓋不到點。4.2.3 配送線路費用流問題解決對策物流配送活動的主要目的是把貨物從配送中心或者配送樞紐節點運達到一個或多個非固定客戶的接貨點。這些客戶坐落的地點、配送時間和需求量不同。通常配送中心或大型中轉站與連鎖門店之間有多條運輸線路可以選擇。如果配送節點設置不當，就無法進行運輸線路的合理規劃，往往會出現不合理運輸現象，如迂回運輸、重復運輸、重復裝卸等2。因此，利用最小路途法，確定合理的網絡節點，構造科學配送網絡，是連鎖配送運輸一項重要內容。假設T地門店急需補貨，從配送中心到T地門店距離較遠，之間分布著若干連鎖門店集中區，可供選擇建設配送節點。我們便認為均是配送網絡節點，那么有多條路徑可供選擇

48、。從配送中心到該門店集中區的各條路線和相互之間距離如圖4-3所示。則需要判斷出在哪些地方設置節點，或是如何選擇節點間路徑，使得總運輸距離最短，同時滿足客戶對時間要求。3452336225544214725368T圖4-3 最小路途網絡1圖4-3給出了最小路問題的網絡模型，連線旁邊的數字表示兩個節點距離，單位為公里。目前公認最好算法是E.W. Djkstra于1959年提出的，Djkstra算法主要特點便是以起始點為中心向外層層擴展，直到擴展到終點為止。閆洪林先生在物流配送網絡優化分析及最短路徑算法一文中，設計的一套處理程序，有助于高效選擇出配送網絡節點設置以及網絡最小通路。研究城區配送線路最小

49、費用流問題，一方面利于企業更好進行配送路徑優化設計、車輛人員的合理安排以及配送系統管理。在實際生活中，解決此類問題有許多不定量因素；為了更好研究物流配送最優路徑問題，對模型進行下列假設：(1) 配送車輛型號是統一的，配送車輛所有使用方面一致。(2) 相鄰連鎖門店之間的單位運輸費用與距離正比(3) 客戶需求量在一定周期內平穩變化，并不受車載容積限制(4) 配送時段，不存在交通高峰期對于連鎖超市配送路徑最小費用最大流，本文根據下述方法求解。見圖4-4圖4-4城區配送線路費用流量示意6,13V37,8Vt3,152,8V11,93,165,10V2Vs如圖，Vs為配送中心的始發點，Vt為終點，V1，

50、V2，V3和Vt均為連鎖門店，求由Vs到Vt的配送線路流經所有最小費用最大流。其中，每條弧旁的數字為（bij , cij）。其中第1 個數字是網絡的單位。(1)求Vs到Vt的最小費用通路VsV2 V1Vt，如圖4-5（a）。此時，單3, 166, 135, 102, 87, 8 1, 93, 15圖4-5(a)V3V1V2VsVt位費用和W=1+2+3=6。此時，路徑中可分配的最大流f =8，弧（V2，V1）飽和。(2)弧（V1，V2）作反向弧（V2，V1），b12= -2。在新的網絡圖中找最小費用通路VsV1Vt，如圖（b）。此時，單位費用和W=5+3=8。圖4-6 (b)VtV3V2Vs3

51、, 15 6, 137, 85, 10-2, 81, 9V13, 8此時，路徑中可分配的最大流f =8，弧（V1，Vt）飽和。3）弧（V1，Vt）作反向弧（Vt，V1），b1t=。在新的網絡圖中找新的最小費用通路VsV2V3Vt,如圖（c）。此時，單位費用和W=1+3+7=11.圖4-7(c)3, 15 VsV21, 9 -2, 11 Vt6, 137, 13V35, 10 , 0V1此時，路徑中可分配的最大流f =9，弧（Vs,V2）飽和。（4）弧（Vs，V2）作反向弧（V2，Vs），b1s =。在新的網絡圖中找新的最小費用通路VsV1V2V3Vt,如圖（d）。此時，單位費圖4-8(d)3,

52、 15V1VsV2V3Vt5, 10, 0, 07, 13-2, 116, 13用和W=4-2+3+2=7。此時，路徑中可分配的最大流f =4，弧（V3, Vt）飽和。(5)弧（V3, Vt）作反向弧（Vt, V3），b3t =。而在新的網絡圖中，不再存在從Vs到Vt的最小費用通路，如圖（e），因此，原網絡的最小費用最大流已解得。綜圖4-9(e)781508816VtV3V1Vs合以上結果，網絡中流的分配如下圖（e）。V2因此，從Vs到Vt的最大流為：Val F =8+8+9+4=29最小費用為： Min W=7×5+15×3+16×1+8×2+8×3+8×7+0×6=1924.3 中小連鎖超市車輛配載問題解決對策4.3.1 配載商品的優先選