1、Good is good, but better carries it.精益求精，善益求善。中煙工業(yè)畢節(jié)卷煙廠配送路線(xiàn)優(yōu)化畢業(yè)配送是物流活動(dòng)中直接與消費(fèi)者相連的重要的環(huán)節(jié)，在物流的各項(xiàng)成本中，配送成本占了相 當(dāng)高的比例本 科 畢 業(yè) 論 文貴州中煙工業(yè)畢節(jié)卷煙廠配送路線(xiàn)優(yōu)化The Optimization of Distribution Route in Bijie Tobacco Factory ,Guizhou學(xué) 院： 商學(xué)院 專(zhuān)業(yè)班級(jí)： 物流管理 學(xué)生姓名： XXX 學(xué) 號(hào)： 000000000 指導(dǎo)教師： XXX（教授） 2013年 6 月畢業(yè)論文中文摘要貴州中煙工業(yè)畢節(jié)卷煙廠配送路線(xiàn)

2、優(yōu)化摘 要：在當(dāng)今社會(huì)，面對(duì)日益競(jìng)爭(zhēng)激烈的市場(chǎng)環(huán)境，各個(gè)企業(yè)都在試圖增加自己的競(jìng)爭(zhēng)優(yōu)勢(shì)。物流已經(jīng)作為第三利潤(rùn)源逐漸被各企業(yè)所接受。對(duì)于大型國(guó)有壟斷企業(yè)來(lái)說(shuō)，物流成本在企業(yè)總成本中占有重要地位。大部分國(guó)有企業(yè)也覺(jué)察到自身物流上的不足，并將目光逐漸定位在降低物流成本上。而在整個(gè)物流活動(dòng)中，運(yùn)輸是最重要一個(gè)環(huán)節(jié)，直接影響著企業(yè)的物流成本的高低。因此，對(duì)于物流運(yùn)輸路線(xiàn)的優(yōu)化，可以有效的控制并降低物流費(fèi)用，降低企業(yè)的成本，從而增加企業(yè)利潤(rùn)。本文以貴州中煙工業(yè)畢節(jié)卷煙廠物流配送路線(xiàn)為研究對(duì)象，首先對(duì)其現(xiàn)有配送路線(xiàn)進(jìn)行詳細(xì)的研究與分析，找出其存在的問(wèn)題，再根據(jù)企業(yè)自身狀況與畢節(jié)市所處的山區(qū)交通特點(diǎn)，從系統(tǒng)的

3、角度出發(fā)，應(yīng)用相關(guān)數(shù)學(xué)優(yōu)化模型，運(yùn)用不同方法對(duì)其配送路線(xiàn)進(jìn)行了優(yōu)化，最后評(píng)價(jià)并選擇適合該廠對(duì)其下七家分庫(kù)配送的最優(yōu)方法，提高了公司的競(jìng)爭(zhēng)力和物流意識(shí)，節(jié)約了物流成本，增加了企業(yè)收益。關(guān)鍵詞：配送；數(shù)學(xué)優(yōu)化；路線(xiàn)優(yōu)化畢業(yè)論文外文摘要The optimization of distribution route in Bijie Tobacco Factory ,GuizhouAbstract: In today's society, facing the increasingly competitive market environment, all companies are tryin

4、g to increase their competitive 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 focu

5、s on reducing the logistics cost. distribution logistics is the last link in the logistics activity, directly connecting businesses with customers, directly affecting the corporate profits. A good distibution logistics route, not only can increase sales proceeds, but also can improve service level a

6、nd improve customer satisfaction to attract more customers. Therefore, improving and optimizing distribution logistics route can effectively restrict the logistics costs, reduce the cost of enterprise. Finally, it will increase the corporate profits.This paper takes Bijie Tobacco Facatory as a resea

7、rch object. First, researches and analysis the current distribution logistics system in detail, pointing out the problems of business distribution logistics route, and from the point of view of the system, it optimizes the distribution logistics route according to the condition and the characteristi

8、cs of the distribution logistics route of Bijie, with the related theory. Establishing a distribution logistics route must suitable for the development of the enterprise, improve the company's competitiveness and the awareness of the logistics, save the logistics cost and increase enterprise pro

9、fits.Keywords: distribution;mathematical optimization;route optimization目 錄1 引言01.1 研究背景01.2 本課題研究意義02 物流配送概述02.1 物流配送概念02.2 物流配送的功能12.3 配送路線(xiàn)優(yōu)化的意義13 貴州中煙公司畢節(jié)卷煙廠的配送的現(xiàn)狀23.1 煙草物流配送的特點(diǎn)23.2 國(guó)內(nèi)卷煙物流概述23.3 貴州中煙工業(yè)畢節(jié)卷煙廠物流配送的現(xiàn)狀43.3.1畢節(jié)卷煙廠概述43.3.2畢節(jié)卷煙廠配送現(xiàn)狀43.3.3 畢節(jié)卷煙廠物流配送存在的問(wèn)題54 畢節(jié)卷煙廠配送路線(xiàn)優(yōu)化分析64.1 物流配送路線(xiàn)優(yōu)化模型及方法描

10、述64.1.1 VRP模型64.1.2 節(jié)約算法基本原理及主要步驟74.1.3 改進(jìn)后的最近插入法84.2 配送路線(xiàn)優(yōu)化研究94.2.1 建立VRP模型94.2.2 原配送路線(xiàn)基本數(shù)據(jù)分析94.2.4 改進(jìn)的最近插入法配送優(yōu)化134.3 兩種優(yōu)化路線(xiàn)選擇與評(píng)價(jià)15結(jié) 論17參 考 文 獻(xiàn)18致 謝19251 引言1.1 研究背景今天，社會(huì)主義市場(chǎng)經(jīng)濟(jì)仍在不斷發(fā)展，物流受到了普遍重視，作為“第三利潤(rùn)源泉”，對(duì)經(jīng)濟(jì)活動(dòng)的影響也越來(lái)越明顯，成為當(dāng)前“最重要的競(jìng)爭(zhēng)領(lǐng)域”。配送也在現(xiàn)代物流中承擔(dān)著重要環(huán)節(jié)，作為連接生產(chǎn)與消費(fèi)之間的一種中介服務(wù)。配送總是根據(jù)客戶(hù)的訂貨要求(包括貨物種類(lèi)、數(shù)量和時(shí)間等方面的

11、要求)，在物流中心(包括配送中心、倉(cāng)庫(kù)、車(chē)站、港口等)進(jìn)行分貨、配貨工作，并及時(shí)地將配好的貨物送交到收貨人。隨著物流的全球化、信息化及一體化,配送在整個(gè)物流系統(tǒng)中的作用變得越來(lái)越重要。1.2 本課題研究意義煙草是一種特殊的商品。在我國(guó)，由于其高稅率性和對(duì)人體健康有一定的危害性，國(guó)家對(duì)其實(shí)行專(zhuān)賣(mài)專(zhuān)營(yíng)。當(dāng)然，目前我國(guó)的煙草物流也是社會(huì)物流的重要的組成部分。一般所講的煙草物流廣義上是指在整個(gè)流通環(huán)節(jié)中，煙草及其相關(guān)制品及原輔料從生產(chǎn)、收購(gòu)、儲(chǔ)存、運(yùn)輸、加工到銷(xiāo)售服務(wù)整個(gè)過(guò)程中實(shí)物的運(yùn)動(dòng)以及由此而產(chǎn)生的所有附加經(jīng)濟(jì)增值活動(dòng)。狹義上則是指煙草行業(yè)在工業(yè)企業(yè)、商業(yè)企業(yè)及相互之間發(fā)生的，基于其社會(huì)職能分工的

