电网企业的配送节点选址-路径优化问题研究

《电网企业的配送节点选址-路径优化问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文电网企业的配送节点选址-路径优化问题研究作者姓名王程远学科专业管理科学与工程指导教师钟慧玲所在学院经济与贸易学院论文提交日期2018年4月13日StudyonLocationRoutingProblemofDistributionNodeinGridEnterprisesADissertationSubmittedfortheDegreeofMasterCandidate：WangChengyuanSupervisor：Prof.ZhongHuilingSouthChinaUniversityofTechnologyGuangzhou,China分类号：U16学

2、校代号：10561学号：201520136259华南理工大学硕士学位论文电网企业的配送节点选址-路径优化研究作者姓名：王程远指导教师姓名、职称：钟慧玲/教授申请学位级别：硕士学科专业名称：管理科学与工程研究方向：物流工程论文提交日期：2018年4月13日论文答辩日期：2018年5月24日学位授予单位：华南理工大学学位授予日期：年月日答辩委员会成员：主席：屈挺教授委员：杨磊教授、石园副教授、张冠湘副教授、石永强副教授摘要随着国民对基础服务要求的提高和物流行业的快速发展，电力行业对电力物资物流运行的要求越来越高。但目前电网企业内部的物流体系普遍运行效率较低，成本较高。在此情形下

3、，电网企业为了对电力物流进行科学有效的管理，提升自身核心竞争力，企业积极进行自身电力物流系统的优化。由于电网企业的运行的特殊性，即时配送的物流时效性要求十分高，物资必须及时送到需求现场，否则电网断电时间过长将会造成社会不稳定和极大的经济损失。电力物流的这种特性对电网企业的电力物流系统设计提出了更高的要求。基于此背景，本文提出了考虑覆盖的配送节点选址-路径优化模型。对电力物流的选址和配送进行优化。本文以XX电网企业的电力物流系统为研究对象，分析其目前电力物流运行存在的问题，针对原电力物流网络结构与配置进行分析，得到对电力物流网络改进方向。并根据改进方向建立考虑覆盖的配送节点选

4、址-路径优化模型。针对模型的求解，本文设计了模拟退火算法与局部搜索算法结合的混合启发式算法，并对算例求解对算法的求解精确性和求解效率进行了验证。随后进行了实例分析，将实际参数代入模型中求解，得到最佳优化方案。并进行了参数灵敏度分析，分析了不同参数对于成本的变化影响，验证了模型最优解的稳定性。最后根据求解分析结果，给出电力物流配送节点选址与配送策略优化的建议。关键词：电力物流覆盖选址问题车辆路径问题选址-路径优化模拟退火算法局部搜索算法IAbstractWiththedemandhigh-levelpublicserviceincreasingandthedevelopmen

5、toflogisticsrapidlyevolving,theenterprisesofgridpaymoreattentiontoimprovingtheirpowermateriallogistics.However,mostexistingpowermateriallogisticssystemofgridenterprisesisrunninginacostlyandinefficientway.Inordertomanagepowermaterialinamorescientificandnormativemethods,whichcanimproveenterp

6、rise’scorecompetitiveness,theydevotetoconstructthepowermateriallogisticssystem.Duetotheparticularityofgridenterprises,therequirementofdeliverytimelinessisrelativelyhigh.Thematerialmustbedeliveredtothesiteintime.Otherwisethelong-timepoweroutagewillcausesocietyinstabilityandeconomyloss.There

7、forethedesignofpowermateriallogisticsneedstomeethigherrequirement.Baseonthisbackground,alocationoptimizationmodelofpowermateriallogisticsisputforwardinthispaper.Thismodelcontainsthecoveringvehicleroutingproblem,whichcanoptimizethedeliveryroutesofpowermaterial.