分享到:

配送和集货一体化下的车辆路线问题研究

随着物流业在我国的不断发展以及物流专业化水平的不断提高,我国物流配送业近年来也得到了迅速的发展。在物流配送活动中,配送车辆的路线问题是配送合理化的核心问题,对于企业提高服务水平、降低物流成本、增加经济效益的影响也最大。为实现成本最小化和效益最大化的根本目的,配送和集货一体化将是现代物流配送的发展方向,因此对配送和集货一体化下的车辆路线问题进行研究是具有一定的理论价值和现实意义的。本文对配送和集货一体化下多站点车辆路线问题以及配送和集货一体化下带硬时间窗的车辆路线问题进行了研究。本文首先建立了配送和集货一体下多站点车辆路线问题的数学模型,并针对问题特点设计了综合运用多种启发式算法的多阶段求解方法对模型进行了求解,计算结果表明集成配送和集货时的车辆总行驶路线比分别配送和集货时节约近一半。考虑到现代物流的时效性因素,本文建立了配送和集货一体化下带硬时间窗的车辆路线问题的数学模型,针对问题的复杂性,设计了适合求解该问题的混合遗传禁忌算法  (本文共79页) 本文目录 | 阅读全文>>

东北大学
东北大学

配送与集货一体化下带时间窗的VRP问题研究