12、不同的煙草制品的移動(dòng)活動(dòng)，其目標(biāo)在于以更少的環(huán)節(jié)、最近的距離和最低的費(fèi)用實(shí)現(xiàn)行業(yè)最大經(jīng)濟(jì)效益，從而促進(jìn)生產(chǎn)，滿(mǎn)足消費(fèi)。配送在煙草物流的整個(gè)活動(dòng)中的重要性，也表現(xiàn)在其直接與消費(fèi)者相連的這一環(huán)節(jié)，在物流的各項(xiàng)成本中，占了相當(dāng)高比例的成本。因此,卷煙物流配送線(xiàn)路是否合理，也直接影響著配送的速度、成本和效益等。如何科學(xué)合理地確定配送活動(dòng)中的配送線(xiàn)路是一項(xiàng)非常重要的工作。在容易遇到的山區(qū)交通瓶頸以及各種自然災(zāi)害影響的情況下，本文針對(duì)畢節(jié)市煙草公司各分庫(kù)的需求情況、道路交通網(wǎng)、企業(yè)車(chē)輛及運(yùn)行限制等因素進(jìn)行了較充分的分析，建立VRP數(shù)學(xué)模型，利用節(jié)約里程算法和改進(jìn)的最近插入法對(duì)建立的模型進(jìn)行求解。最后對(duì)兩種

13、方法求得的結(jié)果進(jìn)行比較分析，以實(shí)現(xiàn)該廠合理的線(xiàn)路運(yùn)輸，可以有效地節(jié)約運(yùn)輸時(shí)間，增加車(chē)輛利用率，從而降低運(yùn)輸成本，提高該廠的經(jīng)濟(jì)效益與客戶(hù)服務(wù)水平。2 物流配送概述2.1 物流配送概念與配送（distribution）一詞相關(guān)的最早的活動(dòng)是“送貨上門(mén)”。其產(chǎn)生自上世紀(jì)中葉的生產(chǎn)企業(yè)或中轉(zhuǎn)倉(cāng)庫(kù)，他們一般根據(jù)客戶(hù)的需求，將貨物準(zhǔn)確的運(yùn)送到客戶(hù)手中，形成了配送的雛形“一般送貨”。隨著客戶(hù)對(duì)產(chǎn)品多樣化和差異化的要求，為了滿(mǎn)足客戶(hù)的需求，原始的一般送貨開(kāi)始轉(zhuǎn)向分揀、配貨、送貨一體化。因此產(chǎn)生了配送。按照國(guó)家質(zhì)量技術(shù)監(jiān)督局發(fā)布的中華人民共和國(guó)國(guó)家標(biāo)準(zhǔn)“物流術(shù)語(yǔ)”（GB/T 183542001），配送是指在經(jīng)

14、濟(jì)合理區(qū)域范圍內(nèi)根據(jù)用戶(hù)要求，對(duì)物品進(jìn)行揀選、加工、包裝、分割、組配等作業(yè)，并按時(shí)送達(dá)指定地點(diǎn)的物流活動(dòng)。2.2 物流配送的功能伴隨著生產(chǎn)的不斷發(fā)展，配送成為新型的物流手段而變得日趨成熟。無(wú)論是對(duì)于完善物流系統(tǒng)，發(fā)展企業(yè)，還是改善整個(gè)經(jīng)濟(jì)社會(huì)效益，都具有重要的作用。(1)配送使物流系統(tǒng)更加完善，同時(shí)也優(yōu)化了物流系統(tǒng)。上世紀(jì)五十年代以來(lái)，高水平的干線(xiàn)運(yùn)輸一直呼喚著支線(xiàn)運(yùn)輸和小搬運(yùn)配套，但隨著物流技術(shù)的不斷發(fā)展，小搬運(yùn)和支線(xiàn)運(yùn)輸在靈活性、服務(wù)性和適應(yīng)性上逐漸表現(xiàn)出欠缺，使得出現(xiàn)運(yùn)力不合理、運(yùn)輸成本過(guò)高等不良狀況。配送的出現(xiàn)使干線(xiàn)支線(xiàn)運(yùn)輸及小搬運(yùn)統(tǒng)一，輸送過(guò)程得以?xún)?yōu)化和完善。(2)配送提高了終端物流

15、的效益。在配送過(guò)程中，通過(guò)大批量進(jìn)貨，集中發(fā)貨，以及將多個(gè)小批量集中一起大批量發(fā)貨來(lái)有效的節(jié)省運(yùn)力，以實(shí)現(xiàn)經(jīng)濟(jì)運(yùn)輸，降低成本，使終端的物流經(jīng)濟(jì)效益得到提高。(3)配送通過(guò)集中庫(kù)存使企業(yè)實(shí)現(xiàn)低庫(kù)存或零庫(kù)存。生產(chǎn)企業(yè)完全可以在采取準(zhǔn)時(shí)制配送方式后依靠配送中心的準(zhǔn)時(shí)配送，而不需使自己的庫(kù)存保留有經(jīng)常庫(kù)存。(4)配送簡(jiǎn)化事物，也使客服更加便利。采用配送的方式，客戶(hù)需要的貨物只要與一處或一個(gè)進(jìn)貨單位聯(lián)系就可以訂購(gòu)到，相比以前需要向多處地方訂貨而言，其大大地減輕了訂貨的負(fù)擔(dān)，也節(jié)省了相關(guān)事務(wù)的開(kāi)支。(5)配送利于降低整個(gè)社會(huì)的物資總體庫(kù)存水平。發(fā)展配送，實(shí)行集中庫(kù)存，整個(gè)社會(huì)物資的庫(kù)存總量也會(huì)低于各企業(yè)所

