基于电动汽车的物流配送系统lrp问题

《基于电动汽车的物流配送系统lrp问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号学号M201073304学校代码10487密级硕士学位论文基于电动汽车的物流配送系统LRP问题学位申请人：冯鹏翔学科专业：管理科学与工程指导教师：杨珺副教授答辩日期：2012年12月22日AThesisSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofManagementScienceandEngineeringTheLRPIssuesBasedontheLogisticsSystemforElectricVehiclesCandidate:FengPengxiangMajor

2、:ManagementScience&EngineeringSupervisor:AssociateProf.JunYangHuazhongUniversityofScienceandTechnologyWuhan,430074,P.R.ChinaDecember,2012独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到，本声明的法律结果由本人承担。学位论文作者签

3、名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在_____年解密后适用本授权书。本论文不保密□。（请在以上方框内打“√”）学位论文作者签名：指导教师签名：日期：年月日日期：年月华中科技大学硕士学位论文摘要随着经济的发展，人类社会对能源的需求量越来越大。目前人类所消耗的能源主要是石油、天然气、煤炭等不

4、可再生能源，现已探明的化石燃料储量远远不能够满足人类持续的能源需求。人类目前面临着严峻的能源压力，并且化石燃料的燃烧会对环境产生污染。为了缓解日益严峻的能源短缺与环境污染的压力，开发和使用可持续的清洁能源势在必行。伴随着新能源的推广，新能源汽车的推广使用也被全球的发达国家所重视，目前技术上比较成熟的一种新能源汽车是电动汽车。近年来随着电动汽车的产业化，电动汽车的运营管理研究成为一个比较有价值的研究课题。本文主要研究了基于电动汽车的物流配送系统中的选址—路径优化问题。本文首先对国内外关于车辆路径问题、选址-路径问题以及电动汽车运营管理的相关研究做了梳理，总结了前人的研究

5、成果。本文在前人研究的基础上，考虑电动汽车的路程、装载容量、服务设施建设等限制因素，建立了基于电动汽车物流配送系统的选址-选线数学模型。另外本文还针对该问题的特点设计了一种禁忌搜索-改进Clarke-Wright节省的两阶段启发式算法来求解该问题，其中作者设计了两种不同的禁忌准则，并且对这两种准则进行了比较。为了证明算法的有效性，作者还将该算法的结果同Cplex的计算结果进行了比较。最后笔者对全文进行了总结，并且针对未来的研究方向做出了展望。关键词：电动汽车LRP容量限制两阶段启发式算法I华中科技大学硕士学位论文AbstractWiththedevelopmento

6、ftheeconomic,thedemandforenergyisgrowingup.Atpresent,humanenergyconsumptionismainlyoil,naturalgas,coal,andothernon-renewableenergy.Theprovenfossilfuelreserveswillnotbeabletomeettheenergydemandofmankindcontinued.Humanityiscurrentlyfacingseverepressureontheenergy,andtheburningoffossilfuel

7、scausesenvironmentalpollution.Inordertoalleviatethepressureoftheincreasinglyseriousenergyshortageandenvironmentalpollution,developingandusingofsustainablecleanenergyisimperative.Accompaniedbythepromotionofnewenergy,newenergyvehicles’promotiongottheattentionoftheglobaldevelopedc