物流配送路線優(yōu)化畢業(yè)設計論文

《物流配送路線優(yōu)化畢業(yè)設計論文》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在應用文檔-天天文庫。

1、石河子大學畢業(yè)論文題目：新疆國美電器一級倉庫向二級倉庫配送路線優(yōu)化研究院（系）：商學院商務管理系年級：2009級專業(yè)：物流管理班級：2009（2）班學號：2009175390姓名：XXX指導教師：xxx完成日期：2013年3月14日目錄引言1第1章物流配送概述21.1物流配送的概念21.2物流配送的功能21.3配送路線優(yōu)化的意義3第2章物流配送模型及方法描述32.1多回路運輸—VRP模型32.2節(jié)約里程算法42.2.1節(jié)約里程算法的基本原理42.2.2節(jié)約里程算法主要步驟5第3章新疆國美電器配送運作現(xiàn)狀分析53.1公司簡介53.2公司配送現(xiàn)狀53.3公司配送存在的問題分析63

2、.3.1運輸成本較高63.3.2二級倉庫庫存積壓嚴重63.3.3配送模式不合理,浪費嚴重7第4章新疆國美電器配送路線優(yōu)化研究74.1建立VRP模型74.2基于節(jié)約里程算法進行配送路線優(yōu)化74.3配送路線優(yōu)化后的結(jié)果134.4優(yōu)化前與優(yōu)化后比較分析134.5結(jié)論15致謝語17參考文獻18摘要高效率合理的配送是物流系統(tǒng)順利運行的保證，配送線路安排的合理與否對配送速度、成本、效益影響很大。正確合理地安排車輛的配送線路，實現(xiàn)合理的線路運輸，可以有效地節(jié)約運輸時間，增加車輛利用率，從而降低運輸成本，提高企業(yè)經(jīng)濟效益與客戶服務水平，使企業(yè)達到科學化的物流管理,這也是企業(yè)提高自身競爭力的有

3、效途徑之一。物流配送路徑優(yōu)化問題具有很高的計算復雜性，屬于無確定解多項式難題，高效的精確算法存在的可能性不大，但可根據(jù)啟發(fā)算法求得近似最優(yōu)解。本文首先對物流配送進行概述，然后以新疆國美電器一級倉庫向二級倉庫配送方案為例，對新疆國美電器的配送現(xiàn)狀進行分析，并運用節(jié)約里程算法對新疆國美電器的配送線路進行優(yōu)化，提出最優(yōu)配送方案。[關鍵詞]新疆國美電器配送節(jié)約里程算法路線優(yōu)化[Abstract]Reasonableandefficientdistributionistheinsuranceofasmoothrunninglogisticssystem;distributionline

4、arrangementisreasonableornothasagreatinfluenceonthespeedofdelivery,costsandbenefits.Toarrangeareasonableandcorrectdeliverylineforvehicleandachieveareasonabletransportlinecaneffectivelyincreasetheutilizationofvehicles,savetransportationtime,thusreducingtransportationcosts,improvingeconomicef

5、ficiency,enhancingcustomerservicelevelsandenableenterprisestoachievescientificlogisticsmanagement,whichisoneoftheeffectivewayforanenterprisetoimproveitscompetitiveness.TheoptimizationoflogisticsdistributionroutingwhichhashighcomputationalcomplexityisaNP-hardproblem,thatiswhyefficientexactal

6、gorithmisunlikelytoexist.Inthebeginningofthispaperisanoverviewoflogisticsanddistribution,andthentakeXinjiangGome,Ltd.distributionasanexampletoanalysisofthestatusofitsdistribution,andusesavingalgorithm,hasrecentlyinsertedtooptimizethedistributionlinesforXinjiangGome,andatlast,proposethebestd

7、istributionscheme. [Keywords]XinjiangGomeDistributionSavingmileagealgorithmRounteoptimization引言隨著社會主義市場經(jīng)濟的不斷發(fā)展，作為“第三利潤源泉”的物流對經(jīng)濟活動的影響日益明顯，引起了人們越來越多的重視，成為當前“最重要的競爭領域”。配送是現(xiàn)代物流的一個重要環(huán)節(jié)，隨著物流的全球化、信息化及一體化,配送在整個物流系統(tǒng)中的作用變得越來越重要。配送是連接生產(chǎn)與消費之間的一種中介服務。它是指按客戶(包括零售商店、用戶