随着物流业在我国的不断发展以及物流专业化水平的不断提高,我国物流配送业近年来也得到了迅速的发展。车辆路径问题(Vehicle Routing Problem,VRP)是配送合理化的核心问题,对于企业提高服务水平、降低物流成本、增加经济效益的影响也最大。企业为实现成本最小化和效益最大化的根本目的,以及满足客户对“准时配送”的要求,配送和集货一体化的配送方式将是现代物流配送的发展方向。对配送和集货一体化下带时间窗的车辆路径问题的研究具有一定的理论价值和现实意义的。本文在前人研究成果的基础上,对配送和集货一体化下的车辆路径问题进行了深入的探讨与分析。主要研究工作如下:(1)在对所研究的问题进行界定的基础之上,提出了配送和集货一体化下带时间窗的多配送中心多车型的车辆路径问题(Multi-Depot Vehicle Routing Problem with Pick-up&Delivery and Time Windows, MDVRPP...  (本文共79页) 本文目录 | 阅读全文>>

青岛大学
青岛大学

集送一体化条件下的车辆路径优化问题研究

车辆路径问题(VRP)是物流系统调度中的关键一环,它可以提高物流经济效益化,实现物流运作科学化及高效化。随着物流业在我国的不断发展以及物流专业化水平的不断提高,我国物流配送业近年来也得到了迅速的发展。在物流配送活动中,配送车辆的路线问题是配送合理化的核心问题,对于企业提高服务水平、降低物流成本、增加企业经济效益的影响也最大。配送和集货一体化把配送和集货两个目标结合在一起,统筹安排,能更好的实现成本最小化和效益最大化的根本目的,因此配送和集货一体化将是现代物流配送的发展方向。所以对配送和集货一体化下的车辆路线问题进行研究是具有很强的理论价值和现实意义的。文章主要研究内容与创新点归纳如下:(1)考虑到传统启发式算法的不足以及现实运输中车辆数量会对物流成本有较大的影响,分析了可重复运输的车辆路径问题的数学模型,根据运输过程中运载量的大小首先限制车辆的使用数量,改变了一辆车只能通过一个任务点的传统方法,并通过设置变量参数,判断车辆及任务...  (本文共48页) 本文目录 | 阅读全文>>

南京师范大学
南京师范大学

时间窗约束下集送货一体化车辆优化调度方法研究

随着电子商务的风起云涌、贸易全球化的强劲势头,物流业对国民经济发展的影响日益突出,物流业的发展程度已成为衡量一个国家现代化程度和综合国力的重要指标。集货和配送是物流系统的两个重要环节,在物流整个系统中占据着重要的地位。随着生产消费的发展变化,物流服务客户的需求已经不仅是以前的单一供应或需求,已经演变为每个客户既有需求又有供应的模式,但是目前集货和配送分开的物流运作模式,不能满足客户的需要。物流的集货和配送是货物在空间位置上的转移,对地理空间具有很重要的依赖性。GIS具有强大的空间数据处理、分析及丰富的图形表达能力,把GIS技术引入到物流集送货调度过程中,同时结合计算机技术、通信等技术等,构建集送货一体化车辆优化调度系统,能更容易地处理物流集货和配送中货物运输、送递等环节,对运送货物的装载、运输车辆的调度、运行路线的选择等进行有效的管理和辅助决策分析,实现物流集货和配送过程的可视化、高效率、低成本。本文以物流的集货和配送过程为研究...  (本文共81页) 本文目录 | 阅读全文>>

上海交通大学
上海交通大学

出口汽车零部件集货运输问题研究

近几年,随着国内汽车零部件生产质量的不断提高,以及相对于国外更加低廉的生产成本,我国汽车零部件出口额也在不断增长。为了提高自身竞争力,增加利润源,各大汽车生产商们逐渐重视零部件出口业务的发展。而出口汽车零部件集货运输是汽车零部件出口业务中重要的一个环节,相关研究也变得意义重大。本文主要研究出口汽车零部件集货运输问题,即多车型多车程车辆路径与道口调度问题。本文首先阐述了车辆路径问题以及道口调度问题的研究现状,并介绍了常用的求解上述问题的精确算法和启发式算法。然后针对出口汽车零部件集货运输的特点及存在的问题,建立了多车型多车程车辆路径与道口调度问题的模型。由于集货中心的道口数量和参与运输的车辆数在短时间内是无法增加的,因此该问题的目标是使得集货运输可变成本最低。本文在以上模型基础上,设计了一种双层遗传算法进行求解,并通过对烟台市某汽车企业出口零部件集货中心进行算例仿真。本文通过算例分析,并与CPLEX求解器的运算结果进行比较,证明了...  (本文共56页) 本文目录 | 阅读全文>>

重庆工商大学
重庆工商大学

中欧班列公铁多式联运集货枢纽选址研究

自首列中欧班列开行以来,越来越多的城市响应国家“一带一路”战略,相继开通“X新欧”中欧班列。截止到2017年上半年,全国就有34座城市开通中欧班列。这虽然在很大程度增加了中欧班列的整体运能,但同时也导致了以下问题:一是并非所有中欧班列开通城市都有充足的货源以满足“X新欧”能规律地运行,二是地理位置上邻近的城市开通“X新欧”导致了货源竞争现象和集装箱铁路运输非良性价格竞争,不利于中欧班列整体发展,三是在回城货物有限的情况下,大量的开行中欧班列使得回程的中欧班列空箱率居高不下,从而导致中欧班列整体的运作成本无法得到有效优化,造成了资源闲置和浪费。针对上述问题,本文提出在多个中欧班列开通城市中选择若干个作为中欧班列集货枢纽,每个枢纽辐射多个中欧班列开设城市,将被中欧班列集货枢纽辐射到的城市视为供货点,将中欧班列现有的物流通道体系由直连式网络升级为轴辐式网络。在这个轴辐式网络体系中,货物从供货点到集货枢纽之间可采取多种运输方式,集货枢纽...  (本文共57页) 本文目录 | 阅读全文>>

《中国管理科学》2016年12期
中国管理科学

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

逆向物流回收车辆调度过程中,往往出现由于需求节点位置及需求量信息的不确定性导致难以合理决策完成回收任务所需派出回收车辆的数目,此时,第三方物流逐渐被应用于回收产品的运输服务中。然而在实际的回收过程中,通常各物流需求节点的需求量较小,需要对多个物流节...  (本文共10页) 阅读全文>>