带回程取货的逆向物流车辆路径问题研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:zhengjunzhe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着世界经济的发展和科技的进步,物流产业正在世界范围内迅速发展,即使是长期受到学术界和企业界忽视的逆向物流也随着可持续发展理念的深入人心而成为社会日益关注的话题。然而在我国逆向物流的研究还处于初级阶段,尤其是关于带回程取货的逆向物流车辆路径问题(Vehicle Routing Problems withBackhauls,VRPB)的研究远未成熟。VRPB问题是车辆路径问题(Vehicle Routing Problems,VRP)的延伸。VRPB问题不像VRP问题那样只考虑车辆运行中的单纯送货或者单纯取货过程,而是将送货与取货过程结合起来,同时实现送货和取货,更加节省运输成本。如何在逆向物流中经济合适地安排车辆的配送路径成为物流管理者面临的一个重要的问题决策。本文首先介绍了逆向物流的内涵,通过对逆向物流和正向物流车辆路径问题进行比较,指出了逆向物流车辆路径问题的特点。在此基础上,通过对比,指出本文研究的取送交叉VRPB问题和取送无交叉VRPB问题的区别在于放松了取货客户必须在送货客户之后的约束,然后建立无时间窗VRPB问题模型及相关约束。通过对不同算法的比较,最终选择改进遗传算法并进行具体的算法设计,最后以算例进行了验证。本文还针对物流行业的现状,在VRPB问题上增加了节点的服务时间窗限制,建立了带时间窗VRPB问题(Vehicle Routing Problems with Backhauls and TimeWindows,VRPBTW)模型及相关约束并使用最大-最小蚁群算法进行了具体的算法设计。最后通过对示例求得的结果比较,采用本文设计的算法所求结果优于文献结果,从而在实际中更加节省运输成本,实现了VRPBTW问题的优化。
其他文献
高速公路的飞速发展带动了国民经济的快速发展,因此规范高速公路监理的工作也越来越重要。文章主要论述影响高速公路工程质量的原因并介绍高速公路监理工作的控制要点。并通
PDC钻头钻井在提高钻井速度、降低钻井成本的同时,但由于其特殊的破碎岩石机理,造成岩屑稀少、细小,甚至缺失,给以往的钻时、岩屑录井、油层判失带来一定的困难,作者通过以PD
目的对以限定日剂量(DDD)值为基础的药物利用分析的基本方法和影响因素进行初步总结,为医院开展药物利用研究工作提供参考。方法以国内出版或发表的部分文献以及自身的工作实
应用多因素正交实验设计等改良的组胺荧光测定法,研究了组胺的提取和组胺-OPT荧光产生的最佳条件、方法的灵敏度等。组胺-OPT最适缩合条件为21~22℃ 10±2分钟,在pH2~3的HCl溶
目的系统评价舒芬太尼与瑞芬太尼复合丙泊酚全凭静脉麻醉用于神经外科手术的临床麻醉效果和安全性。方法计算机检索he Cochrane Library(2013年第3期)、Cochrane协作网麻醉组
本文着眼文章中心句和段落主题句位置这一交际修辞(communicative rhetoric)范畴,探讨中国学生在英语说明文写作中体现的修辞特征,揭示外语教学环境下显性导引对中国学生修辞
45Ca标记番茄表明;富钙的石灰性土壤中,番茄缺钙是和钙在植株体内的运输及分配有关,钙在番茄体内的运输缓慢;主茎中的钙很少输向侧枝果实;果实中的钙输向主茎生长点的比例亦不多.只要适
基于建立中小学生课业负担监测预报模型之目的,对辽宁省部分初中生进行抽样问卷调查;应用统计学理论,对调查数据进行统计分析,确定课业负担的主要影响因子;分别找到各影响因
在不会对高速公路路堤施工质量造成影响的基础下,采用可操作、正确的方法来改性利用膨胀土,做好施工完成后的养护措施与防护措施,以便能够让膨胀土施工的路基达到高速公路使
目的系统评价雷沙吉兰治疗帕金森病的有效性和安全性。方法计算机检索The Cochrane Library(2013年第3期)、Web of Science、MEDLINE(Ovid)、PubMed、CBM、CNKI、WanFang Dat