16、分散的庫(kù)存總量。同時(shí)，配送有利于靈活高度，有利于發(fā)揮物資的作用。此外，集中庫(kù)存可以發(fā)揮規(guī)模經(jīng)濟(jì)優(yōu)勢(shì)，降低庫(kù)存成本 。2.3 配送路線(xiàn)優(yōu)化的意義 配送路線(xiàn)是否合理在配送決策系統(tǒng)中占據(jù)著重要的地位，其直接影響著物流成本的高低。因此選擇合的理配送路線(xiàn)，對(duì)企業(yè)和社會(huì)都具有很重要的意義。通過(guò)科學(xué)合理的手段制定配送路線(xiàn)，在配送活動(dòng)中是很重要的一個(gè)環(huán)節(jié)。合理的選擇配送路線(xiàn)的意義主要體現(xiàn)在以下幾點(diǎn)：(1)優(yōu)化配送路線(xiàn)，可以減少配送時(shí)間和配送里程，提高配送效率，增加車(chē)輛利用率，降低配送成本。(2)可以加快物流速度，使貨物更準(zhǔn)時(shí)、快速地送到客戶(hù)的手中，從而提高客戶(hù)滿(mǎn)意度。(3)使配送作業(yè)安排合理化，提高企業(yè)作業(yè)效

17、率，有利于企業(yè)提高競(jìng)爭(zhēng)力與效益。 對(duì)全社會(huì)來(lái)說(shuō)，合理選擇運(yùn)輸路線(xiàn)還有利于節(jié)省運(yùn)輸車(chē)輛，降低車(chē)輛空載率，減少社會(huì)物流成本，對(duì)其他企業(yè)尤其是生產(chǎn)企業(yè)具有重要意義。與此同時(shí)，其對(duì)緩解交通緊張狀況，減少噪聲、尾氣排放等運(yùn)輸污染也有不容忽視的作用。3 貴州中煙公司畢節(jié)卷煙廠的配送的現(xiàn)狀3.1 煙草物流配送的特點(diǎn)煙草物流是指卷煙和其下游零售商及最終消費(fèi)者之間從供應(yīng)地向接收地的實(shí)體流動(dòng)過(guò)程，包括了運(yùn)輸、儲(chǔ)存、裝卸、搬運(yùn)、分揀、配送、信息處理等基本活動(dòng)。煙草行業(yè)商業(yè)流通物流系統(tǒng)涉及348家中國(guó)地市級(jí)煙草流通網(wǎng)點(diǎn)，483萬(wàn)戶(hù)卷煙零售客戶(hù)（2008年數(shù)據(jù)）。由于我國(guó)卷煙行業(yè)的特點(diǎn)，卷煙生產(chǎn)、銷(xiāo)售、卷煙專(zhuān)賣(mài)品的進(jìn)出

18、口實(shí)行國(guó)家專(zhuān)賣(mài)體制下的統(tǒng)一集中管理。卷煙生產(chǎn)由各省級(jí)中煙工業(yè)公司負(fù)責(zé)，而卷煙銷(xiāo)售則由各省卷煙公司負(fù)責(zé)。各級(jí)卷煙公司又下設(shè)若干生產(chǎn)廠，并作為小區(qū)域的地方中心總庫(kù)，進(jìn)而又對(duì)其下的各個(gè)分庫(kù)進(jìn)行配送，由各分庫(kù)物流中轉(zhuǎn)中心承擔(dān)最終配送到客戶(hù)。從卷煙工業(yè)企業(yè)出廠后經(jīng)過(guò)運(yùn)輸、倉(cāng)儲(chǔ)、分揀、配送到零售戶(hù)手中的流轉(zhuǎn)過(guò)程，各地市級(jí)卷煙公司下屬的配送中心(分中心)和中轉(zhuǎn)站是最末端的運(yùn)作主體。3.2 國(guó)內(nèi)卷煙物流概述 進(jìn)入二十一世紀(jì)以來(lái)，中國(guó)的煙草生產(chǎn)的增長(zhǎng)速度一直保持在3%-6%之間波動(dòng)，根據(jù)中國(guó)煙草年鑒的統(tǒng)計(jì)，2008年中國(guó)煙草總產(chǎn)量已達(dá)到22198.76億支，比上一年增長(zhǎng)了3.67%。煙草總產(chǎn)量的穩(wěn)定增長(zhǎng)表明中國(guó)

19、煙草行業(yè)物流量近年來(lái)也呈現(xiàn)增長(zhǎng)的態(tài)勢(shì)（參見(jiàn)表1、圖1）。表1 20052008年度中國(guó)各類(lèi)煙草總產(chǎn)量（單位：億支） 年份（年） 2005200620072008總產(chǎn)量（億支） 19639.0020218.6021413.8422198.76增長(zhǎng)率（%） 4.823.005.913.67數(shù)據(jù)來(lái)源：中國(guó)煙草年鑒圖1：20052008年度中國(guó)煙草總產(chǎn)量變化情況（單位：億支）來(lái)源：中國(guó)煙草統(tǒng)計(jì)年鑒中國(guó)卷煙行業(yè)是國(guó)民經(jīng)濟(jì)的重要支柱產(chǎn)業(yè)。中國(guó)卷煙物流發(fā)展的初期，組織化程度不高，物流業(yè)務(wù)分散在各個(gè)部門(mén)，管理模式粗放。如今實(shí)行“一庫(kù)制”配送，使物流業(yè)務(wù)集中起來(lái)，并不斷進(jìn)行物流信息技術(shù)的推廣應(yīng)用，經(jīng)歷了從無(wú)到有

