PAGE1基于節(jié)約里程法的山東德州扒雞股份有限公司配送路線優(yōu)化摘要摘要：連鎖企業(yè)中的配送活動是其運營的重要環(huán)節(jié)，一般來說連鎖店的門店分布比較廣泛，店面較小，自身的存儲設備較單一，存儲能力有限，相對來說商品流轉的速度比較快。所以，實時、高效、精確的配送管理制度不僅僅是連鎖企業(yè)穩(wěn)固運營、科學治理的重要內容，也是保障連鎖店產品質量的核心要求。本文的研究對象為山東德州扒雞股份有限公司，研究的區(qū)域是德州市各轄區(qū)，采用節(jié)約里程的方法對該企業(yè)在配送過程中的路徑規(guī)劃問題進行詳細分析研究，優(yōu)化其配送路線，并使用層次分析法對其得到的結果進行對比分析。優(yōu)化后的配送路線在降低運輸成本、提高配送效率、提升公司的競爭力等方面都起到了非常關鍵的作用。關鍵詞：節(jié)約里程法；配送路線；路徑規(guī)劃；1緒論1.1研究背景及意義1.1.1研究背景最近幾年來，隨著我國經濟持續(xù)高效的發(fā)展，市場上連鎖店占據了不小的地位。連鎖企業(yè)在正常運營的過程中物流活動是其不可或缺的關鍵環(huán)節(jié)，一般來說連鎖企業(yè)普遍都有自己的配送中心，而連鎖店的進貨是由配送中心的統(tǒng)一配送工作來完成的，所以配送路線的設計優(yōu)化是連鎖企業(yè)對于整個配送網絡與配送體系科學運行的關鍵步驟和重要因素，并對企業(yè)長期穩(wěn)固健康的發(fā)展起著決定性作用。因此本文以德州扒雞連鎖店為例，對它的配送路線進行分析優(yōu)化，以期提高其整個企業(yè)的經濟效果和利益。1.1.2研究意義結合節(jié)約里程法對該企業(yè)配送路徑的選擇進行分析、研究及優(yōu)化，從而解決山東德州扒雞股份有限公司在目前配送時所存在的一系列的問題，協(xié)助該企業(yè)合理的安排配送車輛、人員等一系列所需資源，有效的縮短其運輸時所需要的時間，提高配送過程中車輛的運輸能力，從而間接大幅度的降低配送過程中的直接成本，提高該企業(yè)服務的品質，最終對增強企業(yè)的綜合競爭力有一定程度的幫助作用。1.2國內外研究現(xiàn)狀1.2.1國外研究通過查閱文獻發(fā)現(xiàn)，最先對于配送路線優(yōu)化問題進行研究的要追本溯源到1959年，Ramster和Dantzing首次提出了有關車輛路徑方面的問題，簡稱VRP（VehicleRoutingProblem）。經過不斷的研究，1964年Clark和Wright首次提出了節(jié)約里程算法（SalesAlgorithms，簡稱SA，又稱C-W），又稱為節(jié)約算法。隨著計算機技術的提升，VRP研究取得了許多不朽的成績。Belhaizaetal（2014）在解決VRP問題時提出了多時間窗口的問題，并建立了基于最低的延遲時間以及等待時間的優(yōu)化模型。2016年，VictorPillac[17]等人對動態(tài)路徑選擇的問題進行深化研究分析時，提出了一般通用型的模型。2019年，WenjuanGu[5]等人在求解VRP問題時提出了一種ALNS的啟發(fā)式算法，并改良了一種新的全局最優(yōu)解。1.2.2國內研究我國學術界對研究配送路線優(yōu)化的問題相比國外的研究來說起步較晚，對于VRP的研究基本上是對國外算法的延伸和發(fā)展，但近幾年也取得了一些成果。朱玲（2016）[16]以某公司作為研究對象，運用節(jié)約里程的方法計算求解出了該企業(yè)配送路線優(yōu)化的模型。2017年，王海燕、王曉莉[14]對某超市的配送路線進行二次優(yōu)化的過程中充分運用了節(jié)約里程的方法以及最遠插入法來進行運算求解，最終提高了該超市配送時的效率。顏穎等、賴順天（2017）[15]在對路徑規(guī)劃過程中所顯現(xiàn)的系列問題進行分析研究時充分采用了C-W來進行求解，并充分應用實證研究法對多個約束條件下的配送路線優(yōu)化問題進行詳細求解，得出了用C-W來進行規(guī)劃配送路線時可以降低其配送成本的結論。梁乃鋒（2019）[12]通過節(jié)約里程法與綜合成本分析法的結合研究分析了某連鎖店配送路線的優(yōu)化。付國培（2019）[3]采用蟻群算法為某超市配送的路徑計算出最優(yōu)結果，并充分運用Matiab軟件進行仿真實驗得到配送路徑優(yōu)化方案。綜上所述，國內外關于配送路線優(yōu)化問題研究已經很豐碩，但隨著待解決問題的規(guī)模不斷增大，簡略的線路優(yōu)化模型和節(jié)約里程法無法滿足其計算的需要，因此該當嘗試聯(lián)結更復雜的數(shù)學模型進行智能化推算，使運算結果愈加科學合理。隨著C-W在優(yōu)化配送路線問題中的成功使用，激發(fā)學者對各類企業(yè)配送路線優(yōu)化的研究，其中就包括對于連鎖店的配送路線優(yōu)化。1.3研究內容及方法1.3.1研究內容經過查閱大量配送路線優(yōu)化的有關文獻，對山東德州扒雞股份有限公司在德州市內配送線路的特點進行具體的調查研究，并因此作為切入點，采用節(jié)約里程法對山東德州扒雞股份有限公司配送中心向自營連鎖店的配送路徑進行了優(yōu)化，從節(jié)約里程、綜合成本等多個方面綜合分析優(yōu)化后的結果，并與山東德州扒雞股份有限公司具體的配送點建立路徑優(yōu)化模型進行結合分析，進而在對其進行求解的過程中選擇對應的處理措施。本文共分為五章。第一章緒論。本章首先重點論述了該文章的研究背景及研究意義，接著分析介紹了國內外關于節(jié)約里程法與配送路線優(yōu)化的發(fā)展現(xiàn)狀，對相關文獻進行了綜述，并進一步分析文章的研究內容、研究方法，做出研究框架。第二章相關理論概述。本章主要具體介紹了節(jié)約里程法、配送路線優(yōu)化及層次分析法的相關概念，重點對節(jié)約里程法的基本步驟、配送路線優(yōu)化原則及層次分析法的原理進行論述，為進一步研究德州扒雞連鎖店的配送路線優(yōu)化奠定了基礎。第三章公司的簡介及其配送近況剖析。本章通過深入調查該研究對象山東德州扒雞股份有限公司的配送現(xiàn)狀，并從配送網點布局、線路規(guī)劃以及車輛人員配置這三個方面對該公司的配送路線進行重點研究分析，總結該公司在配送過程中所存在的問題，為下一步的優(yōu)化配送路線提供堅實的理論基礎。第四章詳細設計。本章首先對整體配送路線所需的系列模型進行構建，運用節(jié)約里程的方法對山東德州扒雞股份有限公司在德州市內的配送路線進行優(yōu)化求解。再運用層次分析法把定性、定量分析結合起來，結合實際的地理位置以及其他因素確定最佳的配送路線。第五章結論。通過對文章的全面分析及對研究形成的主要成果進行歸納總結，提出了本文在某些研究方面的欠缺，以及對未來的研究發(fā)展進行下一步的展望。1.3.2研究方法本篇文章在進行研究分析時主要涉及到的研究方法有文獻檢索法、實地調查法、定量分析法以及層次分析法等。（1）文獻檢索法。在確定研究課題后首先采用的、較為便捷的一種方法，這種方法主要是查閱相關的文獻來獲取相關材料，以獲得對于相關問題研究的歷史現(xiàn)狀和整個論文的大致方向，并對研究對象有一定程度的印象形成，進而全面地、準確地理解和把握所要研究課題的一種辦法。（2）實地調查法。本文以山東德州扒雞股份有限公司作為研究的對象，通過深入地對企業(yè)進行調查研究分析，查閱公司資料，與管理層及員工交流溝通，了解到了該企業(yè)的配送路線現(xiàn)狀以及在這方面所存在的有關問題，有針對性的提出優(yōu)化策略。（3）定量分析法。本文通過對山東德州扒雞股份有限公司產品的配送路線、物流成本等有關數(shù)據進行收集，與節(jié)約里程法進行結合，同時運用相關的數(shù)學模型來進行對比分析，進而對其優(yōu)化實施的效果進行探討。（4）層次分析法是本文將山東德州扒雞股份有限公司產品配送的部分已選擇的路線，根據節(jié)約里程法獲得的方案和原始方案進行有效結合，利用層次分析法進行評價和排序，從中選出最佳方案。1.4研究框架本文的研究框架如圖1所示：圖1研究框架圖2相關理論概述2.1節(jié)約里程法2.1.1節(jié)約里程法的原理節(jié)約里程法簡稱節(jié)約法（C-W），是當前在解決配送路線問題時所普遍使用的，比較便捷有用的一種啟發(fā)式的算法。它的核心目標就是使優(yōu)化后的配送效率遠高于優(yōu)化前，首先依據配送中心自身的配送能力，在基于配送車輛額定裝載質量和各個零售門店時間窗等一系列的限制條件下，經過對配送中心和各個需求點之間的相對距離的縮小來進一步推算出它的最佳配送路線，促使車輛在進行配送運輸?shù)倪^程中各項基本能力發(fā)揮到最好，進而導致整條配送線路的總運送距離最短，總體的配送消耗時間最短，一致于整個過程中的資源應用成為最佳。應用節(jié)約里程法的基本思想：把運輸問題里出現(xiàn)的所有回路找出，其次選出其中出現(xiàn)的兩個回路按一定的順序依次合并成一個回路，每次都盡可能最大范圍的減小合并后的總運載距離，最終達到該車輛的額定裝載量時，再接著對另外的運輸車量進行優(yōu)化。從而使行駛過的車輛總里程數(shù)最小，提供服務的車輛總輛數(shù)最少。假設有一個倉庫和兩個配送點A、B，將倉庫到配送點A、B的往返路線合并為一條路線，如下圖2所示：圖2節(jié)約里程法示意圖根據上圖可以推出節(jié)約里程法公式為：（1）初始路線：總里程=（2）將兩個站點合并成一條線路：總里程=（3）2.1.2節(jié)約里程法的基本步驟節(jié)約里程法主要可分為如下幾個步驟：（1）計算最短路徑。用制作表格的方式將配送中心與各個零售點之間乃至各個零售點之間的最短運載距離這項數(shù)據信息列出來，整理匯總成運輸里程表并計算各點之間的最短路線距離。（2）計算節(jié)約里程。根據相關的節(jié)約里程公式和整理的運輸里程表中各點之間的最短距離數(shù)據信息，計算求解出相對應的節(jié)約里程數(shù)，并將相關數(shù)據信息進行整理，繪制完成節(jié)約里程表。（3）對計算出的節(jié)約里程進一步的降序、排序。以計算出的節(jié)約里程數(shù)的為基礎按順序的將整理的節(jié)約里程表中的數(shù)據信息結果逐一進行降序、排序，完成后緊接著將結果整理成表格的形式，做出節(jié)約里程排序表。（4）確定配送路線。根據配送運輸車輛載重量的限制條件以及節(jié)約里程的大小，按照節(jié)約里程表的順序依次連接各客戶需求點，得出配送路線。按照上述步驟迭代計算，直到實現(xiàn)所有需求點的路線設計。2.2配送路線優(yōu)化2.2.1配送路線優(yōu)化概述所謂的配送路線就是運載車輛把貨物自配送中心運載到達零售店指定的位置所經過的路程，對于路線優(yōu)化來說就是將運載車輛配送時所經過的路程進行科學、合理的策劃以促使各方面達到最優(yōu)的指標。有關配送路線方面的問題也被稱為車輛路線的問題，簡稱VRP，對于配送線路方面的優(yōu)化也等同是對整條配送車輛行駛路線的改良，是指在滿足運輸車輛最大行駛距離限度、最高載重量限度等有關條件的基礎上，合理的組織調配配送中心和需求點的配送運輸車輛以及路線，從而將商品及時、精確無誤地送達到客戶指定的地方，達到配送車輛運輸里程最短、綜合費用最少、車輛精準到達率最高等優(yōu)化指標。2.2.2配送路線優(yōu)化原則配送路線的優(yōu)化，需要堅持以下基本原則：（1）綜合利益最高。企業(yè)經營的中心目的就是追求利潤的獲得，配送企業(yè)在進行配送路線規(guī)定和優(yōu)化的過程中，通過建立數(shù)據模型、使用科學的方法，有效的調動分配運輸工具，合理的安排運輸順序，降低配送過程中的人力物力消耗，減少時間成本，最終使該公司的整體效益獲得最大化，綜合利益也是衡量配送路線優(yōu)化是否合理的最根本指標和原則。（2）綜合費用最低。在整個配送過程中所消耗形成的配送車輛的運載費、修理費、制冷費以及人力費等費用是其主要的費用，其中在總成本中占比例最大的就是配送車輛所消耗的費用，在一般情況下，降低配送過程中的綜合費用是配送路線優(yōu)化的根本原則，全面降低所有的費用是降低綜合費用到最少的前提，它也是實現(xiàn)利益最大化的一種途徑。（3）配送車輛里程最短。在配送的整個過程當中，配送車輛運行的距離長短將會直接影響在配送過程中所消耗的綜合成本，如配送車輛所消耗的汽油成本、浪費時間所導致的制冷成本以及整個過程中所消耗的人力成本等等，所以優(yōu)化其配送線路至最短是促使配送運輸過程中消耗的綜合成本最少的關鍵因素，同時也對整個物流配送的經濟效益有很大程度的提升。（4）及時送達率最高。在一般情況下配送的主要內容是及時精準地將產品配送到客戶所指定的需求點，因此，在對配送路線進行優(yōu)化時該當在需求點規(guī)定的時間內進行全面協(xié)調規(guī)劃，按順序完成配送工作，以保障各個需求點之間的高效承接和各類物資的合理使用。（5）合理安排運力。當配送中心同時面臨若干個零售店對其貨物的配送要求時，如果可以在需要調度運輸車輛及人員時將方案部署的充分合乎道理，那將可以直接影響其在配送時所消耗的綜合成本，同時也對客戶所獲得服務感受有一定程度的影響。所以說，合理的分配調度運輸力量也是在評定配送路線優(yōu)化效果時所參考的必要準則。除了上述基本原則以外，配送車輛投入最少、勞動消耗量最低、配送服務質量最優(yōu)等都是衡量配送路線是否優(yōu)化的指標和原則。本文在進行分析和研究時重點選取了以上其中的幾個關鍵指標作為優(yōu)化的參考準則。2.2.3配送路線優(yōu)化的約束條件在物流活動中的配送環(huán)節(jié)當屬是其十分關鍵的環(huán)節(jié)，配送作為一項具有特殊性、復雜性特點的物流活動，它的路線優(yōu)化概括了多種方面的要素，其受到的約束條件主要有如下這幾個方面：（1）必須嚴格遵守配送車輛容積和載重量的最大限度要求，任何型號車輛的載重量都存在最大值，在對配送路線進行優(yōu)化的過程中考慮配送車輛的最大載重量是非常必要的，它也是十分重要的約束條件之一。因此，充分滿足運輸車輛自身各個方面的條件限制也是進行配送路線優(yōu)化時的若干約束條件之一。（2）城市交通的運行狀況。在城市交通運行過程中最常見的狀況之一就是交通擁堵，因此，在對配送路線優(yōu)化的過程中該當整體考慮配送路線當時的道路限制狀況，充沛保證配送車輛在配送時的高效運行。（3）自然因素。自然因素對于配送過程的影響越來越嚴重，常見的自然因素有：地理位置的變更、氣候條件以及對于突發(fā)事件的處理等，其中最主要的就是氣候條件。近年來城市里的空氣質量狀況逐漸下降，頻繁出現(xiàn)大霧等異常氣象，這一現(xiàn)象已經十分嚴重地影響了配送過程中的綜合成本。（4）配送時間的限度要求。及時、精準、高效地完成配送工作是配送線路優(yōu)化的基本任務之一，在需求點對產品要求送達的時間以內完成配送工作這也是其最基本的要求之一。所以說，車輛在送貨過程中有關配送時間方面的限制也是對于優(yōu)化配送路線來說的若干約束條件之一。除了上述約束的條件之外，配送路線設計還需考慮貨物自身條件、客戶要求、成本、企業(yè)運力等多種因素。所以，在對配送路線進行優(yōu)化設計時一定要做好兼顧性的管理事物，一方面應充分地滿足各個需求點的需求，定時、定量地將貨物送到規(guī)定的地方，另一方面也應充足地斟酌到配送路線的綜合影響要素，以實現(xiàn)配送路線設計的最大優(yōu)化。2.3層次分析法2.3.1層次分析法的基本思路與步驟層次分析法（AHP），是在20世紀70年代早期初次被美國的運籌學家T.L.Saaty教授提出的。層次分析法是在對問題求解分析時所要定量地進行分析的一種多種準則決策方法。這個方法從1982年被推薦到我國以來，在我國社會的各個領域內都普遍地、飛快地獲到了充分利用。AHP的基本原理：AHP按照各個要素之間的有關關系、所出現(xiàn)的問題的特性及總的目標等一系列前提，把問題分解成了若干簡單的不同的構成要素，并將它們在不同的層次匯聚組合，形成一個具有多個層次、若干要素的結構分析模型，也就是就將問題轉換為了最低層與最高層的相對好壞順序的排列。運用AHP的基本步驟如下：（1）遞階層次結構模型的建立：通過對實際的問題進行深入分析，根據決策的目標、標準以及各對象間的聯(lián)系把相干因素從上到下分為：最高層（待解決問題）、中間層（準則依據）和最低層（候選方案）。各層次內所包含的各個因素之間相對來說比較的獨立，下一層次對上一層次的影響較為容易。依據研究分析的分層結果繪制出層次結構圖。（2）構造各層次中的判斷矩陣：在對AHP進行使用時通過運用一致矩陣法來構造判斷矩陣，這種方法是由Saaty等人提出的，它的含義即：在對相關要素進行比較時，應該兩個兩個的互相比較，不應一同比較所有要素；在進行比較的過程中，為了盡可能的縮小性質有差異的因素互相比較時的困難，應該使用相對尺度以提升整體的準確度。在AHP中，引進了1～9標度法以使矩陣中所有因素的重要性均定量顯現(xiàn)。（3）對各層次進行單排序：依據上層的某要素，下層各個要素與之重要性的排列順序。（4）計算權向量并對其進行一致性檢驗：對前面所構造出來的各個判斷矩陣均計算其最大特征根、特征向量W，接著對它們的一致性進行檢驗，即當A/C是強烈重要，而B/C是略微重要時，很明顯A一定是比B重要。（5）層次總排序：也就是指某一個層次內的全部要素與總目標的重要性進行比照分析并根據權值排序的過程，這個過程也是按照一定的順序從最高層到最底層逐步進行的。2.3.2應用原則為了保障遞階層次結構的合乎道理以及決策的成功，在對AHP進行操作使用時，需對以下的系列準則嚴格遵守。（1）在對問題進行分解及簡化時，應該重點把握主要要素，對于要素遵循不漏掉或增多的原則。（2）在對相關要素的強度關系進行比較分析的過程中，要注意不可以在同一個層次內比較差距太遙遠的要素。（3）同一層次的因素個數(shù)最好不超過七個。3公司簡介及配送現(xiàn)狀分析3.1山東德州扒雞股份有限公司簡介山東德州扒雞股份有限公司于一九五三年正式建立，是一家農業(yè)產業(yè)化企業(yè)，主要經營養(yǎng)殖種禽、食品加工等，有著“德州扒雞制作技藝保護單位”的榮譽稱號，已經被列為國家非物質文化遺產。曾先后榮獲了中國肉類食品行業(yè)強勢企業(yè)、中華老字號、中國馳名商標等系列的榮譽稱號。公司的主打產品有德州牌扒雞、肉、蛋類系列產品等，其中，公司的核心產品是德州扒雞，于一六九二年創(chuàng)產，一直以來有“神州一奇”、“中華第一雞”的美譽。隨著公司的日益發(fā)展，旗下店鋪迅速增多，分布于全國各地。目前，公司共有連鎖網點約387家，全國的營銷網絡遍及30多個省、市、自治區(qū)，其中德州市內有81家，幾乎遍布德州市各個街道，為市民提供了便利、快捷的生活體驗。山東德州扒雞股份有限公司為把扒雞產業(yè)做的更強，公司建立占地約250余畝的現(xiàn)代化扒雞工業(yè)園區(qū)，地址位于德州經濟開發(fā)區(qū)，總投資共5億余元，建造約2.5萬平方米的大車間，該現(xiàn)代化的扒雞工業(yè)園區(qū)已在2013年5月份正式開始運營，每年可加工約6000多萬只扒雞系列產品，約兩萬多噸的各種肉制品，是一個具有加工、配送、教育、文化展覽等多種功能的扒雞文化產業(yè)基地。德州扒雞公司有著非常健康的銷售理念，該公司為了保證產品的新鮮美味，創(chuàng)造了非常完善的冷鏈貯存系統(tǒng)。在銷售前全程0-4℃冷鏈貯存，在產品從配送中心運到零售點后第一時間被放置在冷藏柜中靜置銷售，充分保證了產品的色味俱佳。與此同時，為了保障在整個銷售環(huán)節(jié)期間德州牌扒雞的品質安全，公司定期指派專門人員對每個加盟店進行督查。3.2山東德州扒雞股份有限公司配送現(xiàn)狀3.2.1公司配送網點布局通過百度地圖的搜索地址得到了德州扒雞連鎖店其中部分門店的詳細地址，該部分門店的分布如圖3所示，選擇出的相關門店的具體地址如表1所示，為方便以后對該部分門店的分析研究計算，對以下選出的門店用字母進行編號。根據配送車輛從配送中心到各門店配送時所行駛的距離，測量出了各門店到配送中心的近似距離見表2所示。圖3部分門店分布圖表1各門店詳細地址序號門店名稱門店地址A扒雞工業(yè)園區(qū)德州市晶華大道3968號B德州扒雞（陵縣01店）德州市陵城區(qū)陵州路43號C德州扒雞（平原店）德州市平原縣共青團南路242號D德州扒雞（武城01店）德州市武城縣文化街E德州扒雞（寧津店）寧津縣商業(yè)路與福寧大街交叉口西南50米F德州扒雞（夏津1店）德州市夏津縣城欒路24號G德州扒雞（臨邑01店）德州市臨邑縣迎賓路219號H德州扒雞（齊河01店）德州市齊河縣新華路284號表2門店與配送中心的實際距離序號門店與配送中心的實際距離A扒雞工業(yè)園區(qū)0B德州扒雞（陵縣01店）33C德州扒雞（平原店）36D德州扒雞（武城01店）18E德州扒雞（寧津店）40F德州扒雞（夏津1店）38G德州扒雞（臨邑01店）88H德州扒雞（齊河01店）883.2.2配送線路規(guī)劃隨著山東德州扒雞股份有限公司的不斷經營擴大，漸漸在全德州市范圍內建立起了自己的配送網絡，憑借本身的配送隊伍覆蓋德州市內的各個區(qū)、縣，在整個德州市內基本上沒有配送的盲點，但在進一步的調查分析過程中卻發(fā)現(xiàn)它的配送路線并未經過科學合理的分析與規(guī)劃，它是雜亂無章的。山東德州扒雞股份有限公司在德州市內的配送路線選擇仍然是采取陳舊的模式，從總部直接配車在配送中心和配送網點之間來回，只需實現(xiàn)當天的配送工作就可以，而對于配送路線的選擇卻沒有規(guī)定的要求，只是依據司機的經驗自由決定欠缺公正合乎道理的路線優(yōu)化設計，因此無可規(guī)避地將會出現(xiàn)各類不合乎道理的運輸情景，例如回旋運輸、相對運輸?shù)取＿@種低風險的配送模式更加適合企業(yè)在發(fā)展初期剛入駐新市場時，而現(xiàn)如今的山東德州扒雞股份有限公司在德州市內的配送市場已十分成熟，因此，如果仍舊使用分散配送的模式將必定會導致資源的嚴重浪費造成成本的持續(xù)升高，這也是該公司在德州市內配送所存在的最大問題。3.2.3配送中心車輛人員配置據2019年統(tǒng)計在山東德州扒雞股份有限公司德州市配送線路網絡中，各個德州扒雞連鎖店的零售點規(guī)模普遍不大，占地規(guī)模大多不足110m2，公司分布在德州市配送中心和各個連鎖店零售點的員工約900人，貨車約300余輛。平均每輛車配備3-4人，其中司機2人，主要進行日常開車送貨，管理人員2人，主要是對配送車輛的物品進行清點整理，保證配送的及時性。在配送活動比較忙碌的時候，如果需要增加人手或車輛需求時應提前向德州市內的配送中心請求增員或請求招聘兼職人員輔助。3.3公司配送存在的問題盡管山東德州扒雞股份有限公司已經有經營多年的運營經驗，也具備獨自的自營配送方式，但目前仍然存在很多顯著的問題。具體分析如下：3.3.1配送路線雜亂無章由于整個德州市的零售網點較多，且對各個配送運輸車輛的路線未統(tǒng)一規(guī)定，其配送的組織相對比較散亂，在進行配送運輸時行駛的路線沒有相對嚴格的規(guī)定，比如，因配送運輸人員個人缺乏一定的職業(yè)道德素質，在其配送運輸過程中為處理個人私事將車輛開出配送路線以外，但由于他完成配送運輸工作時是在規(guī)定的時間內，因此并沒有受到相應的處罰。另一方面，配送中心的配送方式為傳統(tǒng)的配送方式，配送時配送車輛從德州市德城區(qū)的配送中心出發(fā)，根據各門店需求量的多少以及需要的緊急程度來對產品進行配送，但是這種較為傳統(tǒng)的配送方式將會造成運輸成本一定程度的增加。為了更好的處理這一問題，清除傳統(tǒng)的配送路線模式的弊端，將來物流管理的重中之重該當是車輛路線的管理，建立相關規(guī)范制度，責任到人。同時策劃科學的配送路線，規(guī)范配送運輸路線，促使該公司配送服務質量的進一步提高。3.3.2配送的策略規(guī)劃不科學及時、準確、高效的把產品送達零售點對于食品公司非常重要。而該企業(yè)的配送方式相對一些大型物流公司來說比較古老，在配送過程中選擇配送線路時比較隨意性，這造成了產品在配送途中時間的延長；另一個方面，相關的工作人員對產品缺少科學公正的分配設置，這也將造成產品在配送途中時間的延長。由于種種的原因就導致了在時間方面公司成本的浪費，給企業(yè)帶來了巨大的損失。3.3.3配送的信息化程度低山東德州扒雞股份有限公司的科技管理水平還不是特別的高，該公司在進行配送貨物時與配送中心還未形成一個穩(wěn)固共享的雙向信息流。盡管總公司對于德州市內的配送中心投入了大批量的人力、物力，但由于其配送信息的平臺仍然處于比較原始的狀態(tài)，因此它并沒有構成一個非常健全的信息網絡，因此與它有關的庫存情況、訂貨、來貨、配送等物流方面的一連串信息無法共享。在配送貨物運輸?shù)耐局校€尚未利用GPS定位技術對全部的貨物進行追蹤，無益于企業(yè)的高效發(fā)展。因為這個隱患的存在，所以它的配送模式逐漸難以滿足客戶的配送要求，造成該企業(yè)的城市配送運轉水平比較低，對企業(yè)的經濟利益以及企業(yè)的品牌形象都帶來了非常大的損失。4詳細設計4.1節(jié)約里程法優(yōu)化配送路線4.1.1構建模型（1）車輛路徑問題模型建立的約束條件：①門店的位置、需求量、時間窗是一定的；②在對各門店進行配送時，在一條線路上的門店總需求量不得超過車輛的最大允許裝載量；③每家門店都由一輛車一次性完成送貨；④車輛從配送中心駛出，按次序到達各門店后回到配送中心。（2）基于時間窗條件下的模型建立：為減少車輛配送的時間，避免配送車輛在到達零售點時等待較長時間才卸貨，導致制冷成本的增加，因此在對配送路線進行規(guī)劃時充分考慮到個門店的時間窗要求①懲罰成本：假設門店A在時間Ma～Na范圍內可以接受配送貨物，即它的可接受時間窗為[Ma，Na]，門店A要求在時間ma～na范圍內配送，則它的要求時間窗為[ma，na]。若未在計劃的時間范圍內抵達門店則將會受到懲罰，建立的懲罰成本模型如下所示：其中，P（Xa）表示為：懲罰時的成本；Xa表示：配送車輛將貨物送到門店A時的時間；a、β均表示：懲罰系數(shù)；p表示：貨物的單位價值；qb表示：該門店的需求量；②運輸成本：③制冷成本：綜上所述：構造的VRP的目標函數(shù)為：4.1.2構建配送路線優(yōu)化網絡德州扒雞在配送時從德州市德城區(qū)出發(fā)，駕駛配送的車輛將貨物送到德州市的其他各轄區(qū)的各連鎖加盟店，在此過程中該公司的運載工具是載重量為3t的冷藏運輸車。通過分析該企業(yè)調查收集上來的數(shù)據，獲得相關數(shù)據如下表所示：按照各門店要求配送的時間順序進行排序，如下表3所示：表3各門店的時間窗DFCBHGE要求配送時間5:45-6:156:00-6:306:25-6:506:45-7:106:50-7:407:00-8:007:10-8:00可接受時間5:30-6:155:50-6:306:15-6:506:30-7:106:40-7:405:50-8:007:00-8:00根據各門店的需求量以及配送中心到各門店和門店之間的距離制作需求量及里程表，如下表4所示：表4各網點需求量及里程表ABCDEFGH需求量A-33361840388888B-3.79.38.6848491.2C-107.49.846560.6D-223070752.9E-2.642461.3F-43421G-660.5H-0.7依據節(jié)約里程公式：，對表4各網點需求量及里程表進行整理計算，獲得節(jié)約里程表，如下表5所示：表5節(jié)約里程表BCDEFGHB0C65.30D41.7440E64.468.6360F6364.22675.40G73783686830H726831828411004.1.3優(yōu)化分析為了更加直觀的看出各個配送點之間相互聯(lián)系以及所節(jié)約的里程數(shù)，將表5中的數(shù)據從大到小進行排序，獲得結果下表6所示：表6節(jié)約里程排序表序號路線節(jié)約里程序號路線節(jié)約里程序號路線節(jié)約里程1GH1108BG7315BF632EG869BH7216CD443FH8410CE68.617BD41.74FG8311CH6818DE365EH8212BC65.319DG366CG7813BE64.420DH317EF75.414CF64.221DF26由于門店D最先要求對其進行配送，因此在進行配送時應該首先對門店D進行配送，在對門店D的配送工作完成后，接下來，依據配送車輛的載重量約束、節(jié)約里程的大小以及其他門店的時間窗要求，對配送路線進行選擇。通過計算將各網點的節(jié)點連接起來，可構成三條配送路線：配送線路1：A→D→A，運量=2.9t，運行距離36km。配送線路2：A→F→C→B→A，運量=1+0.6+1.2=2.8t，運行距離84.5km，節(jié)約距離129.5km。配送線路3：A→H→G→E→A，運量=0.7+0.5+1.3=2.5t，運行距離236km，節(jié)約距離196km。綜上所述，最終的配送路線為：A→D→A→F→C→B→A→H→G→E→A。根據上述結果做出最佳配送路線圖，如圖4所示：圖4最佳配送路線圖總配送距離=18+18+38+9.8+3.7+33+88+66+42+40=356.5km配送時間=（356.5km÷60km/h+10min×9÷60）÷3≈2.5（小時）運輸成本=356.5km×0.9元/km≈321（元）制冷成本=2.5h×14元/h+20℃×2元/℃t×8.2=363（元）總的配送成本=321+363=684（元）初始計劃：配送路線共有7條，優(yōu)化前的配送路線，如下圖5所示：圖5初始配送路線總配送距離=682km配送時間=（682km÷60km/h+25min×7÷60）÷5≈3（小時）運輸成本=682km×0.9元/km≈614（元）制冷成本=3h×14元/h+20℃×2元/℃t×8.2=370（元）總的配送成本=614+370=984（元）通過上述計算，將配送路線優(yōu)化前后的有關數(shù)據進行對比分析，如下表7所示：表7數(shù)據對比分析相關數(shù)據線路優(yōu)化前線路優(yōu)化后總配送距離（km）682356.5配送時間（h）32.5運輸成本（元）614321制冷成本（元）370363懲罰成本（元）不計0總配送成本（元）984684由上文內容以及表7所示，可以明顯地看出利用節(jié)約里程法所求的配送路線遠遠優(yōu)于原始配送方式，企業(yè)配送時的綜合成本得以有效的降低，整體的服務效率也有所提高。4.2利用層次分析法進行分析接下來利用層次分析法對上述的方案進行排序和評價，從其中選出一種最佳的方案來進行物流配送。該評價系統(tǒng)的遞階層次結構圖如圖6所示，其中G表示評價系統(tǒng)的總目標即物流配送方案，判斷層中C1表示服務成本，C2表示服務效率，C3服務速度；P1表示的是優(yōu)化后的物流配送方案，P2表示的是原始的物流配送方案，P3表示物流外包的方案。圖6遞階層次結構圖依據上圖6所構造的遞階結構圖，對其中出現(xiàn)的各個要素兩個兩個的進行判定及比照分析，并構造出各個判斷矩陣。如下表所示：根據C層各要素相對于G的重要性的比較，構造出G-C矩陣如表8所示：表8判斷矩陣G-CGC1C2C3C1135C21/312C31/51/21根據P層各要素相對于C1的重要性的比較，構造出C1-P矩陣如表9所示：表9判斷矩陣C1-PC1P1P2P3P1157P21/512P31/71/21根據P層各要素相對于C2的重要性的比較，構造出C2-P矩陣如表10所示：表10判斷矩陣C2-PC2P1P2P3P1132P21/312/3P31/23/21根據P層各要素相對于C3的重要性的比較，構造出C3-P矩陣如表11所示：表11判斷矩陣C3-PC3P1P2P3P1142P21/411/3P31/231依據上述的各判斷矩陣計算層次單排序以及一致性檢驗指標，根據下列公式：（1）（2）（3）能夠求出判斷矩陣G-C的特征向量W=[0.6480.2300.122]T，并由此得出AW=[1.9780.6900.367]T。由公式：=，計算出最大特征根=3.004。一致性檢驗：由CI==0.002，RI=0.58，CR=，得出CR=0.003<0.1，表明該判斷矩陣的一致性檢驗通過，具有滿意一致性。再根據上述相關的公式對判斷矩陣C1-P計算其特征根、特征向量，并進行一致性檢驗。同理可得：W=[0.7400.1670.094]T，=3.013，CR=0.012<0.1；再根據上述相關的公式對判斷矩陣C2-P計算其特征根、特征向量，并進行一致性檢驗。同理可得：W=[0.5450.1820.273]T，=3.001，CR=0.0001<0.1；再根據上述相關的公式對判斷矩陣C3-P計算其特征根、