新疆國美電器一級(jí)倉庫向二級(jí)倉庫配送路線優(yōu)化研究

PAGEPAGEI石河子大學(xué)畢業(yè)論文題目：新疆國美電器一級(jí)倉庫向二級(jí)倉庫配送路線優(yōu)化研究院（系）：商學(xué)院商務(wù)管理系年級(jí)：20**級(jí)專業(yè)：物流管理班級(jí)：20**（2）班學(xué)號(hào)：20**175390姓名：XXX指導(dǎo)教師：xxx完成日期：20**年3月14日目錄引言 1第1章物流配送概述 21.1物流配送的概念 21.2物流配送的功能 21.3配送路線優(yōu)化的意義 3第2章物流配送模型及方法描述 32.1多回路運(yùn)輸—VRP模型 32.2節(jié)約里程算法 42.2.1節(jié)約里程算法的基本原理 42.2.2節(jié)約里程算法主要步驟 5第3章新疆國美電器配送運(yùn)作現(xiàn)狀分析 53.1公司簡(jiǎn)介 53.2公司配送現(xiàn)狀 53.3公司配送存在的問題分析 63.3.1運(yùn)輸成本較高 63.3.2二級(jí)倉庫庫存積壓嚴(yán)重 63.3.3配送模式不合理,浪費(fèi)嚴(yán)重 7第4章新疆國美電器配送路線優(yōu)化研究 74.1建立VRP模型 74.2基于節(jié)約里程算法進(jìn)行配送路線優(yōu)化 74.3配送路線優(yōu)化后的結(jié)果 134.4優(yōu)化前與優(yōu)化后比較分析 134.5結(jié)論 15致謝語 17參考文獻(xiàn) 18摘要高效率合理的配送是物流系統(tǒng)順利運(yùn)行的保證，配送線路安排的合理與否對(duì)配送速度、成本、效益影響很大。正確合理地安排車輛的配送線路，實(shí)現(xiàn)合理的線路運(yùn)輸，可以有效地節(jié)約運(yùn)輸時(shí)間，增加車輛利用率，從而降低運(yùn)輸成本，提高企業(yè)經(jīng)濟(jì)效益與客戶服務(wù)水平，使企業(yè)達(dá)到科學(xué)化的物流管理,這也是企業(yè)提高自身競(jìng)爭(zhēng)力的有效途徑之一。物流配送路徑優(yōu)化問題具有很高的計(jì)算復(fù)雜性，屬于無確定解多項(xiàng)式難題，高效的精確算法存在的可能性不大，但可根據(jù)啟發(fā)算法求得近似最優(yōu)解。本文首先對(duì)物流配送進(jìn)行概述，然后以新疆國美電器一級(jí)倉庫向二級(jí)倉庫配送方案為例，對(duì)新疆國美電器的配送現(xiàn)狀進(jìn)行分析，并運(yùn)用節(jié)約里程算法對(duì)新疆國美電器的配送線路進(jìn)行優(yōu)化，提出最優(yōu)配送方案。[關(guān)鍵詞]新疆國美電器配送節(jié)約里程算法路線優(yōu)化[Abstract]Reasonableandefficientdistributionistheinsuranceofasmoothrunninglogisticssystem;distributionlinearrangementisreasonableornothasagreatinfluenceonthespeedofdelivery,costsandbenefits.Toarrangeareasonableandcorrectdeliverylineforvehicleandachieveareasonabletransportlinecaneffectivelyincreasetheutilizationofvehicles,savetransportationtime,thusreducingtransportationcosts,improvingeconomicefficiency,enhancingcustomerservicelevelsandenableenterprisestoachievescientificlogisticsmanagement,whichisoneoftheeffectivewayforanenterprisetoimproveitscompetitiveness.TheoptimizationoflogisticsdistributionroutingwhichhashighcomputationalcomplexityisaNP-hardproblem,thatiswhyefficientexactalgorithmisunlikelytoexist.Inthebeginningofthispaperisanoverviewoflogisticsanddistribution,andthentakeXinjiangGome,Ltd.distributionasanexampletoanalysisofthestatusofitsdistribution,andusesavingalgorithm,hasrecentlyinsertedtooptimizethedistributionlinesforXinjiangGome,andatlast,proposethebestdistributionscheme.