20、，從不被重視到上升為行業(yè)核心地位的發(fā)展過(guò)程。當(dāng)前我國(guó)卷煙行業(yè)的物流模式和管理水平比起國(guó)外先進(jìn)的管理來(lái)說(shuō)還不夠發(fā)達(dá)。在物流活動(dòng)中，企業(yè)缺乏一體化和合理化管理的意識(shí)和能力，對(duì)各個(gè)環(huán)節(jié)的分工與合作，規(guī)范服務(wù)、無(wú)縫銜接等方面有待加強(qiáng)。 就目前狀況而言，中國(guó)卷煙工業(yè)系統(tǒng)和商業(yè)系統(tǒng)物流獨(dú)立運(yùn)作，有各自的物流網(wǎng)絡(luò)和節(jié)點(diǎn)。工業(yè)生產(chǎn)發(fā)貨點(diǎn)近100個(gè)，商業(yè)有300多家地市級(jí)卷煙公司，近500萬(wàn)家卷煙零售客戶(hù)。此外原材料及輔料發(fā)貨點(diǎn)也有上百個(gè)，工商企業(yè)各自分設(shè)物流系統(tǒng)，并沒(méi)有形成協(xié)作關(guān)系。這些網(wǎng)絡(luò)上節(jié)點(diǎn)的物流基本都是獨(dú)立多點(diǎn)對(duì)多點(diǎn)的關(guān)系，形成了繁雜的物流網(wǎng)絡(luò)，使得資源無(wú)法充分利用。再者，我國(guó)卷煙物流目前又正處于建設(shè)

21、的發(fā)展階段，一方面，發(fā)達(dá)的物流在行業(yè)發(fā)展中的作用已經(jīng)得到企業(yè)的充分認(rèn)識(shí)，各地紛紛建設(shè)功能完善的物流中心，培養(yǎng)物流人才，一些配套的規(guī)定也都陸續(xù)開(kāi)展；另一方面，物流的管理水平也亟待提高，軟件建設(shè)還有很多需要發(fā)展，其中物流成本的控制是一個(gè)重要的方面。進(jìn)入二十一世紀(jì)以后，中國(guó)卷煙行業(yè)著手以建設(shè)物流信息化重點(diǎn)工程為起跑點(diǎn)，推廣應(yīng)用了商業(yè)企業(yè)卷煙物流配送中心數(shù)字倉(cāng)儲(chǔ)管理系統(tǒng)和工商卷煙物流信息跟蹤系統(tǒng)等工程，極大地推動(dòng)了卷煙行業(yè)信息化的建設(shè)和發(fā)展。同時(shí)，各企業(yè)根據(jù)自身發(fā)展實(shí)際和業(yè)務(wù)需要，建立了立體倉(cāng)庫(kù)、自動(dòng)化分揀線(xiàn)、電子標(biāo)簽托盤(pán)等物流設(shè)施與設(shè)備。有效地提高了工作效率、低了物流成本，提升了服務(wù)質(zhì)量和管理水平。

22、3.3 貴州中煙工業(yè)畢節(jié)卷煙廠物流配送的現(xiàn)狀3.3.1畢節(jié)卷煙廠概述始建于1974年，1982年經(jīng)國(guó)家批準(zhǔn)進(jìn)行易地改建和擴(kuò)建?，F(xiàn)全廠占地面積約32萬(wàn)平方米，建筑面積18萬(wàn)平方米。企業(yè)設(shè)備裝備有3000kg/h虹霓制 絲線(xiàn)、570kg/h干冰膨脹煙絲生產(chǎn)線(xiàn)，PASSIM、PROTOS、GDX1、GDX2、B1、ZB45等高速卷接包設(shè)備及公共配套工程和理化檢測(cè)設(shè)備。畢節(jié)卷煙廠過(guò)去曾得到過(guò)較快發(fā)展，但是由于各種內(nèi)外因素及市場(chǎng)都發(fā)生了變化，到“九五”后期，企業(yè)效益大幅下滑，很快又跌入低谷。進(jìn)入二十一世紀(jì)以后，經(jīng)全廠干部職工大膽開(kāi)拓創(chuàng)新，內(nèi)抓管理，外拓市場(chǎng)，適時(shí)調(diào)整戰(zhàn)略思路，進(jìn)行了畢節(jié)卷煙廠艱難的“第二

23、次創(chuàng)業(yè)”。自此之后，品牌集中度不斷提高，經(jīng)濟(jì)效益呈明顯增長(zhǎng)的勢(shì)頭，各項(xiàng)生產(chǎn)經(jīng)營(yíng)指標(biāo)不斷更新歷史最好水平，實(shí)現(xiàn)畢節(jié)卷煙新的歷史跨越，企業(yè)亦顯示出較強(qiáng)勁的發(fā)展后勁和生命力。2004年8月“馳”牌被國(guó)家煙草專(zhuān)賣(mài)局定為全國(guó)100個(gè)重點(diǎn)卷煙牌號(hào)之列。2005年下半年進(jìn)行整合并入貴州中煙工業(yè)公司，作為工業(yè)公司的一個(gè)生產(chǎn)廠，年生產(chǎn)能力達(dá)45萬(wàn)箱。3.3.2畢節(jié)卷煙廠配送現(xiàn)狀畢節(jié)卷煙廠位于畢節(jié)市七星關(guān)區(qū)，旗下設(shè)有7個(gè)分庫(kù)該廠總部設(shè)有一個(gè)總配送中心在七星關(guān)區(qū)，由該總庫(kù)向旗下的七個(gè)分庫(kù)進(jìn)行配送，再由七個(gè)分庫(kù)的配送中心將卷煙送往各地的零售商。如圖2所示：圖2:畢節(jié)市及各縣地圖 來(lái)源：百度地圖隨著社會(huì)經(jīng)濟(jì)水平的提高，

24、以及各種交叉因素的影響，該市各地對(duì)香煙的需求量不斷增大。現(xiàn)今該廠實(shí)行每日定點(diǎn)定量配送。需求量大的縣市日需求量達(dá)到了300多件，而需求量小的縣市僅為50多件。該廠現(xiàn)擁有4輛5t的配送貨車(chē)，3輛2t的貨車(chē)，5t貨車(chē)可裝卷煙330件，2t貨車(chē)可裝卷煙120件，每件卷煙約15kg，所以當(dāng)貨車(chē)裝滿(mǎn)時(shí)仍然不會(huì)超重?，F(xiàn)在該廠采用的是“點(diǎn)到點(diǎn)”的直接配送模式共需7輛貨車(chē)運(yùn)行8車(chē)次。3.3.3 畢節(jié)卷煙廠物流配送存在的問(wèn)題現(xiàn)在該廠采用的是“點(diǎn)到點(diǎn)”的直接配送模式。其配送模式如圖3所示共需7輛貨車(chē)8車(chē)次。在對(duì)該廠個(gè)配送路線(xiàn)進(jìn)行數(shù)據(jù)綜合分析之后發(fā)現(xiàn)，該廠的運(yùn)輸過(guò)程所產(chǎn)生的成本費(fèi)用占據(jù)了配送過(guò)程中的百分之七十以上。由

