考虑货物类别的多车型车辆路径问题优化研究

《考虑货物类别的多车型车辆路径问题优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：U4610710-2012122098硕士学位论文考虑货物类别的多车型车辆路径问题优化研究邓璇导师姓名职称胡大伟教授申请学位类别硕士学科专业名称载运工具运用工程论文提交日期2015年5月6日论文答辩日期2015年6月9日学位授予单位长安大学ResearchonHeterogeneousFixedFleetVehicleRoutingProblemConsideringtheGoodsTypeofCustomerDemandADissertationSubmittedfortheDegreeofMasterCandidate：DengXuanSupervisor：Prof.

2、HuDaweiChang’anUniversity，Xi’an，China论文独创性声明本人声明：本人所呈交的学位论文是在导师的指导下，独立进行研究工作所取得的成果。除论文中已经注明引用的内容外，对论文的研究做出重要贡献的个人和集体，均己在文中以明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体已经公开发表的成果。本声明的法律责任由本人承担。'论文作者签名：年么月，日论文知识产权权属声明本人在导师指导下所完成的论文及相关的职务作品，知识产权归属学校。学校享有以任何方式发表、复制、公开阅览、借阅以及申请专利等权利。本人离校后发表或使用学位论文或与该论文直接相关的学术论文或

3、成果时，署名单位仍然为长安大学。(保密的论文在解密后应遵守此规定）,论文作者签名：如/r年士月f日导师签名：抑^年纟月》日摘要随着世界经济的快速发展和现代科学技术的进步，物流产业逐渐成为国民经济发展的动脉基础产业和现代企业的“第三方利润源”，而配送作为物流系统中的核心功能，其完成质量的好坏及其达到的服务水平会直接影响企业的成本和客户对整个物流服务的满意程度。现代物流领域的研究热点之一，车辆路径优化问题（VehicleRoutingProblem，VRP），意在在满足客户要求的前提下以最优成本将货物送达目的地，但是传统的VRP问题仅考虑到成本问题，并未对客户需求进行具体分析。本文基

4、于传统的以运输成本为目标函数的带时间窗的车辆路径模型，将客户需求货物类别的因素纳入考虑范围，构建了以车辆启用成本、运输成本和时间惩罚成本之和为目标函数的多车型车辆路径问题模型。不同类别的货物对时间的敏感度和属性不一样，因此对配送时间和运输车辆的要求也不一样。该模型根据客户需求货物的类别来选择为其服务的车辆型号，以及确定其违背时间窗的惩罚系数。这更加符合实际情况，有助于在降低成本的同时提高客户服务质量。针对本文构建模型设计了相应的遗传算法进行求解，该算法根据客户需求货物类别和车型相匹配的约束以及时间窗的约束来生成一个较好的染色体加入到初始染色体种群中，同时结合最优保存策略和比例选择

5、法来进行选择操作以加快种群的收敛速度。本文最后采用Solomon标准数据集中的三个系列数据进行算例测试，试验结果证明了本文构建模型的准确性和遗传算法的有效性。关键词：车辆路径问题，货物类别，多车型，遗传算法IAbstractWiththerapiddevelopmentoftheworldeconomyandtheadvancementofmodernscienceandtechnology,logisticsindustryhasgraduallybecomethebasicindustryofthenationaleconomyand"thethirdprofitsource

6、"ofmodernenterprise.Andascorefunctionofthelogisticssystem,thequalityandservicelevelsofdistributionhaveadirectimpactonthecostoftheentirelogisticsandcustomerservicesatisfaction.Asoneofthehotresearchtopicsinthefieldofmodernlogistics,VehicleRoutingProblems（VRP）aimstomeetthecustomerrequirementswit

7、hoptimalcostswhiledeliverthegoodstothedestinationatthesametime,buttraditionalVRPonlyconsidersthecost,analysisofspecificcustomerneedswasnotincludedinconsideration.Basedonthetraditionalcost-functionmodelofVehicleRoutingProblemswithTimeWindows,t