[Keywords]XinjiangGomeDistributionSavingmileagealgorithmRounteoptimization石河子大學(xué)商學(xué)院畢業(yè)論文引言隨著社會(huì)主義市場(chǎng)經(jīng)濟(jì)的不斷發(fā)展，作為“第三利潤源泉”的物流對(duì)經(jīng)濟(jì)活動(dòng)的影響日益明顯，引起了人們?cè)絹碓蕉嗟闹匾?，成為?dāng)前“最重要的競(jìng)爭(zhēng)領(lǐng)域”。配送是現(xiàn)代物流的一個(gè)重要環(huán)節(jié)，隨著物流的全球化、信息化及一體化,配送在整個(gè)物流系統(tǒng)中的作用變得越來越重要。配送是連接生產(chǎn)與消費(fèi)之間的一種中介服務(wù)。它是指按客戶(包括零售商店、用戶等)的訂貨要求(包括貨物種類、數(shù)量和時(shí)間等方面的要求)，在物流中心(包括配送中心、倉庫、車站、港口等)進(jìn)行分貨、配貨工作，并將配好的貨物及時(shí)送交收貨人的物流活動(dòng)。配送合理化與否是配送決策系統(tǒng)的重要內(nèi)容，配送線路的合理與否又是配送合理化的關(guān)鍵。選擇合理的配送路線，對(duì)企業(yè)和社會(huì)都具有很重要的意義。對(duì)企業(yè)來說，首先優(yōu)化配送路線，可以減少配送時(shí)間和配送里程，提高配送效率，增加車輛利用率，降低配送成本；其次可以加快物流速度，能準(zhǔn)時(shí)、快速地把貨物送到客戶的手中，提高客戶滿意度；再次使配送作業(yè)安排合理化，提高企業(yè)作業(yè)效率，有利于企業(yè)提高競(jìng)爭(zhēng)力與效益。對(duì)社會(huì)來說，它可以節(jié)省運(yùn)輸車輛，減少車輛空載率，降低了社會(huì)物流成本，對(duì)其他企業(yè)尤其是生產(chǎn)企業(yè)具有重要意義。與此同時(shí)，還能緩解交通緊張狀況，減少噪聲、尾氣排放等運(yùn)輸污染，對(duì)民生和環(huán)境也有不容忽視的作用。配送線路優(yōu)化是指對(duì)一系列的發(fā)貨點(diǎn)和收貨點(diǎn)，組織適當(dāng)?shù)男熊嚶肪€使車輛有序的通過它們，在滿足一定的約束條件下（貨物需求量與發(fā)送量，車輛容量限制，行駛里程限制），力爭(zhēng)實(shí)現(xiàn)一定的目標(biāo)（行駛里程最短，使用車輛盡可能少）。但配送作業(yè)情況復(fù)雜多變，不僅存在配送點(diǎn)多、貨物種類多、道路網(wǎng)復(fù)雜、路況多變等情況，而且運(yùn)輸服務(wù)地區(qū)內(nèi)需求網(wǎng)點(diǎn)分布也不均勻，使得線路優(yōu)化問題是一個(gè)無確定解多項(xiàng)式難題，需要啟發(fā)算法去求得近似最優(yōu)解。本文將以新疆國美電器當(dāng)前的配送線路的優(yōu)化問題作為研究對(duì)象，對(duì)各縣市需求量及運(yùn)距進(jìn)行分析計(jì)算，建立VRP數(shù)學(xué)模型，運(yùn)用節(jié)約里程算法對(duì)建立的模型進(jìn)行求解，對(duì)國美電器的配送路線進(jìn)行優(yōu)化。最后對(duì)優(yōu)化的結(jié)果進(jìn)行分析，從而為該公司提供較合理的配送方案，以期減少配送里程，降低物流運(yùn)輸成本，提高該公司物流運(yùn)作效率，客戶服務(wù)質(zhì)量和整體競(jìng)爭(zhēng)力。第1章物流配送概述1.1物流配送的概念配送（distribution）起源于“送貨上門”。20世紀(jì)60年代初期，生產(chǎn)企業(yè)或中轉(zhuǎn)倉庫根據(jù)客戶的需求，將貨物準(zhǔn)確的運(yùn)送到客戶手中，形成了配送的雛形——“普通送貨”。隨著客戶對(duì)產(chǎn)品多樣化和差異化的要求，為了滿足客戶的需求，原始的普通送貨開始轉(zhuǎn)向分揀、配貨、送貨一體化。因此產(chǎn)生了配送。按照國家質(zhì)量技術(shù)監(jiān)督局發(fā)布的中華人民共和國國家標(biāo)準(zhǔn)“物流術(shù)語”（GB/T18354—2021），配送是指在經(jīng)濟(jì)合理區(qū)域范圍內(nèi)根據(jù)用戶要求，對(duì)物品進(jìn)行揀選、加工、包裝、分割、組配等作業(yè)，并按時(shí)送達(dá)指定地點(diǎn)的物流活動(dòng)。1.2物流配送的功能配送作為一種新型的物流手段，伴隨著生產(chǎn)的不斷發(fā)展而日趨成熟。發(fā)展配送，無論對(duì)于物流系統(tǒng)的完善，企業(yè)的發(fā)展，還是整個(gè)經(jīng)濟(jì)社會(huì)效益的提高，都具有重要的作用。（1）配送完善和優(yōu)化了物流系統(tǒng)。第二次世界大戰(zhàn)后，高水平的干線運(yùn)輸呼喚支線運(yùn)輸和小搬運(yùn)配套，但支線運(yùn)輸和小搬運(yùn)在適應(yīng)性、靈活性、服務(wù)性上的欠缺，致使運(yùn)力不合理、運(yùn)輸成本過高。配送的出現(xiàn)使干線運(yùn)輸、支線運(yùn)輸及小搬運(yùn)統(tǒng)一，輸送過程得以優(yōu)化和完善。（2）配送提高了末端物流的效益。配送通過大批量進(jìn)貨，集中發(fā)貨，以及將多個(gè)小批量集中一起大批量發(fā)貨，都能有效的節(jié)省運(yùn)力，實(shí)現(xiàn)經(jīng)濟(jì)運(yùn)輸，降低成本，使末端的物流經(jīng)濟(jì)效益得到提高。（3）配送通過集中庫存使企業(yè)實(shí)現(xiàn)低庫存或零庫存。采取準(zhǔn)時(shí)制配送方式之后，生產(chǎn)企業(yè)完全可以依靠配送中心的準(zhǔn)時(shí)配送而不需保持自己的庫存或保持少量安全庫存而不必留有經(jīng)常庫存。（4）配送簡(jiǎn)化事物，方便客服。采用配送的方式，客戶只需向一處訂購，或一個(gè)進(jìn)貨單位聯(lián)系就可以訂購到以往需要去許多地方才能頂?shù)降呢浳?，因此大大的減輕了客戶的工作量和負(fù)擔(dān)，也節(jié)省了事務(wù)的開支。（5）配送可以降低整個(gè)社會(huì)物資的庫存水平。發(fā)展配送，實(shí)行集中庫存，整個(gè)社會(huì)物資的庫存總量必然低于各企業(yè)分散的庫存總量。同時(shí)，配送有利于靈活高度，有利于發(fā)揮物資的作用。此外，集中庫存可以發(fā)揮規(guī)模經(jīng)濟(jì)優(yōu)勢(shì)，降低庫存成本。1.3配送路線優(yōu)化的意義配送合理化與否是配送決策系統(tǒng)的重要內(nèi)容，配送線路的合理與否又是配送合理化的關(guān)鍵。選擇合理的配送路線，對(duì)企業(yè)和社會(huì)都具有很重要的意義。對(duì)企業(yè)來說，(1)優(yōu)化配送路線，可以減少配送時(shí)間和配送里程，提高配送效率，增加車輛利用率，降低配送成本。(2)可以加快物流速度，能準(zhǔn)時(shí)、快速地把貨物送到客戶的手中，提高客戶滿意度。(3)使配送作業(yè)安排合理化，提高企業(yè)作業(yè)效率，有利于企業(yè)提高競(jìng)爭(zhēng)力與效益。對(duì)社會(huì)來說，它可以節(jié)省運(yùn)輸車輛，減少車輛空載率，降低了社會(huì)物流成本，對(duì)其他企業(yè)尤其是生產(chǎn)企業(yè)具有重要意義。與此同時(shí)，還能緩解交通緊張狀況，減少噪聲、尾氣排放等運(yùn)輸污染，對(duì)民生和環(huán)境也有不容忽視的作用。第2章物流配送模型及方法描述2.1多回路運(yùn)輸—VRP模型多回路運(yùn)輸問題是現(xiàn)實(shí)中很普遍的一種調(diào)配問題，特別對(duì)于有大量服務(wù)對(duì)象的實(shí)體，例如擁有一個(gè)上千客戶的企業(yè)。此類調(diào)配的核心問題是如何對(duì)車輛進(jìn)行調(diào)度。因此，VRP（VehicleRoutingProblem）模型也應(yīng)運(yùn)而生，成了解決多回路問題的一個(gè)相當(dāng)成功的模型。該問題研究目標(biāo)是：對(duì)一系列顧客需求點(diǎn)設(shè)計(jì)適當(dāng)?shù)穆肪€，使車輛有序地通過他們，在滿足一定的約束條件下（如貨物需求量、發(fā)送量、車輛容量限制，行駛里程限制等），達(dá)到一定的優(yōu)化目標(biāo)（如里程最短，費(fèi)用最小，時(shí)間盡量少等）。它涉及了多輛交通工具的服務(wù)對(duì)象的選擇和路徑確定兩方面問題。一個(gè)典型的VRP模型可以如下表述：（1）基本條件現(xiàn)有m輛相同的車輛停在一個(gè)共同的源點(diǎn)，它需給n個(gè)客戶提供貨物，顧客為。（2）模型目標(biāo)確定所需的車輛數(shù)N，并指派這些車輛到一個(gè)回路中，同時(shí)包括回路內(nèi)的路徑安排和調(diào)度，使總費(fèi)用最小。（3）限制條件：N不大于m；每一個(gè)訂單都要完成；每輛車完成任務(wù)后都要回到源點(diǎn)；車輛的容量限制不能超過；特殊問題還需考慮時(shí)間限制；運(yùn)輸規(guī)章限制。2.2節(jié)約里程算法節(jié)約里程算法（SavingAlgorithm）是用來解決運(yùn)輸車輛數(shù)目不確定的VRP問題，它是目前用來解決VRP模型最有名的啟發(fā)式算法。2.2.1節(jié)約里程算法的基本原理節(jié)約里程算法的核心思想是將運(yùn)輸問題中存在的兩個(gè)回路（0，…，i，0）和（0，j，…，0）合并成一個(gè)回路（0，…，i，j，…，0）。在上面的合并操作中，整個(gè)運(yùn)輸問題的總運(yùn)輸距離會(huì)發(fā)生變化，如果變化后總運(yùn)輸距離下降，則稱節(jié)約了運(yùn)輸距離。相應(yīng)的變化值，叫做節(jié)約距離，如式（1）所示。（1）調(diào)整過程如圖2所示。jjjji0i00ii調(diào)整前調(diào)整后圖2-1節(jié)約算法的圖像描述2.2.2節(jié)約里程算法主要步驟已知條件:需求點(diǎn)集={1,2,…,n},各點(diǎn)需求量,各點(diǎn)間最短距離。第一步,形成一個(gè)初始解。確定各車輛配送點(diǎn)集令,=1,2,…,n(先采取單點(diǎn)配送)。第二步,進(jìn)行節(jié)約度的計(jì)算。計(jì)算所有點(diǎn)對(duì)的節(jié)約度△C第三步，進(jìn)行回路的合并。從升序排列的節(jié)約度序列中的最上面的值開始，直到節(jié)約里程△Cij的隊(duì)列空為止,重復(fù)下列步驟:按照節(jié)約里程△C第3章新疆國美電器配送運(yùn)作現(xiàn)狀分析3.1公司簡(jiǎn)介新疆國美電器成立于2021年9月25日。目前，新疆國美電器在全疆擁有大型家電直營賣場(chǎng)22家，在烏魯木齊市區(qū)設(shè)立10家門店；在庫爾勒、阿克蘇、哈密、昌吉、石河子、奎屯、克拉瑪依、伊犁、喀什9個(gè)地州城市均設(shè)立了分公司，擁有專業(yè)的電器直營賣場(chǎng)12家，公司現(xiàn)擁有員工1200余名，年銷售額突破10億元。3.2公司配送現(xiàn)狀新疆國美電器配送現(xiàn)狀是由設(shè)在烏魯木齊的一級(jí)倉庫，分別向9個(gè)二級(jí)倉庫按周期（一般為三天）配送貨物如圖一所示。各分公司按周期上報(bào)需求量,由烏魯木齊總倉統(tǒng)一進(jìn)行配送。新疆國美電器總倉配送時(shí)租賃的是17.5米半掛高低平板車。該車可以裝電冰箱一類的大家電27臺(tái)，洗衣機(jī)一類的中型家電56臺(tái)。在配送時(shí)，電冰箱一類的的大家電和洗衣機(jī)一類的中型家電是分開配送的，都是整車配送，不會(huì)因分公司的需求量出現(xiàn)半車配送的情況。從成本考慮，一車能裝電冰箱一類大家電的數(shù)量有限，本文主要對(duì)洗衣機(jī)一類中型家電的配送路線進(jìn)行優(yōu)化。目前國美電器洗衣機(jī)一類中型家電原配送路線如圖一所示(p烏魯木齊):圖一各分公司某一周期洗衣機(jī)一類中型家電需求量如圖二所示：分公司1克拉瑪依2石河子3昌吉4奎屯5伊寧6阿克蘇7喀什8庫爾勒9哈密需求量152518241620121710數(shù)據(jù)來源：新疆國美電器內(nèi)部資料3.3公司配送存在的問題分析3.3.1運(yùn)輸成本較高國美電器烏魯木齊總倉在向9個(gè)分公司配送貨物時(shí)都是一個(gè)地點(diǎn)發(fā)一輛整車進(jìn)行配送,因?yàn)榕渌途€路沒有經(jīng)過優(yōu)化,配送時(shí)路線經(jīng)常出現(xiàn)重復(fù)現(xiàn)象,造成運(yùn)輸資源浪費(fèi),致使運(yùn)輸成本較高。3.3.2二級(jí)倉庫庫存積壓嚴(yán)重國美電器總倉在配送過程中沒有根據(jù)各分公司的具體需求進(jìn)行配貨,在分公司提出貨物需求時(shí),為了滿配載量運(yùn)輸都是整車配送,這就造成了各分公司庫存積壓嚴(yán)重。3.3.3配送模式不合理,浪費(fèi)嚴(yán)重國美電器總倉向分公司配送時(shí),只是進(jìn)行單純的點(diǎn)對(duì)點(diǎn)的配送,在這種配送模式下,就會(huì)導(dǎo)致運(yùn)距過長(zhǎng),消耗的作業(yè)時(shí)間偏多,浪費(fèi)較多人力和物力資源,從而影響公司的盈利。第4章新疆國美電器配送路線優(yōu)化研究4.1建立VRP模型多回路運(yùn)輸問題是現(xiàn)實(shí)生活中十分常見的一種調(diào)配問題。此類調(diào)配問題的核心問題是車輛調(diào)度。因此VRP模型也應(yīng)運(yùn)而生，成了解決多回路問題的一個(gè)相當(dāng)成功的模型。據(jù)此對(duì)新疆國美電器的配送系統(tǒng)建立VRP模型。基本條件：國美電器烏魯木齊總倉需給9個(gè)分公司送貨，客戶依次為1，2，…,9，現(xiàn)租賃9輛17.5米半掛高低平板車（長(zhǎng)17.5m,寬2.8m,）平均每百公里油耗36L，柴油每升7.07元，司機(jī)工資按公里算,2021公里以內(nèi)每公里1.15元,超過2021公里超出部分每公里1.45元。模型目標(biāo)：確定所需要的車輛的數(shù)目N、及各車行走的路徑，并指派這些車輛到一個(gè)回路中，同時(shí)包括回路內(nèi)的路徑安排和調(diào)度，使得運(yùn)輸總費(fèi)用最小。限制條件：（1）17.5米半掛高低平板車可以裝56臺(tái)電冰箱一類的中型家電，不能超過車輛的容量限制。（2）每輛車完成任務(wù)之后都要回到源點(diǎn)p處。4.2基于節(jié)約里程算法進(jìn)行配送路線優(yōu)化本文采用節(jié)約里程算法的并行方式優(yōu)化配送路線：表4-1各分公司的運(yùn)輸距離(單位:千米)城市0烏魯木齊1克拉瑪依2石河子3昌吉4奎屯5伊寧6阿克蘇7喀什8庫爾勒9哈密0烏魯木齊0314.4148.835.7243.3682.51001.71467.2472.5598.91克拉瑪依0191.6286.1140.3590.2928.51394776902.42石河子0121.599.7552.31140.61470.3611.4737.83昌吉0216.1653.51033.41499506.7630.64奎屯0446.61236.51702707.3833.75伊寧0835.21300.7880.81277.96阿克蘇0465549.31346.37喀什01012.61808.48庫爾勒0807.49哈密0數(shù)據(jù)來源：百度地圖為了盡量縮短車輛運(yùn)行距離，必須求出最佳配送路線，現(xiàn)有可以利用的車輛能夠承載56臺(tái)洗衣機(jī)一類的中型家電，優(yōu)化過程中不能超出車輛承載量。第一步：首先計(jì)算相互之間最短距離，根據(jù)表4-1中的配送中心至各分公司之間、總公司與分公司的距離，得出最短配送路線距離矩陣。如表4-2所示。表4-2最短配送路線距離矩陣P1314.412148.8191.62335.7286.1121.534243.3140.399.7216.145682.5590.2552.3653.5446.6561001.7928.51140.61033.41236.5835.2671467.213941470.3149917021300.746578472.5776611.4506.7707.3880.8549.31012.689598.9902.4737.8630.6833.71277.91346.31808.4807.49第二步：從最短配送路線距離矩陣中，計(jì)算出各分公司之間的配送路線節(jié)約行程圖，如表4-3所示。表4-3配送路線節(jié)約行程表12271.623646334417.4292.462.945406.727964.7479.256387.69.94409.884967387.68492021.9788.5274.2924.9927.18910.99.948.53.5766.9257.72649第三步：對(duì)節(jié)約行程按大小順序進(jìn)行排列，配送路線行程排序表如表4-4所示。表4-4配送路線節(jié)約行程排序表序號(hào)連接點(diǎn)節(jié)約里程序號(hào)連接點(diǎn)節(jié)約里程16--72021.9192--7145.727--8927.1203--564.736--8924.9211--36445--6849222--36355--7849233--462.966--9766.9241--810.974--5479.2251--910.981--4417.4262--89.994--6409.8272--99.9101--5406.7282--69.9111--6387.6294--78.5121--7387.6304--88.5132--4292.4314--98.5142--5279323--64155--8274.2333--94161--2271.6343--73.9178--9264355--93.5187--9257.7363--81.5第四步：按照配送路線行程排序表（見表4-4）組合成配送路線圖。初始解：如圖4-2所示，從配送中心P向分公司配送，配送線路9條，總運(yùn)行距離為9930km。圖4-2初始解二次解按照節(jié)約行程的大小順序連接6--7,組合成配送路線一，如圖4-3所示，配送線路有8條，總運(yùn)行距離為7935.1km，所需車輛為8輛，6、7分公司總需求為29臺(tái)。連接7--8并入配送路線一后，6、7、8分公司總需求量為49，小于一輛車的限載量56臺(tái)，故7—8可以并入配送線路一。配送線路一的運(yùn)行距離為2973.6km，比優(yōu)化前的運(yùn)行距離5900.8km節(jié)約了2927.2km，并且減少了兩個(gè)司機(jī)。圖4-3二次解三次解按照節(jié)約行程的大小順序，應(yīng)該5--6,5--6有可能連接到二次解的配送路線一中，但是，由于一輛車只能載56臺(tái)的限制，配送路線一不能再增加分公司了，為此不再連接5--6。同樣的理由5—7、6—9都不能并入配送線路一中。連接4--5組成配送線路二（如圖4-4），該路線4、5分公司總需求量為40臺(tái)。連接1--4,1、4、5分公司總需求量為55臺(tái)，小于一輛車的載重限額56臺(tái)，所以將1—4并入配送路線二中，且配送路線二不能再增加分公司了。路線二運(yùn)行距離為1656.3km，此時(shí)，共有配送線路5條，總運(yùn)行距離為6196.7km，比二次解7020.8km節(jié)約824.1km。圖4-4三次解四次解接下來的順序是4——6,1--5,1--6,1--7,2--4,2--5，5—8,1—2因?yàn)榕渌吐肪€二已經(jīng)不能再增加分公司了，所以這些都不能并入配送路線二。而連接8--9并入到配送路線一中后，分公司的總需求量為59臺(tái)，超出一輛車的載重限額，不符合條件，故不能連接8--9。同樣的道理7—9,2—7,3—5,1—3都不能并入配送線路1、2。連接2—3形成配送路線三（如圖4-5），2、3分公司總需求量為43，運(yùn)行距離為297.6km，此時(shí)，配送路線只有4條，司機(jī)有4人，總運(yùn)行距離為6125.3km，比三次解時(shí)節(jié)約71.4km。圖4-5四次解最終解由上面的4步解已將配送路線基本優(yōu)化完畢，還留下分公司9哈密沒有并到已經(jīng)優(yōu)化好的路線中，這是從新疆的特殊地理交通條件和成本上考慮的，哈密地處東疆，和其他8個(gè)分公司離的都比較遠(yuǎn)，不適合并入前幾條配送路線中，適合單獨(dú)配送。4.3配送路線優(yōu)化后的結(jié)果到此為止，完成了全部的配送路線的規(guī)劃設(shè)計(jì)，共有4條配送路線，運(yùn)行距離6125.3km，需要17.5米半掛高低平板車4輛。配送路線一運(yùn)行距離為2973.6km。配送路線二運(yùn)行距離為1656.3km，。配送路線三運(yùn)行距離為297.6km。配送路線四運(yùn)行距離為1197.8km。優(yōu)化前運(yùn)行總路程為9930km，優(yōu)化后與優(yōu)化前相比，節(jié)約了3804.7km。并且由現(xiàn)有的9個(gè)司機(jī)變?yōu)?個(gè)司機(jī)，由現(xiàn)有的9輛17.5米半掛高低平板車變?yōu)?輛。4.4優(yōu)化前與優(yōu)化后比較分析由上文可知，通過節(jié)約算法對(duì)配送線路進(jìn)行優(yōu)化，得到優(yōu)化方案，因此我們需要通過一系列指標(biāo)來評(píng)價(jià)方案的優(yōu)劣性。本文將以所需車輛數(shù)，行駛總里程，總油耗，人力資源和總費(fèi)用這些指標(biāo)，對(duì)優(yōu)化后的方案進(jìn)行評(píng)價(jià)分析如表4-5所示。表4-5優(yōu)化結(jié)果對(duì)比表狀態(tài)優(yōu)化前優(yōu)化后節(jié)約算法各車型車次(次)17.5米半掛高低平板車94總運(yùn)輸里程(km)99306125.3節(jié)約里程數(shù)（km）3804.7油耗（L）3574.82205.108節(jié)約油耗（L）1369.692司機(jī)（次）94節(jié)約人力（次）5總費(fèi)用（元）36693.33622634.21節(jié)約費(fèi)用（元）14059.126從表4-5對(duì)比中可知，從車次需求數(shù)的角度來看，優(yōu)化后的方案與優(yōu)化前方案相比較節(jié)約了4/9的車次需求。優(yōu)化后的方案需要使用更少的車次，減少了國美電器的貨車使用，使國美電器車輛安排使用上具有更大彈性。因此，在用車角度上考慮，優(yōu)化后的方案比優(yōu)化前的方案合理。從總運(yùn)輸里程角度考慮，優(yōu)化后的方案的總運(yùn)輸里程為6125.3千米，與原方案的9930千米相比較，減少了車輛行駛的里程數(shù)。優(yōu)化后的方案減少了公司車輛的損耗和資源的浪費(fèi)，給國美電器帶去更多的效益。因此，從運(yùn)輸里程的角度考慮，優(yōu)化后的方案最優(yōu)。從燃油消耗的角度考慮，優(yōu)化后的方案的消耗為2205.108升，與原方案的3574.8升相比較，優(yōu)化方案降低了油耗量。配送線路優(yōu)化后，不僅能減少國美電器公司的燃油費(fèi)用的支出，還能降低社會(huì)資源的浪費(fèi)。因此，從燃油消耗的角度上考慮，優(yōu)化后方案最優(yōu)。從公司人力資源消耗角度來考慮，優(yōu)化后的方案所需司機(jī)為4人次，減少人力的消耗為5人次。優(yōu)化后的方案能使公司在人員安排上將更具有彈性，還能降低公司費(fèi)用的支出。因此，從國美電器公司人力資源消耗的角度考慮，優(yōu)化后方案最優(yōu)。從支出的總費(fèi)用角度來考慮，優(yōu)化后的方案的費(fèi)用支出依次22634.21元，與原方案的為36693.336元相比較，優(yōu)化后的方案總費(fèi)用更低。結(jié)合車次需求數(shù)，總運(yùn)輸里程，燃油消耗，人力資源消耗，支出的總費(fèi)用五個(gè)角度一齊分析，優(yōu)化后的方案比現(xiàn)行的配送路線更優(yōu)。4.5結(jié)論新疆國美電器一級(jí)倉庫向二級(jí)倉庫配送線路優(yōu)化的結(jié)果如圖4-6所示：圖4-6烏魯木齊阿克蘇喀什庫爾勒烏魯木齊為配送線路一；烏魯木齊克拉瑪依奎屯伊寧烏魯木齊為配送路線二；烏魯木齊昌吉石河子烏魯木齊為配送路線三；因?yàn)樾陆牡乩碓蛞约敖煌ň€路的原因，哈密并入以上三條配送路線中配送成本反而增加，所以將烏魯木齊哈密單獨(dú)出來做為配送路線四。新疆國美電器為了推廣品牌，擴(kuò)大市場(chǎng)，在疆內(nèi)建立了多家分公司。但隨之而來的就是配送成本的問題，公司為保持正常的盈利，降低配送成本則勢(shì)在必行，這就意味著公司要對(duì)原配送路線進(jìn)行優(yōu)化。本文針對(duì)新疆國美電器9個(gè)分公司中型家電配送狀況進(jìn)行了線路規(guī)劃，應(yīng)用了節(jié)約里程算法進(jìn)行了計(jì)算分析.經(jīng)過效益分析，證明經(jīng)過優(yōu)化后的配送里程數(shù)縮短了3804.7km，節(jié)約燃油1369.692升，從而降低了配送成本，提高了企業(yè)效益。在科學(xué)技術(shù)日新月異的今天，只有最大限度地提高物流配送效率，最大限度地降低物流配送的成本，才能使企業(yè)獲得持續(xù)、健康的發(fā)展，才能最終得到消費(fèi)者的認(rèn)可。鑒于此，配送路線的優(yōu)化已成為刻不容緩的任務(wù)。在物流快速發(fā)展的大背景下，新疆國美電器要充分運(yùn)用物流理論，與實(shí)踐相結(jié)合，同時(shí)考慮到時(shí)代賦予產(chǎn)品特殊的意義，積極拓展自己的經(jīng)營方式，與客戶保持積極地合作，給企業(yè)注入新的血液和活力。

