考虑路径可行性与仓储集货模式下的回收车辆路径问题研究

发布时间：2017-09-07 05:36

  本文关键词：考虑路径可行性与仓储集货模式下的回收车辆路径问题研究

  更多相关文章： 路径可行性 仓储集货模式 回收车辆路径问题 逆选择操作蚁群算法

【摘要】：逆向物流回收车辆调度过程中,往往出现由于需求节点位置及需求量信息的不确定性导致难以合理决策完成回收任务所需派出回收车辆的数目,此时,第三方物流逐渐被应用于回收产品的运输服务中。然而在实际的回收过程中,通常各物流需求节点的需求量较小,需要对多个物流节点的产品集中后统一进行处理;同时由于外界因素的限制,不能保证任意两个节点间均存在可行路径,需要通过中转运输的方式寻找替代路线。针对以上问题,本文提出一种基于路径可行性与仓储集货运输模式的回收车辆路径设计方案,并根据问题的特点对传统蚁群算法(ACO)中编码方式以及概率选择操作方式进行改进,提出一种逆选择操作蚁群算法(ACO-nso)。最后通过算例证明提出模型与算法的有效性。
【作者单位】： 沈阳工业大学管理学院;沈阳工业大学理学院;
【关键词】： 路径可行性 仓储集货模式 回收车辆路径问题 逆选择操作蚁群算法
【基金】：国家自然科学基金资助项目(70431003) 辽宁省科学技术计划基金资助项目(2013216015) 沈阳市科技计划基金资助项目(F13-051-2-00,F14-231-1-24)
【分类号】：U492.22;F252
【正文快照】： 1引言车辆路径问题(Vehicle Routing Problem,VRP)是由Dantzig和Ramser在1959年提出,用于研究亚特兰大炼油厂到各个加油站车辆调度的运输路径优化设计问题[1]。作为组合优化问题中一个典型的NP-hard问题,模型与旅行商问题(TravelSalesman Problem,TSP)有许多相似之处,因此本问

【相似文献】

中国期刊全文数据库 前4条

1 李珍萍;刘永胜;王莲花;章祥荪;;双需求集货送货一体化车辆路径问题的数学模型及算法[J];运筹与管理;2009年06期

2 高振;;Spreadsheet在集货型运输车辆调度优化中的运用[J];物流科技;2010年02期

3 张宗成,钟强;建材配送中心MIS之集货管理子系统数据流程分析与设计[J];物流技术;1997年04期

4 ;[J];;年期

中国硕士学位论文全文数据库 前4条

1 吕美丹;时间窗约束下集送货一体化车辆优化调度方法研究[D];南京师范大学;2011年

2 陈诚;配送和集货一体化下的车辆路线问题研究[D];长安大学;2006年

3 李静;基于JIT供应的集货车辆路线问题研究[D];长安大学;2007年

4 李琳;公路快运企业干线运输网络构建研究[D];山东大学;2008年

，

本文编号：807714