25、于該廠每日都會(huì)配送大量的貨物，也就必定會(huì)產(chǎn)生巨大的資源浪費(fèi)。經(jīng)綜合分析發(fā)現(xiàn)該廠所采用的配送模式的主要缺陷在于： (1)配送線(xiàn)路選擇不夠合理，沒(méi)有得到優(yōu)化，導(dǎo)致配送成本過(guò)大；(2)采用這種配送方式使得剩余貨運(yùn)量在進(jìn)行直接配送時(shí)出現(xiàn)貨車(chē)裝不滿(mǎn)，造成資源浪費(fèi)，導(dǎo)致配送成本進(jìn)一步加大，嚴(yán)重影響該廠的效益40321657圖3：畢節(jié)卷煙廠現(xiàn)在配送路線(xiàn)圖 由以上數(shù)據(jù)可以分析得出畢節(jié)卷煙廠物流配送中運(yùn)輸運(yùn)輸路線(xiàn)的不合理，因此合理安排運(yùn)輸路線(xiàn)可以極大的提高其車(chē)輛的使用率和節(jié)約成本。顯然，為了實(shí)現(xiàn)以上目標(biāo)，就要對(duì)配送過(guò)程進(jìn)行合理規(guī)劃，這一點(diǎn)可以通過(guò)改進(jìn)運(yùn)輸方式、進(jìn)行線(xiàn)路規(guī)劃等來(lái)實(shí)現(xiàn)。4 畢節(jié)卷煙廠配送路線(xiàn)優(yōu)化分析

26、4.1 物流配送路線(xiàn)優(yōu)化模型及方法描述4.1.1 VRP模型(1)模型提出。配送是物流活動(dòng)的重要環(huán)節(jié)。從煙草企業(yè)的角度上看，煙草配送直接關(guān)系到企業(yè)經(jīng)濟(jì)效益的好壞和核心競(jìng)爭(zhēng)力的強(qiáng)弱。配送線(xiàn)路規(guī)劃是否合理，也將直接影響配送成本高低、工作效率快慢和服務(wù)質(zhì)量?jī)?yōu)劣。 物流配送線(xiàn)路優(yōu)化問(wèn)題，主要是以線(xiàn)路最優(yōu)化為目標(biāo)的車(chē)輛調(diào)度問(wèn)題，即 VRP問(wèn)題，該類(lèi)問(wèn)題的實(shí)質(zhì)是在確定的需求下，如何對(duì)一個(gè)確定的客戶(hù)集合安排車(chē)輛、行駛路線(xiàn)和時(shí)間，使得總的行使里程數(shù)最小，總費(fèi)用最少。配送車(chē)輛調(diào)度問(wèn)題（VRP），最早是由 Dantzig和 Ramser 于1959 年首次提出的，自此很快引起運(yùn)籌學(xué)、應(yīng)用數(shù)學(xué)、物流科學(xué)、計(jì)算機(jī)應(yīng)用

27、等學(xué)科的專(zhuān)家與運(yùn)輸計(jì)劃的設(shè)計(jì)者和管理者的極大重視，成為運(yùn)籌學(xué)與組合優(yōu)化領(lǐng)域的前沿與研究熱點(diǎn)問(wèn)題。線(xiàn)路優(yōu)化問(wèn)題的常用算法，基本上分為精確算法和啟發(fā)式算法兩大類(lèi)。由于 VRP 問(wèn)題是 NP 困難問(wèn)題，而尋找近似算法更適合于實(shí)際情況，因此啟發(fā)式算法就成了備受關(guān)注的解決方法。目前，絕大部分這方面的研究成果也都對(duì)啟發(fā)式算法的設(shè)計(jì)或改進(jìn)做了新的開(kāi)拓。 針對(duì)本文研究的問(wèn)題，如何對(duì)配送線(xiàn)路進(jìn)行科學(xué)地優(yōu)化和整合，對(duì)配送車(chē)輛進(jìn)行合理的調(diào)度、對(duì)線(xiàn)路之間的工作量進(jìn)行科學(xué)的均衡，對(duì)配送車(chē)輛裝載率進(jìn)一步合理的提高，也是煙草配送線(xiàn)路優(yōu)化希望達(dá)到的目標(biāo)。(2)多回路運(yùn)輸VRP模型。多回路運(yùn)輸問(wèn)題是目前很普遍的一種調(diào)配問(wèn)題，尤

28、其對(duì)于有多數(shù)服務(wù)對(duì)象的實(shí)體，例如一個(gè)擁有多客戶(hù)的企業(yè)。此類(lèi)調(diào)配的核心問(wèn)題是如何對(duì)車(chē)輛進(jìn)行調(diào)度。因此，VRP（Vehicle Routing Problem）模型也應(yīng)運(yùn)而生，成了解決多回路問(wèn)題的一個(gè)相當(dāng)成功的模型。該問(wèn)題研究目標(biāo)是：對(duì)一系列顧客需求點(diǎn)設(shè)計(jì)適當(dāng)?shù)穆肪€(xiàn)，使車(chē)輛有序地通過(guò)他們，在滿(mǎn)足一定的約束條件下（如貨物需求量、發(fā)送量、車(chē)輛容量限制，行駛里程限制等），達(dá)到一定的優(yōu)化目標(biāo)（如里程最短，費(fèi)用最小，時(shí)間盡量少等）。它涉及了多輛交通工具的服務(wù)對(duì)象的選擇和路徑確定兩方面問(wèn)題。一個(gè)典型的VRP模型可以如下表述：基本條件 現(xiàn)有m輛相同的車(chē)輛停在一個(gè)共同的源點(diǎn)，它需給n個(gè)客戶(hù)提供貨物，顧客為。模型目

29、標(biāo) 確定所需的車(chē)輛數(shù)N，并指派這些車(chē)輛到一個(gè)回路中，同時(shí)包括回路內(nèi)的路徑安排和調(diào)度，使總費(fèi)用最小。限制條件：N不大于m；每一個(gè)訂單都要完成；每輛車(chē)完成任務(wù)后都要回到源點(diǎn)；車(chē)輛的容量限制不能超過(guò)；特殊問(wèn)題還需考慮時(shí)窗限制；運(yùn)輸規(guī)章限制。4.1.2 節(jié)約算法基本原理及主要步驟(1)節(jié)約算法（Saving Algorithm）是用來(lái)解決運(yùn)輸車(chē)輛數(shù)目不確定的VRP問(wèn)題，它是目前用來(lái)解決VRP模型最有名的啟發(fā)式算法。(2)節(jié)約算法的核心思想是將運(yùn)輸問(wèn)題中存在的兩個(gè)回路（0， ，i，0）和（0，j， ，0）合并成一個(gè)回路（0， ，i，j，0）。在上面的合并操作中，整個(gè)運(yùn)輸問(wèn)題的總運(yùn)輸距離會(huì)發(fā)生變化，如果變