致謝語在本文完成之際，我首先要衷心地感謝蒲靜導(dǎo)師，她為我的論文寫作給予了充分的鼓勵(lì)和悉心的指導(dǎo)。師從蒲靜老師，我不僅在學(xué)術(shù)研究和論文寫作方面得到了諄諄教誨，導(dǎo)師嚴(yán)謹(jǐn)細(xì)致的治學(xué)態(tài)度、寬厚正直的待人之道更是我學(xué)之不盡的人生財(cái)富。在此，謹(jǐn)向蒲老師表示最真誠的感謝和崇高的敬意!最后，還要感謝石河子大學(xué)商學(xué)院所有關(guān)心和教育過我的老師們，感謝商學(xué)院圖書館對(duì)于論文的幫助，以及新疆國美電器烏魯木齊總公司提供寶貴的資料。同時(shí)，感謝評(píng)閱本文的各位老師，敬請(qǐng)?zhí)岢鰧氋F的意見，并予以指正。參考文獻(xiàn)[1]高曉亮,伊俊敏,甘衛(wèi)華.倉儲(chǔ)與配送管理[M].清華大學(xué)出版社,2021.[2]孔少徹,梁彤錚.商品物流配送優(yōu)化策略探討[J].市場(chǎng)論壇,20**(7):94-95.[3]ElliotRabinovich,ManusRungtusanathamandTimothyM.Laseter.PhysicaldistributionserviceperformanceandInternetretailermargins:Thedrop-shippingcontext[J].JournalofOperationsManagement,2021(6):767-780.[4]徐慧星.物流配送中心作業(yè)流程的統(tǒng)籌優(yōu)化[J].20**.[5]孫焰.現(xiàn)代物流管理技術(shù)[M].上海:同濟(jì)大學(xué)出版社,2021.[6]王鑫.物流配送中車輛優(yōu)化調(diào)度問題的研究與實(shí)踐[D].沈陽:沈陽航空工業(yè)學(xué)院計(jì)算機(jī)應(yīng)用技術(shù),2021.[7]徐劍,牟燕妮等.物流配送車輛調(diào)度優(yōu)化方法比較研究[J].物流科技,2021.[8]許星,物流配送路徑優(yōu)化問題的研究[D].浙江:浙江大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院計(jì)算機(jī)應(yīng)用技術(shù),2021.[9]韓世蓮,物流配送線路多目標(biāo)優(yōu)化方法研究[D].江蘇:東南大學(xué)載運(yùn)工具運(yùn)用工程,2021.[10]祁志民，劉涌.淺談我國電子商務(wù)的發(fā)展現(xiàn)狀與趨勢(shì)[J].20**.[11]向笛.電子商務(wù)的發(fā)展對(duì)物流業(yè)的影響及對(duì)策[J].中國商貿(mào).2021.[12]林巖,胡祥培,王旭茵.物流系統(tǒng)優(yōu)化中的定位--運(yùn)輸路線安排問題(LRP)研究評(píng)述[J].2021.[13]李春瀾,張錦,王英濤,王蓉.物流配送中心作業(yè)流程的統(tǒng)籌優(yōu)化[J].2021.[14]陳松燔.配送中心業(yè)務(wù)流程優(yōu)化設(shè)計(jì)——以廣州A連鎖便利店配送中心為例[J].2021.[15]王靜暉.改進(jìn)的螞蟻算法應(yīng)用于車輛路徑優(yōu)化問題[D].2021.[16]王同聚.基于電子商務(wù)的郵政快遞物流資源整合研究[J].2021.[17]李相勇.車輛路徑問題模型及算法研究[J].2021.[18]史虹.中國郵政速遞在市場(chǎng)競(jìng)爭(zhēng)中以優(yōu)取勝[D].2021[19]趙欣斐.對(duì)于中國郵政業(yè)務(wù)運(yùn)作優(yōu)化的一些思考[J].2021.[20]李金蘋.現(xiàn)代物流配送系統(tǒng)的運(yùn)輸優(yōu)化調(diào)度方案[J].物流技術(shù),2021,(5):11-13.

