基于不同补给方式的多车场车辆路径问题研究

《基于不同补给方式的多车场车辆路径问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号学号M201073341学校代码10487密级硕士学位论文基于不同补给方式的多车场车辆路径问题研究学位申请人：陈斌学科专业：管理科学与工程指导教师：李昆鹏副教授答辩日期：2012年12月26日AThesisSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofMasterStudyonMultiple-DepotVehicleRoutingProblembasedondifferentreplenishmentmethodsCandidate:ChenBin

2、Major:ManagementScienceandEngineeringSupervisor:AssociateProf.LiKunpengHuazhongUniversityofScience&TechnologyWuhan430074,P.R.ChinaDecember,2012独创性声明本人声明：所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除文中已经表明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究作出贡献的个人和集体，均已在文中以明确方式标明。本人

3、完全意识到本声明的法律结果由本人承担。学位论文作者签名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在年解密后适用本授权书。本论文属于不保密□。（请在以上方框内打“√”）学位论文作者签名：指导教师签名：日期：年月日日期：年月日华中科技大学硕士学位论文摘要多车场车

4、辆路径问题（Multiple-DepotVehicleRoutingProblem，MDVRP）是一个应用性很强的问题。现代商业的发展，使得企业的运输调度问题越来越复杂，随着企业业务范围的拓展，单个配送中心的运输模式难以满足需求，多车场运输调度问题应运而生。多车场车辆路径问题，是指车辆从多个车场出发为一定范围内的客户点提供配送服务，通过设计车辆的行驶路径，达到最小化运输成本的目的。运输是物流过程中的一个环节，它不是单独存在的。物流各环节相互影响，单纯考虑某一个环节的成本最小化并不一定能使整体效益最大化。本文在多车场运输调度问题的

5、基础上加入上游补给的环节，研究综合考虑补给成本和运输成本这两项成本，并使之最小化的车辆调度问题。主要从以下三个方面做了一些研究性工作：二级配送的多车场车辆调度问题、二级配送的多车场拉格朗日松弛问题、智能优化算法和标号法（动态规划）的应用。首先，绪论包括论文的研究案例介绍、研究的目的和意义、文献综述等；然后，对多车场车辆路径问题的几种主要研究方向、求解方法进行简要介绍，并概述本文所研究问题的创新点；再次，重点研究基于不同补给方式的多车场车辆路径问题，包括数学模型的建立、所采用的智能优化算法及改进；接着，由于该问题暂无文献中的比较对

6、象，因此建立其拉格朗日松弛问题，包括模型建立，算法改进等，借以检验本文所提禁忌搜索算法的效果。最后根据问题设计随机算例，并比较智能优化算法获得的上界与拉格朗日松弛的下界的差值，进行相应结果分析。关键词：补给成本MDVRP禁忌搜索拉格朗日松弛I华中科技大学硕士学位论文AbstractMultiple-depotvehicleroutingproblem(MDVRP)iswidelyusedinrealworld.Withthedevelopmentofmodernbusiness,thevehicleroutingproblem(

7、VRP)ismoreandmorecomplexandtheMDVRP,ageneralizationoftheVRPhasreceivedagreatdealofattention.TheMDVRPistodetermineasetofvehicleroutesthateachvehicleroutestartsandendsatthesamedepot.Everycustomerinthesystemshouldgetitsdemandandthetotalcostisminimized.Theremaybesomeothe

8、rrestraintssuchasvehiclecapacity,limitedroutetime,timewindowsandsoon.Delivery,asapartoflogistics,isnotindependent.Eachportionofthel