资源描述:
《逆向物流的车辆路径优化模型研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、河北工业大学硕士学位论文逆向物流的车辆路径优化模型研究摘要随着科学发展观和循环经济理念的深入人心,逆向物流理论渐渐得到了各界的广泛关注。逆向物流不仅可以节约资源、减少废弃物和有利于保护自然环境,还蕴藏很大的经济价值,使得逆向物流成为现今各界研究的热点问题。近些年来有不少专家学者对逆向物流的相关理论进行了深入的探讨,但是大都集中于逆向物流网络的设计,而关于逆向物流管理活动研究较少。如何针对逆向物流的需求特点,降低逆向物流活动成本,是逆向物流活动顺利开展的基础和前提,也是逆向物流管理的主要目标。其中,运输问题是逆向物流管理活
2、动的重要组成部分,如何建立有效的逆向物流车辆路径优化模型,实现车辆的有效配置和合理的路线选择,是减少逆向物流运输成本的关键。本文首先对逆向物流的概念,驱动因素、网络结构类型及特点进行了分析和描述,界定了本文研究范围,为逆向物流的车辆路径问题研究奠定理论基础。第二,对逆向物流网络的车辆路径问题进行分析,根据逆向物流回收物品的特点将逆向物流按照优化目标不同,分为基于成本的逆向物流车辆路径问题和基于时间的逆向物流网络的车辆路径问题。第三,建立了基于成本的逆向物流车辆路径优化模型,该模型目标为最优吨位成本,在多个回收点中选取一部
3、分回收点进行回收,进一步降低了逆向物流成本,并采用粒子群蚁群算法对模型进行了求解设计,最后通过算例验证了算法的有效性。第四,建立了基于时间的逆向物流车辆路径优化模型,模型结合了回收点的动态性和交通因素,并采用蚁群算法对模型进行了求解设计,最后通过算例验证了算法的有效性。关键词:逆向物流,车辆路径优化模型,粒子群算法,蚁群算法河北工业大学硕士学位论文RESEARCHONVEHICIEROUTINGOPTIMIZATIONMODELFORREVERSELOGISTICSABSTRACTWiththescientificdev
4、elopmentconceptandtheconceptofcirculareconomyenjoyspopularsupport,reverselogisticstheoryhasbeenwidespreadconcern.Reverselogisticscansaveresources,reducewaste,protectthenaturalenvironmentandtheeconomicvalue,makingtheresearchonreverselogisticshasbecomeahotissuetoda
5、y.Inrecentyears,manyexpertsandscholarsonthetheoryofreverselogisticsrelatedtoin-depthdiscussion,butmostfocusonreverselogisticsnetworkdesign,butthefewstudiesonreverselogisticsmanagementactivities.Howtoadapttothedemandcharacteristicsforthereverselogistics,reducethec
6、ostofreverselogisticsactivitiesarethebasisandprerequisiteforthesmoothimplementationofreverselogisticsandthemainobjectiveofreverselogisticsmanagement.Thetransportproblemisanimportantcomponentofreverselogisticsmanagementactivities,Howtoestablishaneffectivevehiclero
7、utingoptimizationmodelforreverselogisticstoachieveeffectiveallocationofvehiclesandrationalroutechoice,isthekeytoreducethetransportcostofreverselogistics.Inthispaper,First,weanalysisanddescriptiontheconceptofreverselogistics,drivingfactors,thecharacteristicsofthen
8、etworkstructure,definesthescopeofthisstudy,whichestablishthetheoreticbaseofthereverselogisticsvehicleroutingproblem.Second,analysisreverselogisticsvehiclerouti