30、化后總運(yùn)輸距離下降，則稱(chēng)節(jié)約了運(yùn)輸距離。相應(yīng)的變化值，叫做節(jié)約距離，如式所示。 調(diào)整過(guò)程如圖4所示。jji 00i 調(diào)整前 調(diào)整后 圖4：節(jié)約算法的圖像描述已知條件:需求點(diǎn)集=1,2, n,各點(diǎn)需求量,各點(diǎn)間最短距離。第一步,形成一個(gè)初始解。確定各車(chē)輛配送點(diǎn)集令, =1,2,n (先采取單點(diǎn)配送)。第二步,進(jìn)行節(jié)約度的計(jì)算。計(jì)算所有點(diǎn)對(duì)的節(jié)約度，然后對(duì)計(jì)算結(jié)果進(jìn)行升序排列。第三步，對(duì)回路進(jìn)行合并。從節(jié)約值中的最大的值開(kāi)始，直到節(jié)約里程的隊(duì)列空為止,重復(fù)下列步驟:按照節(jié)約里程隊(duì)列從大到小的順序,分析客戶(hù)i和j之間合并的可能性(是否滿(mǎn)足裝載限制條件、不在同一路徑內(nèi)以及合并次數(shù)不超過(guò)2),將i, j

31、連接起來(lái),即可令。如果不是這樣,則從節(jié)約里程隊(duì)列中去除當(dāng)前的節(jié)約里程，分析下一個(gè)客戶(hù)對(duì)。4.1.3 改進(jìn)后的最近插入法(1)TSP模型是單回路運(yùn)輸問(wèn)題中的最為典型的一個(gè)模型，(全稱(chēng):Traveling Salesman Problem1)，中文名稱(chēng)做旅行商問(wèn)題。它是一個(gè)典型的NP難題，在大規(guī)模的線(xiàn)路優(yōu)化問(wèn)題中無(wú)法利用它求得最優(yōu)解。而最近插入法就是一種解決此問(wèn)題的啟發(fā)式算法。 最近插入法是Rosenkrantz和Stearns等人在1977年提出的一種用于解決TSP(旅行商)問(wèn)題的算法。最近插入法由四步完成：找到最小的節(jié)點(diǎn)，形成一個(gè)子回路（subtour），。在剩下的節(jié)點(diǎn)中，尋找一個(gè)離子回路中某

32、一節(jié)點(diǎn)最近的節(jié)點(diǎn)。在子回路中找到一條路徑（i，j）,使得+-最小，然后將節(jié)點(diǎn)插入到節(jié)點(diǎn)，之間，用兩條新的路徑(i，k)，（k，j）代替原來(lái)的路徑（i，j），并將節(jié)點(diǎn)加入到子回路中。重復(fù)步驟、，直到所有的節(jié)點(diǎn)都加入到子回路中。這樣，子回路就演變?yōu)榱艘粋€(gè)TSP的解。(2)由于最近插入法解決的是同一回路運(yùn)輸問(wèn)題，因此，本文在此方法基礎(chǔ)上對(duì)其進(jìn)行改進(jìn)和修正，以便能解決多回路運(yùn)輸VRP問(wèn)題。有改進(jìn)的方法如下：找到最小的節(jié)點(diǎn)，形成一個(gè)子回路（subtour），。在剩下的節(jié)點(diǎn)中，尋找一個(gè)離子回路中某一節(jié)點(diǎn)最近的節(jié)點(diǎn)。若此時(shí)回路的總貨運(yùn)量未超過(guò)車(chē)的載重限制，則繼續(xù)步驟。否則，轉(zhuǎn)尋找新的一條回路。在子回路中找到

33、一條路徑（i，j）,使得+-最小，然后將節(jié)點(diǎn)插入到節(jié)點(diǎn)，之間，用兩條新的路徑(i，k)，（k，j）代替原來(lái)的路徑（i，j），并將節(jié)點(diǎn)加入到子回路中。若此時(shí)該回路的總路程為未超過(guò)車(chē)輛的行程限制，則繼續(xù)步驟。否則轉(zhuǎn)步驟，尋找新的一條回路。重復(fù)步驟和，直到每一個(gè)節(jié)點(diǎn)都被歸入某一個(gè)子回路中。4.2 配送路線(xiàn)優(yōu)化研究4.2.1 建立VRP模型利用多回路運(yùn)輸問(wèn)題解決經(jīng)濟(jì)生活中出現(xiàn)的問(wèn)題，這在如今的世界中已成為一項(xiàng)重要的科學(xué)成果和生活成果。此類(lèi)調(diào)配問(wèn)題的核心問(wèn)題仍是車(chē)輛調(diào)度，因而，據(jù)此對(duì)貴州中煙工業(yè)畢節(jié)卷煙廠的配送系統(tǒng)建立VRP模型?；緱l件：畢節(jié)卷煙廠需給旗下的7個(gè)分庫(kù)送貨，代號(hào)依次為1,2,3,6,7,

34、畢節(jié)卷煙廠現(xiàn)擁有5T貨車(chē)4輛，2T貨車(chē)3輛，5T貨車(chē)每輛可裝載330件，2T車(chē)每輛可裝載120件，每件卷煙15千克，所以盡管裝滿(mǎn)也不會(huì)超載。2T貨車(chē)每百公里耗油8L，5T車(chē)每百公里耗油12L。柴油現(xiàn)價(jià)格為6.99.元每升，司機(jī)每天工資120元。模型目標(biāo)：確定所需要的車(chē)輛的數(shù)目N、車(chē)輛類(lèi)型、司機(jī)數(shù)量以及各車(chē)行駛的路線(xiàn)，并將這些車(chē)輛指派到一個(gè)回路中，同時(shí)包括回路內(nèi)的路線(xiàn)安排和調(diào)度，使得運(yùn)輸總費(fèi)用最小。限制條件：(1)出于人性化和對(duì)行車(chē)過(guò)程中的安全的考慮，當(dāng)運(yùn)輸里程超過(guò)300公里時(shí)，需配備兩名司機(jī)，為了防止緊急運(yùn)輸事件的發(fā)生，車(chē)輛必須當(dāng)天回到公司，去除由于裝卸貨物造成的額外運(yùn)輸距離等影響因素，各車(chē)最

