湘潭市步步高連鎖超市配送路線優(yōu)化設(shè)計畢業(yè)設(shè)計

摘要摘要：高效、合理的配送是保證物流系統(tǒng)順利運行的條件，配送線路安排合理對車輛平穩(wěn)運行，成本影響很大，還有效益。配送線路的正確的運行，實現(xiàn)合理的運輸路線，可以有效的節(jié)省運輸時間，提高車輛的利用率，從而降低運輸成本，提高企業(yè)的客戶服務(wù)水平和經(jīng)濟效益，使企業(yè)達到科學(xué)化的物流管理,這也是企業(yè)提高自身競爭力的有效途徑。物流配送路徑優(yōu)化問題具有很高的計算復(fù)雜性，本文首先對物流配送進行概述，然后以湘潭市步步高連鎖超市配送方案為例，對湘潭市步步高連鎖超市的配送現(xiàn)狀進行分析，并運用節(jié)約里程法對湘潭市步步高連鎖超市的配送線路進行優(yōu)化，提出最優(yōu)配送方案。關(guān)鍵詞：配送車輛路徑問題節(jié)約里程法目錄TOC\o"1-2"\h\u5480第1章緒論 1299861.1研究背景及意義 1131781.2本設(shè)計結(jié)構(gòu) 23832第2章步步高超市配送現(xiàn)狀分析 212852.1配送現(xiàn)狀 2307982.2步步高超市配送中心功能 440512.3步步高超市配送中心的配送流程 424602第3章：家樂福超市配送線路優(yōu)化設(shè)計 6107373.1模型建立 64253.2節(jié)約算法 7109143.3基于節(jié)約里程法進行配送路線優(yōu)化 914714第4章成本分析 12299794.1經(jīng)濟效益 12147034.2社會效益 1314268總結(jié) 142089參考文獻 17第1章緒論1.1研究背景及意義1.1.1連鎖超市的基本情況介紹連鎖超市是在上世紀(jì)50年代興起，我國的連鎖超市開始于上世紀(jì)90年代初，通過艱難的業(yè)務(wù)，現(xiàn)在已經(jīng)成為一個對各種零售業(yè)態(tài)的國家增長最快的業(yè)務(wù)格式。在過去的20年中，雖然中國的物流業(yè)取得了巨大的成就，但由于國內(nèi)基礎(chǔ)設(shè)施落后的狀況和長期重生產(chǎn)歷史，光和商務(wù)物流、輕思想的影響大流量循環(huán)，現(xiàn)階段物流配送尚不成熟，很多配送中心是由原有的倉儲運輸企業(yè)，批發(fā)企業(yè)轉(zhuǎn)變?yōu)楝F(xiàn)代化水平低，設(shè)備陳舊。因此，對物流系統(tǒng)的建設(shè)和發(fā)展明顯落后于連鎖超市行業(yè)的建設(shè)和發(fā)展。從2001到2003，連鎖超市物流配送水平和膨脹失配率沒有得到提高的重要原因是企業(yè)盈利能力的問題，中國連鎖超市的平均凈利潤率只有1.32%，即使中國10大連鎖超市銷售，其凈利潤率只有1.77%，與國外的連鎖超市企業(yè)，平均凈利潤率為2.22%。因此，隨著超市連鎖店和超市的多樣化，多品種小批量多批次的超市，及時交貨的要求越來越強烈，使得滿足物流配送系統(tǒng)研究的分布要求越來越重要。1.1.2設(shè)計的目的及意義配送作為一種新的物流形式，隨著生產(chǎn)的發(fā)展和成熟，對物流系統(tǒng)的完善，企業(yè)的發(fā)展和社會經(jīng)濟效益的提高，具有重要作用。（1）配送的改進和優(yōu)化，使物流系統(tǒng)得到了提高。第二次世界大戰(zhàn)后，高水平的干線運輸呼喚支線運輸和小搬運配套，但支線運輸和小搬運在適應(yīng)性、靈活性、服務(wù)性上的欠缺，致使運力不合理、運輸成本過高，亟待改善。配送的出現(xiàn)使支線運輸、干線運輸及小搬運統(tǒng)一，輸送過程得以優(yōu)化和完善。（2）配送提高了末端物流的效益。配送通過大批量的進貨，把大批量與小批量相結(jié)合的發(fā)貨都能有效的節(jié)省資源，降低成本，實現(xiàn)運輸，使末端的物流經(jīng)濟效益得到提高。（3）配送通過集中庫存使企業(yè)實現(xiàn)低庫存或零庫存。采取準(zhǔn)時制配送方式之后，企業(yè)完全可以依靠配送中心的JIT配送而不需保持自己的庫存或保持少量安全庫存更不必留有經(jīng)常庫存，從而降低倉儲成本。1.2本設(shè)計結(jié)構(gòu)本設(shè)計以“步步高超市配送線路為題”在現(xiàn)有的配送線路狀況上面進行優(yōu)化，在考慮成本最小化的目標(biāo)及各種約束的條件下建立數(shù)學(xué)模型，根據(jù)具體的物流配送的特點和要求，提出車輛和路線的優(yōu)化方案，引用節(jié)約里程法進行求解。第2章步步高超市配送運作現(xiàn)狀分析2.1配送現(xiàn)狀步步高是國內(nèi)唯一一家明確定位于中小城市的商業(yè)連鎖企業(yè)，為了增強競爭力，步步高自建立以來，對物流配送系統(tǒng)進行了幾次升級改造。目前，已擁有了年配送量70億元的輻射整個中南市場的現(xiàn)代化物流配送中心。而它不僅具有自動化驗貨、分裝、揀貨等功能，還把生產(chǎn)商與供應(yīng)商聯(lián)系在一個系統(tǒng)內(nèi)，使生產(chǎn)－儲備－運輸－銷售系統(tǒng)化、智能化、信息化。做到庫存按市場份額確定，生產(chǎn)按銷售需求進行，銷售按購買能力組織。在市場競爭激烈的零售業(yè)，步步高這種新興的零售模式以及其自有的配送中心網(wǎng)絡(luò)的建立將極大地促進步步高未來的發(fā)展。但是步步物流高配送中心體系仍然不夠完善，科學(xué)的物流配送網(wǎng)絡(luò)還沒有建立起來。公司內(nèi)部缺乏專業(yè)的物流人才對資源進行合理的配置。在配送線路方面更是明顯。配送中心的配送路線都是根據(jù)人的主觀意識來制訂，缺乏科學(xué)依據(jù)支撐，車輛裝載率不高，造成資源的浪費，配送成本居高不下。步步高現(xiàn)有的配送方式多為單一的點對點或這集約化程度非常低的聯(lián)合配送，零售業(yè)的配送趨勢將是小批量、多批次以及共同配送。這很大程度上制約了步步高整體的發(fā)展。配送線路合理與否對配送速度、成本和效益影響都很大，采用科學(xué)、合理的方法來確定配送線路，是配送活動中一項非常重要的工作。合理的選擇配送線路，對企業(yè)和社會都具有重要的意義。湘潭市步步高配送中心配送路線的優(yōu)化設(shè)計屬于車輛優(yōu)化調(diào)度問題而求解車輛優(yōu)化調(diào)度問題的主要方法節(jié)約里程法。而本文旨在基于對對湘潭市主要的7家步步高門店的配送路線的設(shè)計。2.2步步高超市配送中心功能供貨供貨供貨供貨連鎖店連鎖店連鎖店集貨儲存流通加工配貨配送信息處理信息處理圖1步步高超市配送中心功能示意圖步步高的配送中心功能：現(xiàn)代化的超市配送中心作用是貨物存儲，貨物倉儲，流通加工。超市的經(jīng)營模式是實現(xiàn)統(tǒng)一配送，統(tǒng)一價格，統(tǒng)一采購，統(tǒng)一品牌，這一功能的實現(xiàn)和建立，從而從根本上實現(xiàn)決策權(quán)向連鎖超市總部，集中物流配送中心的貨物移動，實現(xiàn)集中采購，統(tǒng)一物流分布的優(yōu)勢，整合各種資源對零售店的連鎖經(jīng)營活動。2.3步步高超市配送中心的配送流程銷售記錄銷售記錄缺補貨申請訂貨會銷售訂貨庫存限量超退貨申請限量分析采購進貨收貨通知進貨退貨發(fā)貨通知銷配計劃加盟商庫存總部庫存進貨通知收貨入庫發(fā)貨出庫受理通知銷售補貨配貨發(fā)送銷售退貨發(fā)貨通知退貨收貨退貨通知銷售退貨審查收貨通知銷售請退圖2為步步高超市物流配送流程圖配送流程：合理規(guī)劃物流配送的流程是構(gòu)筑配送體系的重要前提。步步高超市根據(jù)經(jīng)營商品進銷的不同情況和商品的ABC分析，按三種類型的物流來運作。①運輸物流（即交叉對接）。通過計算機網(wǎng)絡(luò)，收集各門店的訂單息，然后整批采購，不存儲，選擇，匹配和排序直接配送中心，直接配送到門店②儲存型物流。這一類的商品進銷的次數(shù)比較多，整批采購、保管，經(jīng)過揀選、配貨、分揀，配送到門店。③直接配送物流。即供應(yīng)商不經(jīng)過配送中心直接組織送到超市賣場，商品的來源和提取信息，配送中心配送集中處理。第3章：步步高超市配送線路優(yōu)化設(shè)計3.1模型建立各步步高配送門店序號編排如下：表1各配送門店對應(yīng)序號序號名稱序號名稱0步步高物流中心1步步高步行街店2步步高超市板塘鋪店3步步高下攝司店4金僑步步高5步步高超市廣場店6步步高岳塘店7步步高超市金海店通過調(diào)查研究，各配送門店之間的最短距離及各門店對常用需求量如下： 表2各配送點之間的最短距離及需求量016.4128.92.72314.18.15.43411.85.94.53.14513.17.15.11.51.35613.39.48.47.94.96.06714.410.59.58.56.06.02.57需求量\2.71.90.91.20.81.62.83.2節(jié)約算法3.2.1節(jié)約算法的基本原理節(jié)約算法的主要思想是將運輸問題中存在的兩個線路（0，…，i，0）和（0，j，…，0）合并成一個線路（0，…，i，j，…，0）。在上面的合并的過程中，整個運輸線路問題的總距離會發(fā)生變化，如果變化后總路程距離下降了，則稱節(jié)約了路程。在這當(dāng)中有有一個變化值，叫做節(jié)約了路程，如下圖所示。調(diào)整過程如圖三所示。jjjji0i00ii調(diào)整前調(diào)整后圖3節(jié)約算法的描述3.3.2節(jié)約里程算法主要步驟已知條件:需求點集={1,2,…,n},各點需求量,各點間最短距離。第一步,形成一個剛開始的解。確定各車輛配送點集令,=1,2,…,n(先采取一條線路配送)。第二步,進行節(jié)約的一個計算。計算節(jié)約度對所有的點，然后進行升序排列對計算結(jié)果。第三步，進行回路合并。從升序排列的節(jié)約度序列中的最上面的值開始，直到節(jié)約里程的隊列空為止,重復(fù)以下步驟:按照節(jié)約里程從大到小的順序,分析客戶i和j之間合并的可能(是否滿足裝載限制條件、不在同一路徑內(nèi)和合并次數(shù)小于或等于2),將i,j連接起來,即可令。如果不是這樣,則從節(jié)約里程隊列中去除當(dāng)前的節(jié)約里程，分析下一個客戶對。3.3基于節(jié)約里程法進行配送路線優(yōu)化3.3.1原有路線分析表3原有配送路線車輛調(diào)度信息路線車型單價運距運費運量實載率0-5-4-3-05T2.7031.685.322.958%0-6-7-05T2.7030.281.544.48850-1-2-05T2.701848.64.692%合計//74.4215.4611.979.33%從上圖的配送線路可以看出，原有配送線路沒有科學(xué)合理的安排和規(guī)劃，人為主觀意識強，實載率低，運距距離大，成本高。物流配送過程中，無法充分利用資源，浪費了很多資源。3.3.2原有車型分析步步高配送中心有以下幾種車型若干臺，下表中的不同型號、單價，以一定速度的運輸，每次運行的距離不超過45公里，已知各個門店對于某些常見商品的總需求，不考慮不同商品各分布點的要求，也不需要考慮到每個分布點的前提下，交貨時間的要求。一個最小化總成本的設(shè)計（總距離最短）的分配方案。表4步步高配送中心單價及其車型車輛載重5T8T單位運價（元/公里）2,703.653.3.3利用節(jié)約里程法進行求解第一步：各配送點之間的總的需求量及最短路徑表5配送門店需求量及最短距離016.4128.92.72314.18.15.43411.85.94.53.14513.17.15.11.51.35613.39.48.47.94.96.06714.410.59.58.56.06.02.57需求量\2.71.90.91.20.81.62.8第二步：求出各配送點之間的節(jié)約里程表6門店之間的節(jié)約里程配送點1212.62312.417.63412.316.222.84512.416.925.723.65610.313.819.520.220.46710.313.820.020.221.525.2第三步:節(jié)約里程排序結(jié)果表7節(jié)約里程排序結(jié)果序號連接點節(jié)約里程序號連接點節(jié)約里程13-525.7122-516.926-725.2132-416.235-423.6142-613.843-422.8152-713.855-721.5161-212.665-620.4171-312.474-620.2181-512.484-720.2191-412.393-720.0201-610.3103-619.5211-710.3113-217.6第四步：根據(jù)節(jié)約里程排序表和約束條件得到圖4最終解示意圖優(yōu)化后的車輛調(diào)度結(jié)果為：表8優(yōu)化后車輛調(diào)度信息表路線車型單價運距運費運量實載率0-3-5-4-7-6-08T3.6538.7141.37.391.25%0-1-2-05T2.701848.64.692%合計//56.7189.911.991.54%第四章成本分析4.1經(jīng)濟效益對湘潭市步步高來說，優(yōu)化配送路線，可以減少交貨時間和交貨的里程，提高車輛配送效率。同時可以加快物流速度，時間，同時快速的將貨物送至客戶手中，提高客戶滿意度。使企業(yè)的運作效率提高，企業(yè)的競爭力和效益提高。通過和前面的配送路線比較，優(yōu)化后的配送路線減少了，原來的3條線，需要派出三輛車，總距離為74.4km。優(yōu)化之后只有2條線，只需要2輛車，減少了一輛車，總距離56.7km，減少17.7km。按派一輛汽車的成本為150元來算，可以節(jié)省150元。運費減少了25.56元。優(yōu)化路徑成本可以節(jié)約175.56元。并且派出的車輛得到了比較充分的利用，比原來的線路增加了12.21%，平均裝載率達到了91.54%。4.2社會效益配送線路是否合理是配送決策的重要內(nèi)容，配送線路是否合理又是配送合理化的關(guān)鍵。合理的配送路線，對企業(yè)和社會都具有很重要的意義。交通工具是物流配送過程中必不可少的，而現(xiàn)在隨著社會的發(fā)展，技術(shù)的進步，交通擁堵的現(xiàn)象也越來越常見，隨著經(jīng)濟的高速發(fā)展和城市人口的增多，中國很多城市的交通壓力會越來越大。汽車尾氣排放的污染物破壞蔚藍色的天空，使人呼吸更痛苦。除了由汽車尾氣排放造成的交通揚塵污染，以及發(fā)動機的燃燒，排放的主要污染物包括碳?xì)浠衔铮趸?，一氧化碳和微粒。汽車尾氣更接近地面，在城市活動的人多，所以它對我們的健康是有害的。汽車尾氣中?xì)小的顆粒物可進入我們的呼吸道，附著在肺壁上能引起呼吸系統(tǒng)疾病，損壞肺部，使已有的呼吸及心血管問題惡化；當(dāng)顆粒有毒時，可能導(dǎo)致癌癥。汽車尾氣在夏秋時節(jié)，一定的溫度濕度條件下，經(jīng)過強烈的陽光照射，還可形成光化學(xué)煙霧，可以對人眼、鼻、氣管、肺黏膜造成傷害，甚至引發(fā)支氣管炎、肺癌等。對物流配送線路的優(yōu)化后，可以派出更少的車輛來滿足裝貨的需求，使車輛行駛的距離最少。一方面可以緩解交通緊張狀況，減少噪聲、尾氣排放等運輸污染，對民生和環(huán)境也有不容忽視的作用。另一方面可以減少汽車造成的污染，為廣大人民造福，所以說配送線路的優(yōu)化能產(chǎn)生巨大的社會效益?？偨Y(jié)本文以步步高配中心配送方案優(yōu)化設(shè)計為背景，選取湘潭市步步高配送中心和湘潭市7家主要步步高門店進行配送路線研究，結(jié)合零售業(yè)的實際情況，將其進行研究，對于某些常用商品的需求是穩(wěn)定而不間斷的，在研究這類問題的時候，不需要各個門店在不同時期對于不同貨物的需求，只要每次配送固定的商品即可，對于這類問題采用啟發(fā)式算法當(dāng)中的節(jié)約里程法求出最優(yōu)的配送路線設(shè)計的方案。評價其實用