首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 31 毫秒
1.
烟草物流配送问题可以抽象为车辆路径问题(VRP),本文根据烟草物流配送的特点,设计相应的用于解决带时间窗的VRP问题的遗传算法.将该算法应用于具体的烟草物流配送案例中,编程实现并测试分析.最终验证了该方法在解决实际的大规模复杂问题的优越性.  相似文献   

2.
基于VRP问题,对城市内部直接面对消费者的末端物流配送进行研究,建立了基于实时路网下的配送模型,并且根据配送时间最短的优化目标进行求解.提出了结合Dijkstra算法的优化遗传算法求解方法.  相似文献   

3.
强浓  王忠伟 《商品储运与养护》2013,(10):109-112,100
以长沙某超市为例,设计了将聚类分析和遗传算法结合的算法来求解VRP模型。在此基础上,将该算法求解模型引入到物流配送路线优化系统中。最后,通过系统流程的分析,提出切实可行的系统开发方案,对数据集成和功能集成进行了深入探讨,选择了组件式GIS开发工具ArcEngine和VisualBasic语言集成算法程序,实现物流配送路线的优化与可视化。  相似文献   

4.
首先对物流配送中的路径优化问题(VRP)进行建模,在借用蚂蚁算法思想解决经典TSP问题基础上,构造了蚂蚁算法解决VRP问题的模型、规则,分析并提出了问题可行解的解决方案。  相似文献   

5.
詹长书  陈勇汛 《物流科技》2013,(11):118-121
文章首先介绍了物流领域中经典的车辆路径问题(VRP),以及解决该问题的算法,然后论述了遗传算法在解决VRP上的应用,并详细地叙述ExtendSim仿真软件如何对某一VRP进行建模优化,最后得出最优方案.验证了这一仿真优化方法是解决VRP的一种有效途径.  相似文献   

6.
针对物流配送企业私人承包车辆以及均衡配送线路工作量等新的物流管理理念,提出新的车辆调度模型,将车辆调度问题(VRP)转换为车辆选型和车辆路径优化两个子问题,设计Ak-FirstFit混合算法解决车辆选型问题,运用遗传算法解决车辆路径问题。基于JAVA编写计算机程序,运行结果表明该两阶段算法能够在有效时间内得到满意解。与基于传统物流管理理念的模型进行比较,得出新的两阶段模型能充分体现兼顾效率与公平思想的结论,其理念在物流配送企业中具有相当的借鉴性和推广前景。  相似文献   

7.
在简要阐述物流配送VRP问题的基础上,介绍了TransCAD中VRP考虑的因素和功能实现,重点分析TransCAD物流配送VRP解决方案,并对车辆路径方案、车辆出行时间方案进行详细分析,最后通过与“点对点”运输方案的对比分析与评价,得出VRP配送是节约型物流最有效的途径。以TransCAD的物流配送VRP解决方案为例,旨在说明建立节约型物流迫切需要采用先进的信息技术,为现代物流规划管理提供最优解决方案。  相似文献   

8.
车辆路径问题(VRP)是现代物流活动中的一项关键技术,本文在简要阐述物流配送VRP问题的基础上,介绍了TransCAD中VRP考虑的因素和功能实现,重点分析TransCAD物流配送VRP解决方案,并对车辆路径方案,车辆出行时间方案进行详细分析,最后通过与“点对点”运输方案的对比分析与评价,得出VRP配送是节约型物流最有效的途径,本文以TransCAD的物流配送VRP解决方案以例,旨在说明建立节约型物流迫切需要采用先进的信息技术,为现代物流规划管理提供最优解决方案。[编者按]  相似文献   

9.
王慕抽 《物流科技》2013,36(4):50-52
蚁群算法存在一些缺点,如容易陷入局部最小,使整个系统呈现出早熟现象等。文章将蚁群算法和遗传算法结合起来构造混合蚁群算法,建立优化物流配送路径的数学模型。用混合蚁群算法通过仿真实例有效求得物流配送路径问题的较优解。课题的研究对物流配送路径具有优化作用,节约物流运送成本,提升企业竞争力。  相似文献   

10.
物流配送问题中VRP的数学模型及其求解算法   总被引:3,自引:3,他引:3  
系统地讨论了物流配送问题与VRP的有关知识,包括两者之间的关系、配送问题的VRP描述、数学模型的建立、求解方法及比较等,并指出了相关的研究方向。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号