35、大運(yùn)輸距離為500公里。(2) 每輛車(chē)完成任務(wù)之后都要回到源點(diǎn)0處。(3)車(chē)輛的容量限制不能超過(guò)。2噸的貨車(chē)最多可裝120件，5噸的最多可裝330件。5噸貨車(chē)運(yùn)輸單價(jià)比2噸的低，優(yōu)先使用5噸車(chē)，若不超過(guò)120件，則使用2噸貨車(chē)。4.2.2 原配送路線(xiàn)基本數(shù)據(jù)分析目前，畢節(jié)卷煙廠各配送線(xiàn)路里程，配送任務(wù)的基本情況如表2所示。表2：現(xiàn)有配送任務(wù)表分庫(kù)黔西縣大方縣金沙縣赫章縣納雍縣織金縣威寧縣日需求量（件/d）143187366659214654配送距離（km）1154313396102129166由上表可知，公司每天均是全車(chē)配送，司機(jī)9人次，所需工資1080元，運(yùn)輸總里程為1834千米，消耗的柴油

36、180.32升，所需燃油費(fèi)1260.44元，一共花費(fèi)2340.44元。4.2.3 基于節(jié)約算法的配送優(yōu)化 已知市煙草公司為0點(diǎn)，分別向7個(gè)分公司配送卷煙，其擁有4輛5t的貨車(chē)和3輛2 t的貨車(chē)，5t貨車(chē)最大載重量為330件，2 t貨車(chē)最大載重量為120件，設(shè)各點(diǎn)間的距離為c ，每輛車(chē)的載重量為r ，各點(diǎn)需求量為R ( i= 1 ， ，7) ，每輛車(chē)的行駛里程為( i =1， ，7)，且最大行駛距離500km，七星關(guān)區(qū)為0點(diǎn)，客戶(hù)點(diǎn) 1 ， 2 ， ，7 。車(chē)輛調(diào)度采用以下方案：按需求量的多少選配車(chē)輛如：金沙縣分庫(kù)的需求量為366件，可先采用1輛5t貨車(chē)進(jìn)行一次直接配送，剩余36件使用節(jié)約算法的

37、原理進(jìn)行配送，其他各縣市的貨運(yùn)量均按該方法進(jìn)行整理，整理后 如表3所示表3：整理后的配送任務(wù)表:分庫(kù)黔西縣大方縣金沙縣赫章縣納雍縣織金縣威寧縣日需求量（件/d）14218736659214654配送距離（km）1154313396102129166再使用節(jié)約算法進(jìn)行路線(xiàn)優(yōu)化。首先確定各縣市之間的最短距離，如表4所示：表4：各縣市里程表縣市畢節(jié)市黔西縣大方縣金沙縣赫章縣納雍縣織金縣威寧縣畢節(jié)市01154313396102129166黔西縣0567419012475260大方縣01001337394206金沙縣0233172193258赫章縣013422075納雍縣088168織金縣0258威寧縣

38、0數(shù)據(jù)來(lái)源：百度地圖根據(jù)最短距離表，計(jì)算出用戶(hù)間的節(jié)約里程，并由大到小排列，編制節(jié)約里程c 順序表，如表5和表6所示。表5：節(jié)約里程項(xiàng)目0畢節(jié)市1黔西縣2大方縣3金沙縣4赫章縣5納雍縣6織金縣7威寧縣1黔西縣1021742193169212大方縣766727833金沙縣-46369414赫章縣645875納雍縣1431006織金縣377威寧縣表6：節(jié)約里程表從大到小排列連接點(diǎn)節(jié)約里程連接點(diǎn)節(jié)約里程13174456416169356356143374112102673757100142115931721478724626784652376273257234-43669最后，按節(jié)約里程從大到小合并

39、路徑(1)對(duì)于，故合并1,3兩點(diǎn)，則(I不為空集)。(2)對(duì)于，故1,6兩點(diǎn)可合并，則,(I不為空集)。(3)對(duì)于，因,故不滿(mǎn)足條件(4)余下各點(diǎn)的需求量均大于5，因此回路0-3-1-6-0不能再與其它點(diǎn)合并。以下討論與剩下的點(diǎn)相關(guān)的。(5)對(duì)于，因?yàn)?以處在0-3-1-6-0回路中，故不滿(mǎn)足條件。(6)對(duì)于，(I不為空集)。(7)對(duì)于，(I不為空集)。由于優(yōu)于,故合并4,7兩點(diǎn)，則(I不為空集)。因此0-4-7-0形成一回路。(8)對(duì)于，(I不為空集)故合并2,5兩點(diǎn)，則(I不為空集)。因此0-2-5-0形成一回路。至此，合并結(jié)束最后得到的優(yōu)化結(jié)果如表7，優(yōu)化路線(xiàn)如圖5所示：表7：節(jié)約法優(yōu)化

40、結(jié)果路線(xiàn)運(yùn)距運(yùn)貨量車(chē)型司機(jī)數(shù)0-3-1-6-0411km3255噸貨車(chē)20-4-7-0273km1192噸貨車(chē)10-2-5-0218km2795噸貨車(chē)10-3-0258km3305噸貨車(chē)1 由圖表可知，經(jīng)過(guò)節(jié)約算法進(jìn)行優(yōu)化后，該廠每天需5噸貨車(chē)3輛和2噸貨車(chē)1輛進(jìn)行配送，司機(jī)5人次，所需工資600元，運(yùn)輸總里程為1160千米，消耗的柴油128.28升，所需燃油費(fèi)896.68元，一共花費(fèi)1496.68元。03124756圖5：節(jié)約算法優(yōu)化后的配送路線(xiàn)4.2.4 改進(jìn)的最近插入法配送優(yōu)化令T=0,N=0，1，2,7，比較表4-2 中從0出發(fā)的所有路徑大小。因?yàn)?，所以就有顧客點(diǎn)0，2構(gòu)成一個(gè)子回路，

