配送路线优化

石河子大学毕业论文题目：节约里程法在新疆国美电器物流配送路线优化中的应用研究院（系）：商学院商务管理系年级：2008级专业：物流管理班级：物流2008（1）班学号：2008175477姓名：张露露指导教师：李霞完成日期：2012年03月10日II目录引言.................................................................................................................................11.物流配送概述...............................................................................................................21.1物流配送的概念...............................................................................................................21.2物流配送的功能...............................................................................................................31.3物流配送路线优化的意义...............................................................................................32.新疆国美电器物流配送中心基本概况............................................................................32.1新疆国美电器简介...........................................................................................................32.2新疆国美电器配送中心运作现状及现有路线分析.......................................................42.2.1现有配送路线概况................................................................................................52.2.2现有配送路线中存在的问题分析........................................................................63.节约里程法在新疆国美电器物流配送路线优化中的应用研究........................................73.1建立VRP模型...............................................................................................................73.1.1物流配送模型........................................................................................................73.1.2节约里程法的基本理论........................................................................................73.1.3新疆国美电器物流配送中心VRP模型的建立....................................................93.2模型求解.......................................................................................................................93.3配送路线优化.............................................................................................................103.4配送路线优化前后比较分析及思考.........................................................................163.4.1优化前后比较分析..............................................................................................163.4.2节约里程法的思考..............................................................................................164.新疆国美电器物流配送中心配送路线优化对策分析....................................................184.1完善物流配送体系，加强物流运作标准化.............................................................184.2构建物流信息系统平台，降低配送成本.................................................................184.3合理安排配送排程，减少不必要的配送路线.........................................................184.4优化配送资源，提高物流配送效率.........................................................................19结束语............................................................................................................................20致谢...............................................................................................................................21参考文献........................................................................................................................22II摘要配送作为物流活动中直接与消费者相连的环节，在企业的物流成本中，配送成本占了相当高的比例。配送线路安排的合理与否对配送速度、成本、效益影响很大，特别是多用户配送线路的确定更为复杂。正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，增加车辆利用率，从而降低运输成本，提高企业经济效益与客户服务水平，使企业达到科学化的物流管理,这也是企业提高自身竞争力的有效途径之一。所以对于国美电器物流配送中心而言，采用科学、合理的方法来进行配送线路优化，是其物流配送中非常重要的一项活动。车辆路径问题将运筹学理论与管理实践紧密地结合在一起,是近半个世纪以来运筹学领域最成功的研究之一。本文着重研究国美电器物流配送中心的物流配送车辆路径问题，并在结合配送路线的理论知识和实际情况的基础上，提出并建立科学合理的数学模型，通过节约里程法对其配送路线进行优化，找出最优配送方案。关键词：物流配送车辆路径问题节约里程法配送路线优化IIIAbstractDistributionlogisticsactivitiesdirectlyconnectedwiththeconsumerpartoflogisticscosts,distributioncostsaccountforaratherhighpercentage.Distributionlinearrangementisreasonableornotthedeliveryspeed,cost,benefitagreatimpact,especiallythemorecomplexmulti-userdistributionline.Correctandreasonablearrangementsforthedistributionlineofthevehicle,toachieveareasonablelinetransport,andcaneffectivelytransporttimesavings,increasedvehicleutilization,therebyreducingtransportationcostsandimprovingeconomicefficiencyandcustomerservicelevels,enableenterprisestoachievescientificandlogisticsmanagement,thisisalsooneoftheenterprisestoimprovetheircompetitivenesseffectiveway.SofortheGomelogisticscenter,theuseofscientificandrationalapproachtothedeliveryrouteoptimizationisaveryimportantoneinitslogisticsanddistributionactivities.Vehicleroutingproblemofoperationsresearchtheoryandmanagementpracticecloselyintegratedwiththeoperationsresearchfieldisthemostsuccessfuloneofthestudiesinthepasthalfacentury.ThispaperfocusesonthetheGomelogisticsanddistributioncenterlogisticsvehicleroutingproblem,andonthebasisofthecombinationofthedistributionlineofthetheoreticalknowledgeandpracticalsituation,andtoestablishascientificandrationalmathematicalmodel,savemileagemethodofitsdeliveryrouteoptimization,findingtheoptimaldistributionprogram.Keywords：LogisticsanddistributionVehicleRoutingProblemSavemileageFranceDeliveryrouteoptimization1引言近年来,由于小批量、多批次的及时配送方式的发展,运输成本正在逐年上升,许多企业的运费已经超越了库存成本。正确合理地安排配送路线,已成为控制物流成本的主要措施。那么如何实