【正文】 1025775 ?????????? ， 2121 ,1 IIBB ??? (I 不為空集 )。以下討論與剩下的點相關的 ijC? 。 (3)對于 kmC 14356 ?? ，因 3 3 04 1 7923 2 539。39。,3 2 539。,169 1116 ??????? rrkmC kmkmCLL 500411169212932239。 1 IIBBkmLrIII ???????? (I 不為空集 )。,17939。首先確定各縣市之間的最短距離，如表 4 所示： 表 4：各縣市里程表 縣市 畢節(jié)市 黔西縣 大方縣 金沙縣 赫章縣 納雍縣 織金縣 威寧縣 畢節(jié)市 0 115 43 133 96 102 129 166 黔西縣 0 56 74 190 124 75 260 大方縣 0 100 133 73 94 206 金沙縣 0 233 172 193 258 赫章縣 0 134 220 75 納雍縣 0 88 168 織金縣 0 258 威寧縣 0 數(shù)據(jù)來源：百度地圖 根據(jù)最短距離表，計算出用戶間的節(jié)約里程，并由大到小排列，編制節(jié)約里程 △ c 順序表，如表 5 和表 6 所示。 基于節(jié)約算法的配送優(yōu)化 已知市煙草公司為 0 點，分別向 7 個分公司配送卷煙，其擁有 4 輛 5t 的貨車和 3 輛 2 t 的貨車， 5t 貨車最大載重量為 330 件， 2 t 貨車最大載重量為 120 件，淮海工學院二〇一三屆本科畢業(yè)論文 第 11 頁 共 20 頁 設各點間的距離為 c ，每輛車的載重量為 r ，各點需求量為 R ( i= 1 ， ? ，7) ，每輛車的行駛里程為 ( i =1，? ， 7)，且最大行駛距離≤ 500km，七星關區(qū)為 0 點，客戶點 1 ， 2 ， ? ， 7 。 原配送路線基本數(shù)據(jù)分析 目前，畢節(jié)卷煙廠各配送線路里程，配送任務的基本情況如表 2 所示。 2 噸的貨車最多可裝 120 件， 5噸的最多可裝330 件。 (2) 每輛車完成任務 之后都要回到源點 0 處。 模型目標：確定所需要的車輛的數(shù)目 N、車輛類型、司機數(shù)量以及各車行駛的路線，并將這些車輛指派到一個回路中，同時包括回路內(nèi)的路線安排和調(diào)度，使得運輸總費用最小。 2T 貨車每百公里耗油 8L， 5T 車每百公里耗油 12L。此類調(diào)配問題的核心問題仍是車輛調(diào)度，因而，據(jù)此對貴州中煙工業(yè)畢節(jié)卷煙廠的配送系統(tǒng)建立 VRP 模型。 淮海工學院二〇一三屆本科畢業(yè)論文 第 10 頁 共 20 頁 ④重復步驟①和③， 直到每一個節(jié)點都被歸入某一個子回路中。若此時該回路的總路程為未超過車輛的行程限制，則繼續(xù)步驟④。否則，轉(zhuǎn)①尋找新的一條回路。 ②在剩下的節(jié)點中，尋找一個離子回路中某一節(jié)點最近的節(jié)點 kv 。 (2)由于最近插入法解決的是同一回路運輸問題，因此，本文在此方法基礎上對其進行改進和修正，以便能解決多回路運輸 VRP 問題。 ④重復步驟②、③，直到所有的節(jié)點都加入到子回路中。 ②在剩下的節(jié)點中，尋找一個離子回路中某一節(jié)點最近的節(jié)點 kv 。 最近插入法是 Rosenkrantz 和 Stearns 等人在 1977 年提出的一種用于解決TSP(旅行商 )問題的算法。它是一個典型的 NP 難題，在大規(guī)模的線路優(yōu)化問題中無法利用它求得最優(yōu)解。如果不是這樣 ,則從節(jié)約里程隊列中去除當前的節(jié)約里程，分析下一個客戶對。從節(jié)約值中的最大的值開始，直到節(jié)約里程0 j i 0 j i 淮海工學院二〇一三屆本科畢業(yè)論文 第 9 頁 共 20 頁 的隊列空為止 ,重復下列步驟 :按照節(jié)約里程 隊列從大到小的順序 ,分析客戶 i 和 j 之間合并的可能性 (是否滿足裝載限制條件、不在同一路徑內(nèi)以及合并次數(shù)不超過 2),將 i, j 連接起來 ,即可令 。計算所有點對的節(jié)約度 ijC? ，然后對計算結(jié)果進行升序排列。確定各車輛配送點集 12, , , mI I I??? 令 ??jIj? , j =1,2,? ,n (先采取單點配送 )。 調(diào)整前 調(diào)整后 圖 4：節(jié)約算法的圖像描述 已知條件 :需求點集 RN ={1,2,? , n},各點需求量 iR ,各點間最短距離 ijc 。相應的變化值，叫做節(jié)約距 離 ijC? ，如式①所示。 (2)節(jié)約算法的核心思想是將運輸問題中存在的兩個回路（ 0，? ， i， 0）和（ 0， j，? ， 0）合并成一個回路（ 0，? ， i， j，?， 0）。 ③限制條件： N 不大于 m；每一個訂單都要完成；每輛車完成任務后都要回淮海工學院二〇一三屆本科畢業(yè)論文 第 8 頁 共 20 頁 到源點 0v ； 車輛的容量限制不能超過；特殊問題還需考慮時窗限制；運輸規(guī)章限制。 一個典型的 VRP 模型可以如下表述： ①基本條件 現(xiàn)有 m 輛相同的車輛停在一個共同的源點 0v ，它需給 n 個客戶提供貨物，顧客為 1 2 n,v v v、 … ， 。 該問題研究目標是：對一系列顧客需求點設計適當?shù)穆肪€，使車輛有序地通過他們，在滿足一定的約束條件下（如貨物需求量、發(fā)送量、車輛容量限制，行駛里程限制等），達到一定的優(yōu)化目標（如里程最短，費用最小，時間盡量少等）。此類調(diào)配的核心問題是如何對車輛進行調(diào)度。 (2)多回路運輸 —— VRP 模型。目前，絕大部分這方面的研究成果也都對啟發(fā)式算法的設計或改進做了新的開拓。線路優(yōu)化問題的常用算法，基本上分為精確算法和啟發(fā)式算法兩大類。 物流配送線路優(yōu)化問題，主要是以線路最優(yōu)化為目標的車輛調(diào)度問題，即 VRP 問題，該類問題的實質(zhì)是在確定的需求下，如何對一個確定的客戶集合安排車輛、行駛路線和時間，使得總的行使里程數(shù)最小，總費用最少。從煙草企業(yè)的角 度上看，煙草配送直接關系到企業(yè)經(jīng)濟效益的好壞和核心競爭力的強弱。 4 0 3 2 1 6 5 7 淮海工學院二〇一三屆本科畢業(yè)論文 第 7 頁 共 20 頁 4 畢節(jié)卷煙廠配送路線優(yōu)化分析 物流配送路線優(yōu)化模型及方法描述 VRP 模型 (1)模型提出。經(jīng)綜合分析發(fā)現(xiàn)該廠所采用的配送模式的主要缺陷在于： (1)配送線路選擇不夠合理，沒有得到優(yōu)化，導致配送成本過大； (2)采用這種配送方式使得剩余貨運量在進行直接配送時出現(xiàn)貨車裝不滿，造成資源浪費，導致配送成本進一 步加大，嚴重影響該廠的效益． 圖 3：畢節(jié)卷煙廠現(xiàn)在配送路線圖 由以上數(shù)據(jù)可以分析得出畢節(jié)卷煙廠物流配送中運輸運輸路線的不合理，因此合理安排運輸路線可以極大的提高其車輛的使用率和節(jié)約成本。 在對該廠個配送路線進行數(shù)據(jù)綜合分析之后發(fā)現(xiàn)，該廠的運輸過程所產(chǎn)生的成本費用占據(jù)了配送過程中的百分之七十以上。 畢節(jié)卷煙廠物流配送存在的問題 現(xiàn)在該廠采用的是“點到點”的直接配送模式。該廠現(xiàn)擁有 4 輛 5t 的配送貨車，3輛 2t 的貨車， 5t 貨車可裝卷煙 330 件， 2t貨車可裝卷煙 120件，每件卷煙約淮海工學院二〇一三屆本科畢業(yè)論文 第 6 頁 共 20 頁 15kg，所以當貨車裝滿時仍然不會超重?，F(xiàn)今該廠實行每日定點定量配送。 畢節(jié)卷煙廠配送現(xiàn)狀 畢節(jié)卷煙廠位于畢節(jié)市七星關區(qū)，旗下設有 7 個分庫．該廠總部設有一個總配送中心在七星關區(qū)，由該總庫向旗下的七個分庫進行配送，再由七個分庫的配送中心將卷煙送往各 地的零售商。 2021 年 8 月 “馳 ”牌被國家煙草專賣局定為全國 100 個重點卷煙牌號之列。 進入二十一世紀以后 ， 經(jīng) 全廠干部職工大膽開拓創(chuàng)新，內(nèi)抓管理，外拓市場，適時調(diào)整戰(zhàn)略思路，進行了畢節(jié)卷煙廠艱難的“第二次創(chuàng)業(yè) ”。企業(yè)設備裝備有 3000kg/h 虹霓制 絲線、 570kg/h 干冰膨脹煙絲生產(chǎn)線， PASSIM、 PROTOS、 GDX GDX BZB45 等高速卷接包設備及公共配套工程和理化檢測設備。 淮海工學院二〇一三屆本科畢業(yè)論文 第 5 頁 共 20 頁 貴州中煙工業(yè)畢節(jié)卷煙廠物流配送的現(xiàn)狀 畢節(jié)卷煙廠概述 始建于 1974 年， 1982 年 經(jīng)國家批準進行易地改 建 和擴建。同時，各企業(yè)根據(jù)自身發(fā)展實際和業(yè)務需要，建立了立體倉庫、自動化分揀線、電子標簽托盤等物流設施與設備。再者，我國卷煙物流目前又正處于建設的發(fā)展階段，一方面，發(fā)達的物流在行業(yè)發(fā)展中的作用已經(jīng)得到企業(yè)的充分認識，各地紛紛建設功能完善的物流中心，培養(yǎng)物流人才，一些配套的規(guī)定也都陸續(xù)開展；另一方面，物流的管理水平也亟待提高，軟件建設還有 很多需要發(fā)展，其中物流成本的控制是一個重要的方面。此外原材料及輔料發(fā)貨點也有上百個，工商企業(yè)各自分設物流系統(tǒng)，并沒有形成協(xié)作關系。 就目前狀況而言，中國卷煙工業(yè)系統(tǒng)和商業(yè)系統(tǒng)物流獨立運作 ，有各自的物流網(wǎng)絡和節(jié)點。 當前我國卷煙行業(yè)的物流模式和管理水平比起國外先進的管理來說還不夠發(fā)達。中國卷煙物流發(fā)展的初期，組織化程度不高，物流業(yè)務分散在各個部門，管理模式粗放。煙草總產(chǎn)量的穩(wěn)定增長表明中國煙草行業(yè)物流量近年來也呈現(xiàn)增長的態(tài)勢（參見表 圖 1）。從卷煙工業(yè)企業(yè)出廠后經(jīng)過運輸、倉儲、分揀、配送到零售戶手中的流轉(zhuǎn)過程，各地市級卷煙公司下屬的配送中心 (分中心 )和中轉(zhuǎn)站是最末端的運作主體。卷煙生產(chǎn)由各省級中煙工業(yè)公司負責，而卷煙銷售則由各省卷煙公司負責。 煙草行業(yè)商業(yè)流通物流系統(tǒng)涉及 348家中國地市級煙草流通網(wǎng)點， 483萬戶卷煙零售客戶（ 2021年數(shù)據(jù)）。與此同時，其對緩解交通緊張狀況，減少噪聲、尾氣排放等運輸污染也有不容忽視的作用。 (3)使配送作業(yè)安排合理化，提高企業(yè)作業(yè)效率，有利于企業(yè)提高競爭力與效益。合理的選擇配送路線的意義主要體現(xiàn)在以下幾點： (1)優(yōu)化配送路線，可以減少 配送時間和配送里程，提高配送效率，增加車輛利用率，降低配送成本。因此選擇合的理配送路線，對企業(yè)和社會都具有很重要的意義。此外，集中庫存可以發(fā)揮規(guī)模經(jīng)濟優(yōu)勢，降低庫存成本 。發(fā)展配送，實行集中庫存，整個社會物資的庫存總量也會低于各企業(yè)所分散的庫存總量。采用配送的方式，客戶需要的貨物只要與一處或一個進貨單位聯(lián)系就可以訂購到，相比以前需要向多處地方訂貨而言，其大大地減輕了訂貨的負擔，也節(jié)省了相關事務的開支。生產(chǎn)企業(yè)完全可以在采取準時制配送方式后依靠配送中心的準時配送，而不需使自己的庫存保留有經(jīng)常庫存。在配送過程中，通過大批量進貨，集中發(fā)貨，以及將多個小批量集中一起大批量發(fā)貨來有效的節(jié)省運力，以實現(xiàn)經(jīng)濟運輸，降低成本，使終端的物流經(jīng)濟效益得到提高。配送的出現(xiàn)使干線支線運輸及小搬運統(tǒng)一，輸送過程得以優(yōu)化和完善。 (1)配送使物流系統(tǒng)更加完善，同時也優(yōu)化了物流系統(tǒng)。 物流配送的功能 伴隨著生產(chǎn)的不斷發(fā)展，配送成為新型的物流手段而變得日趨成熟。因此產(chǎn)生了配送。其產(chǎn)生自上世紀中葉的生產(chǎn)企業(yè)或中轉(zhuǎn)倉庫，他們一般根據(jù)客戶的需求，將貨物準確的運送到客戶手中，形成了配送的雛形 —— “一般送貨”。 最后對兩種方法求得的結(jié)果進行比較分析， 以 實現(xiàn)該廠合理的線路運輸，可以有效地節(jié)約運輸時間，增加車輛利用率，從而降低運輸成本，提高該廠的經(jīng)濟效益與客戶服務水平。如何科學合理地確定配送活動中的配送線路是一項非常重要的工作 。 配送在煙草物流的整個活動中的重要性，也表現(xiàn)在其直接與消費者相連的這一環(huán)節(jié)，在物流的各項成本中，占了相當高比例的成本。一般所講的煙草物流廣義上是指在 整個流通環(huán)節(jié)中，煙草及其相關制品及原輔料從生產(chǎn)、收購、儲存、運輸、加工到銷售服務整個過程中實物的運動以及由此而產(chǎn)生的所有附加經(jīng)濟增值活動。在我國，由于其高稅率性和對人體健康有一定的危害性，國家對其實行專賣專營。隨著物流的全球化、信息化及一體化 ,配送在整個物流系統(tǒng)中的作用變得越來越重要。配送也在現(xiàn) 代物流中承擔著重要環(huán)節(jié)，作為連接生產(chǎn)與消費之間的一種中介服務。mathematical optimization。s society, facing the increasingly petitive market environment, all panies are trying to increase their petitive advantage. Logistics has been gradually accepted by each enterprise as a third profit source. Especially for production and processing enterprises, the logistics cost plays an important role in the total cost of enterprise. Most of the enterprises would have been focus on reducing the logistics cost. distribution logistics is the last link in the logistics activity, directl