随机需求同时取送货车辆路径问题建模及优化研究

《随机需求同时取送货车辆路径问题建模及优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中图分类号:F252论文编号:102870912-s064学科分类号:120100硕士学位论文随机需求同时取送货车辆路径问题建模及优化研究研究生姓名刘晴学科、专业管理科学与工程研究方向物流管理指导教师刘文杰副教授南京航空航天大学研究生院经济与管理学院二零一二年三月NanjingUniversityofAeronauticsandAstronauticsTheGraduateSchoolCollegeofEconomicsandManagementStudyontheModelingandOptimizationofStochasticDemandVehicleRoutingProblemwi

2、thSimultaneousDeliveryandPick-UpAThesisinManagementScienceandEngineeringbyLiuQingAdvisedbyAssociateProf.LiuWen-jieSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofManagementMarch,2012承诺书本人声明所呈交的硕士学位论文是本人在导师指导下进行的研究工作及取得的研究成果。除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京航空航天大

3、学或其他教育机构的学位或证书而使用过的材料。本人授权南京航空航天大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后适用本承诺书）作者签名：日期：南京航空航天大学硕士学位论文摘要随着资源短缺和环境污染问题的日益加重，废旧产品的回收再制造越来越受到我国政府的高度重视，国内许多企业开展了逆向物流工作。为了避免单独实施正向物流或逆向物流造成的车辆运输能力的无谓浪费，有效降低配送成本，逆向物流实施企业通常考虑同时实施新产品配送和废旧产品回收，形成了同时取送货车辆路径问题（VRPSDP）。在现有的同时取送货车辆路径问题

4、研究过程中，通常假设客户取货需求和送货需求均是已知的。然而，现实生活中同时取送货车辆路径问题要复杂的多，产品取货需求通常具有一定的随机性，属于随机需求同时取送货问题（SDVRPSDP）。由于随机因素的引入，该问题求解变得十分复杂，成为困扰企业实施同时取送货的难点。因此，深入研究随机需求同时取送货车辆路径问题，成为逆向物流实施企业必须面对的一项十分紧迫的难题。本文针对具有随机需求的同时取送货车辆路径问题开展研究，主要研究内容如下：首先，简要介绍了研究的背景与意义，分析了国内外的研究现状以及研究存在的不足，阐述了论文的主要研究内容与创新点，提出了研究的主要框架。其次，详细描述了同时取送货车辆路径

5、问题VRPSDP的定义与分类，介绍和分析了目前VRPSDP问题的常用求解算法，重点介绍了本论文采用的蚁群系统算法，为研究奠定了理论基础。第三，研究了随机需求同时取送货车辆路径问题（简称随机需求VRPSDP问题），构建了送货需求已知、取货需求随机的同时取送货车辆路径问题数学模型，提出以蚁群系统算法为主体、路径模拟抽样法与局部搜索为补充的混合蚁群系统优化算法（ACS-RSM）。通过案例仿真，对比分析了该算法与其它启发式算法，验证了算法的有效性和合理性，有效解决了随机需求VRPSDP问题的求解问题，获得较为理想的车辆路径优化方案。第四，研究了带时间窗的随机需求VRPSDP问题，构建了送货需求已知、

6、取货需求随机且带时间窗的同时取送货车辆路径问题数学模型。根据该问题中客户具有配送时间要求的重要特点，提出了改进的混合蚁群系统优化算法，设计了新的路径构建策略，解决了带时间窗的随机需求VRPSDP问题的求解问题。关键词：同时取送货车辆路径问题；蚁群系统；随机需求同时取送货车辆路径问题；混合蚁群系统优化算法ACS-RSM；带时间窗的随机需求VRPSDP问题I随机需求同时取送货车辆路径问题建模及优化研究ABSTRACTWiththeshortageofresourcesandenvironmentpollutionproblemgettingworse,ourgovernmentpaysmorea

7、ttentiontothereuseoftheusedproducts,andmanydomesticenterprisesdevelopthereverselogisticssystem.Inordertoavoidthewasteofvehicletransportationcapacitycausedbytheseparateimplementationlogisticsorreverselogisti