論大學(xué)生寫作能力寫作能力是對(duì)自己所積累的信息進(jìn)行選擇、提取、加工、改造并將之形成為書面文字的能力。積累是寫作的基礎(chǔ)，積累越厚實(shí)，寫作就越有基礎(chǔ)，文章就能根深葉茂開奇葩。沒有積累，胸?zé)o點(diǎn)墨，怎么也不會(huì)寫出作文來的。寫作能力是每個(gè)大學(xué)生必須具備的能力。從目前高校整體情況上看，大學(xué)生的寫作能力較為欠缺。一、大學(xué)生應(yīng)用文寫作能力的定義那么，大學(xué)生的寫作能力究竟是指什么呢？葉圣陶先生曾經(jīng)說過，“大學(xué)畢業(yè)生不一定能寫小說詩歌，但是一定要寫工作和生活中實(shí)用的文章，而且非寫得既通順又扎實(shí)不可。”對(duì)于大學(xué)生的寫作能力應(yīng)包含什么，可能有多種理解，但從葉圣陶先生的談話中，我認(rèn)為：大學(xué)生寫作能力應(yīng)包括應(yīng)用寫作能力和文學(xué)寫作能力，而前者是必須的，后者是“不一定”要具備，能具備則更好。眾所周知，對(duì)于大學(xué)生來說，是要寫畢業(yè)論文的，我認(rèn)為寫作論文的能力可以包含在應(yīng)用寫作能力之中。大學(xué)生寫作能力的體現(xiàn)，也往往是在撰寫畢業(yè)論文中集中體現(xiàn)出來的。本科畢業(yè)論文無論是對(duì)于學(xué)生個(gè)人還是對(duì)于院系和學(xué)校來說，都是十分重要的。如何提高本科畢業(yè)論文的質(zhì)量和水平，就成為教育行政部門和高校都很重視的一個(gè)重要課題。如何提高大學(xué)生的寫作能力的問題必須得到社會(huì)的廣泛關(guān)注，并且提出對(duì)策去實(shí)施解決。二、造成大學(xué)生應(yīng)用文寫作困境的原因：（一）大學(xué)寫作課開設(shè)結(jié)構(gòu)不合理。就目前中國多數(shù)高校的學(xué)科設(shè)置來看，除了中文專業(yè)會(huì)系統(tǒng)開設(shè)寫作的系列課程外，其他專業(yè)的學(xué)生都只開設(shè)了普及性的《大學(xué)語文》課。學(xué)生寫作能力的提高是一項(xiàng)艱巨復(fù)雜的任務(wù)，而我們的課程設(shè)置僅把這一任務(wù)交給了大學(xué)