41、此時(shí)。然后在剩余顧客點(diǎn)（1，3，4，5，6，7）中尋找到0和2中某一點(diǎn)的最小距離，因?yàn)?，所以在子回路中插入點(diǎn)1。由于對(duì)稱(chēng)性，無(wú)論將1插入到0和2之間往返路徑中，結(jié)果都是一樣的，這樣，構(gòu)成了一個(gè)新的子回路，。因?yàn)樵谑Ｓ嗟狞c(diǎn)中找不到能夠滿(mǎn)足本回路的條件的點(diǎn)，因此本回路已完成。以下繼續(xù)找出一個(gè)最小回路進(jìn)行新回路求解。從0出發(fā)，再找到剩余點(diǎn)中的最小子回路。因?yàn)椋藭r(shí)，所以就有點(diǎn)0,4構(gòu)成一個(gè)子回路,此時(shí)。在剩余的點(diǎn)（3,5,6,7）中繼續(xù)找到0和4中某一點(diǎn)的最小距離，,此時(shí)形成新子回路,。再繼續(xù)尋找新的點(diǎn)，此時(shí)，。此時(shí)形成了新的回路。再次對(duì)剩余的顧客點(diǎn)按照上訴方法進(jìn)行優(yōu)化，可構(gòu)成另子回路。利用改進(jìn)的最

42、近插入法得到優(yōu)化結(jié)果如表8所示，優(yōu)化線(xiàn)路結(jié)果如圖6所示。表8：改進(jìn)后的最近插入法優(yōu)化結(jié)果路線(xiàn)運(yùn)距運(yùn)貨量車(chē)型司機(jī)數(shù)0-1-2-0214km3295噸貨車(chē)10-4-7-5-0377km2115噸貨車(chē)20-3-6-0455km1825噸貨車(chē)20-3-0266km3305噸貨車(chē)1由圖表可知，經(jīng)過(guò)改進(jìn)后的最近插入法進(jìn)行優(yōu)化后，該廠每天需5噸貨車(chē)4輛進(jìn)行配送，司機(jī)6人次，所需工資720元，運(yùn)輸總里程為1312千米，消耗的柴油157.44升，所需燃油費(fèi)1100.51元，一共花費(fèi)1820.51元.03216475圖6：改進(jìn)的最近插入法求解線(xiàn)路結(jié)果4.3 兩種優(yōu)化路線(xiàn)選擇與評(píng)價(jià)由上文可知，在運(yùn)用節(jié)約算法和改進(jìn)后

43、的最近插入法分別對(duì)配送線(xiàn)路進(jìn)行優(yōu)化后，可得到三種不同的優(yōu)化方案，因此還需要通過(guò)一系列指標(biāo)來(lái)評(píng)價(jià)方案的優(yōu)劣性。本文將根據(jù)所需車(chē)輛數(shù)，行駛總里程，總油耗，人力資源和總費(fèi)用這些指標(biāo)，對(duì)三種優(yōu)化后的方案進(jìn)行評(píng)價(jià)分析，評(píng)價(jià)分析如表9所示。 從表9的對(duì)比中可知，從車(chē)輛需求數(shù)的角度來(lái)看，兩種優(yōu)化后的方案與優(yōu)化前方案相比較都節(jié)約了3/7的車(chē)輛需求，但采用節(jié)約算法優(yōu)化后的方案需求車(chē)輛較占優(yōu)勢(shì)。使畢節(jié)卷煙廠的車(chē)輛安排使用上具有更大彈性。因此，在用車(chē)角度上考慮，節(jié)約算法優(yōu)化后的方案比較節(jié)省成本。表9：優(yōu)化結(jié)果對(duì)比表狀態(tài)優(yōu)化前優(yōu)化后節(jié)約算法改進(jìn)后的最近插入法各車(chē)型車(chē)次(次)2t4105t434總運(yùn)輸里程(km)183

44、411601312節(jié)約里程數(shù)（km）674522油耗（L）180.32128.28157.44節(jié)約油耗（L）27.1922.88司機(jī)（次）956節(jié)約人力（次）43總費(fèi)用（元）2340.441496.681820.51節(jié)約費(fèi)用（元）843.76519.93從總運(yùn)輸里程角度考慮，優(yōu)化后的兩種方案的總運(yùn)輸里程分別為1160千米和1312千米，與優(yōu)化前的1834千米相比較，均減少了車(chē)輛行駛的里程數(shù)。優(yōu)化后的方案能減少了公司車(chē)輛的損耗和資源的浪費(fèi)，給該廠帶去更多的效益。因此，從運(yùn)輸里程的角度考慮，優(yōu)化后的方案仍以節(jié)約算法最優(yōu)。從燃油消耗的角度考慮，優(yōu)化后的兩種方案的消耗分別為128.28升和157.44

45、升，與優(yōu)化前的180.32升相比較，兩種優(yōu)化方案也都降低了油耗量，但仍以節(jié)約算法優(yōu)化后的方案消耗更少的油。配送線(xiàn)路優(yōu)化后，不僅能減少畢節(jié)卷煙廠配送過(guò)程中燃油費(fèi)用的支出，還能降低社會(huì)資源的浪費(fèi)。因此，從燃油消耗的角度上考慮，節(jié)約算法也是最優(yōu)。從該廠人力資源消耗角度來(lái)考慮，優(yōu)化后的方案所需司機(jī)依次為5，6人次，減少人力的消耗為4，3人次。兩種優(yōu)化后的方案均能使公司在人員安排上將更具有彈性，還能降低公司費(fèi)用的支出。因此，從該廠人力資源消耗的角度考慮，節(jié)約算法和改進(jìn)后的最近插入法都使人力資源得到了優(yōu)化。從支出的總費(fèi)用角度來(lái)考慮，優(yōu)化后的方案的費(fèi)用支出依次1496.68元和1820.51元，與原方案的為2340.44元相比較，節(jié)約算法最優(yōu)。結(jié)合車(chē)次需求數(shù)，總運(yùn)輸里程，燃油消耗，人力資源消耗，支出的總費(fèi)用五個(gè)角度一齊分析，節(jié)約算法均為最優(yōu)的優(yōu)化方案。但是，本文的配送距離略有超出配送最佳范圍，模型存在著一定的缺陷。在計(jì)算過(guò)程中也將一些因素理想化了，與實(shí)際情況不完全相符。例如，并未考慮具體的道路信息，運(yùn)輸規(guī)章等。因此，畢節(jié)卷煙廠還應(yīng)該根據(jù)實(shí)際情況合理選擇配送方案。 結(jié) 論本文針對(duì)畢節(jié)卷煙廠7個(gè)縣市配送狀況進(jìn)