【正文】 ....................................................19 算法的適用度評價 ........................................................................................19 加強線路管理水平 .........................................................................................20 公司采用該方案的整體評價 ........................................................................20第六章 總結 ................................................................................................................21參 考 文 獻 ................................................................................................................240 / 30前言隨著社會主義市場經濟的不斷發(fā)展，作為“第三利潤源泉” 的物流對經濟活動的影響日益明顯，引起了人們越來越多的重視，成為當前“最重要的競爭領域”。配送是現代物流的一個重要環(huán)節(jié)，隨著物流的全球化、信息化及一體化,配送在整個物流系統(tǒng)中的作用變得越來越重要。配送是連接生產與消費之間的一種中介服務。它是指按客戶(包括零售商店、用戶等)的訂貨要求(包括貨物種類、數量和時間等方面的要求)，在物流中心(包括配送中心、倉庫、車站、港口等)進行分貨、配貨工作，并將配好的貨物及時送交收貨人的物流活動。配送不是單純的運輸或送貨，而是運輸與其他活動（集貨，分貨，配貨）的組合，是“ 配” 與“送”的有機結合。因此對于配送問題的研究可分為對 “配” 和“送”兩方面的研究。 “配”主要為配送中心選址問題， “送”包括旅行商問題(TSP)、車輛路線優(yōu)化問題(VRP)。由于選址的外部因素（經濟，基礎設施，環(huán)境等）及內部因素（企業(yè)戰(zhàn)略，勞動力成本和素質等）的影響，單純考慮距離問題的選址是不合理的，因此在本文中不對“配” 進行研究，主要對 “送”進行研究。配送路線的優(yōu)化，是配送優(yōu)化中的一個關鍵環(huán)節(jié)。在配送過程中，配送線路合理與否對配送速度、成本、效益影響很大。設計合理、高效的配送路線方案，不僅可以減少配送時間，降低作業(yè)成本，提高企業(yè)的效益，而且可以更好地為客戶服務，提高客戶的滿意度，維護企業(yè)良好的形象。配送線路優(yōu)化是指對一系列的發(fā)貨點和收貨點，組織適當的行車路線使車輛有序的通過它們，在滿足一定的約束條件下（貨物需求量與發(fā)送量，車輛容量限制，行駛里程限制） ，力爭實現一定的目標（行駛里程最短，使用車輛盡可能少） 。但配送作業(yè)情況復雜多變，不僅存在配送點多、貨物種類多、道路網復雜、路況多變等情況，而且運輸服務地區(qū)內需求網點分布也不均勻，使得線路優(yōu)化問題是一個無確定解多項式難題，需要啟發(fā)算法去求得近似最優(yōu)解。本文將以桂林市聯(lián)華超市當前的配送線路的優(yōu)化問題作為研究對象，對全市各聯(lián)華分店需求量及運距進行分析計算，建立 VRP 數學模型，運用節(jié)約算法1 / 30和掃描算法以及改進的最近插入法對建立的模型進行求解，對百源木業(yè)的配送路線進行優(yōu)化。最后對三種方法求得的結果進行比較分析，從而為聯(lián)華連鎖超市提供較合理的配送方案，以期減少配送里程，降低物流運輸成本，提高超市物流運作效率，客戶服務質量和整體競爭力。2 / 30第一章 聯(lián)華連鎖便利店背景和物流配送 背景聯(lián)華超市創(chuàng)建于 1991 年 5 月，是上海首家以發(fā)展連鎖經營為特色的超市公司，目前聯(lián)華已成為現今中國最大的商業(yè)零售企業(yè)，形成了大型綜合超市（大賣場） 、超級市場、便利店等多元業(yè)態(tài)聯(lián)動互補的競爭優(yōu)勢。在上海、北京、天津、江蘇、浙江、安徽、江西、廣東、山東、山西、河南、河北、遼寧、吉林、新疆、內蒙等 20 多個省市和自治區(qū)的 100 多個城市建立了強大的連鎖經營網絡，是消費者最信賴的商業(yè)品牌。發(fā)展壯大后的聯(lián)華著力打造核心競爭力，在戰(zhàn)略創(chuàng)新、經營創(chuàng)新、管理創(chuàng)新、技術創(chuàng)新等方面不斷取得新突破。聯(lián)華在全國建起了商品采購網絡，建成了國內首家大型智能化配送中心，先進的計算機信息系統(tǒng)已經覆蓋了聯(lián)華的所有門店，實現了商業(yè)管理的自動化。2022 年銷售規(guī)模達 200 多億元，門店數近 2600 家。再次以雄厚的實力奠定了在中國零售業(yè)的龍頭地位。 聯(lián)華超市股份有限公司，有“零售連鎖推土機” 之稱，至 2022 年，聯(lián)華公司以營業(yè)額計已連續(xù) 6 年位列中國零售業(yè)榜首，大型綜合超市、超級市場及便利店是三大主要經營零售業(yè)態(tài)。2022 年以聯(lián)華為首的中國第一大零售集團百聯(lián)集團銷售規(guī)模達 6762714 萬元、5493 門店數個，其中聯(lián)華超市公司銷售額為 3068494 萬元。廣西聯(lián)華超市股份有限公司（前身為廣西佳用商貿股份有限公司） ，主要經營業(yè)態(tài)有大型會員制超市、綜合超市、社區(qū)超市、便利店，公司共代理和分銷國內外知名日用化妝品和食品品類 3000 多個。是目前廣西連鎖店數量最多、年銷售總額最大、代理商品品牌最多、企業(yè)發(fā)展最快的民營商業(yè)企業(yè)。據全國工商聯(lián)統(tǒng)計，廣西聯(lián)華位列 2022 年中國民營企業(yè)500 強第 392 位，中國連鎖經營協(xié)會統(tǒng)計，廣西聯(lián)華位列連鎖企業(yè)百強第 85 位，全國連鎖超市百強第 51 位，全國成長企業(yè)百強第 48 位。連續(xù) 12 年獲得廣西區(qū)工商管理局評為“重合同、守信用” 單位。廣西聯(lián)華成立于 1991 年，也是在中國成立較早的連鎖超市公司之一。目前擁有 53 家直營店，04 年銷售額 8 億多元，涉及柳州、桂林、河池、來賓、貴港等五地市，經營面積近 10 萬平方米。其中柳州有直營店 39 家，經營面積 5 萬多平方米。便利店，顧名思義是一種提供便利的商店。一般來說它的營業(yè)面積不大，約在60－100 平方米左右，有數名工作人員，能提供 3000 種左右人們日常生活必需的小商品，并能提供一些人們日常所需的服務。每天的營業(yè)時間一般長達 16 小時或 24 小肘通宵服務。由于營業(yè)面積不大，它可以深入到各個居民小區(qū)、車站、碼頭等，貼近人們的生活，給人們帶來了極大的方便。現在人們不難在各居民小區(qū)，各條馬路上發(fā)現便利店的身影。由于便利店規(guī)模較小，故在管理上更顯重要，采用連鎖經營的方式，所有下屬便利門店采用統(tǒng)一的企業(yè)形象設計，統(tǒng)一的管理模式，能取得很好的品牌效應。統(tǒng)一的進貨方式可保證所進商品的質量，同時降低采購成本。統(tǒng)一的銷售價格，又可使顧客感到滿意和放心。該公司經過幾年來的努力，已取得了良好的經營業(yè)績。該公司各便利店所供商品的進貨渠道主要有以下三個方面。少部分鮮活商品（如面包。牛奶、蔬菜等）每天由供貨商直接送到各便利門店（以下簡稱門店） 。公司自己建有一個冷凍倉庫，負責各門店冷凍商品的供應，如冷凍肉食、禽類、速凍食品等。公司還有一個配貨中心，負責其他常溫商品的供應，如酒類、飲料、日用小商品等。門店根據各自的經營狀況，在要貨當日的上午 10 時前，將要貨信息輸入電腦，經通訊線路傳送到有關配貨中心和冷凍倉庫，而配貨中心等收到各門店的要貨信息，經匯總后，組織好相應商品，及時送3 / 30到各門店。公司規(guī)定各門店每兩天可要貨一次。按目前 400 多家門店的總規(guī)模，每天要貨的門店達 200 多家，且分布在全市各個地方。冷凍倉庫由于供應品種較少，根據經驗，每輛送貨汽車一次滿載可送 20 家門店，每天每車送貨 2 次，現有車輛 6 輛。配貨中心，由于供應品種較多，共有車輛 11 輛。如何合理地調度這些送貨車輛，在保證各門店要貨能及時得到滿足的前提下，使送貨車輛經過的路途最少，是一個十分有意義的工作。桂林市聯(lián)華連鎖便利店隸屬于廣西聯(lián)華超市股份有限公司，本文探討的就是桂林市的設立的十多家聯(lián)華連鎖便利店的配送路線情況。本文將對這十多家門店與運輸車輛進行調度優(yōu)化，闡述物流配送過程中配送線路設計與線路優(yōu)化問題。 配送路線優(yōu)化的必要性和可行性分析 配送路線優(yōu)化設計的必要性物流是現代企業(yè)發(fā)展的動脈，特別是對于商業(yè)連鎖企業(yè)來說，物流就是企業(yè)發(fā)展的咽喉，是制約很多企業(yè)發(fā)展的瓶頸。而隨著商業(yè)競爭的加劇，傳統(tǒng)的低層次的競爭（如銷售的競爭）在消費群體的消費心理日漸理性的今天，已轉化成了產、供、銷立體化的競爭，誰能在產供銷鏈條上減少中間的環(huán)節(jié)、降低經營成本，誰就能夠確立巨大的競爭優(yōu)勢。隨著全球經濟一體化、顧客需求的個性化和多樣化發(fā)展，產品更新替換速度在不斷加快、產品的生命周期也不斷縮短，物流運輸配送變得越來越復雜，物流成本也變得越來越高。為了降低風險，減少物流成本，處于物流供應鏈上各環(huán)節(jié)的部門或單位都紛紛采取各種措施以適應這種多品種、小批量。多頻度的物流配送服務需求，如降低庫存水平，減少訂貨量，增加訂貨頻率，實行按訂單生產等措施，這在某種程度上滿足了發(fā)展的要求，但運輸和配送成本一直居高不下。造成物流運輸成本居高不下的主要原因是出現了一些不合理的運輸和方式，如對流運輸、迂回運輸、非最短路徑運輸和配送、非滿載運輸等。這些都會致使運輸和配送服務水平難以提高，因此對運輸和配送問題進行優(yōu)化就變得非常有意義。聯(lián)華超市配送中心的配送路線都是根據人的主觀意識來制訂的，缺乏科學依據，車輛裝載率不高，路徑也不是最短，造成了配送成本的居高不下，并且造成了資源的浪費。配送線路合理與否對配送速度、成本、效益影響很大，采用科學、合理的方法來確定配送線路，是配送活動中一項非常重要的工作。合理的選擇配送線路，對企業(yè)和社會都具有重要的意義。4 / 30 配