共查询到10条相似文献,搜索用时 15 毫秒
1.
车辆路径问题是被学者普遍研究的一个问题,也是一个经久不衰的研究课题。文章通过对车辆路径问题的改进,基于多种种类的货物,对考虑货物的不同重量和体积限制的带时间窗的车辆路径问题建立模型,通过粒子群算法求解模型,给出合适的解决方案。 相似文献
2.
B2C电子商务中带退货的多配送站点车辆路径优化问题研究 总被引:1,自引:1,他引:0
研究了一个带退货的多配送站点车辆路径优化问题,建立了求解该问题的0-1整数规划模型,以实现各个配送站点在给他们客户配送货物的同时,沿途取回这些客户的退货,以节约运输成本的目的。设计了一种新的解的表示方法和邻域变换,以此为基础构造出直接求解多配送站点车辆路径优化问题的禁忌搜索算法,在该禁忌搜索算法中首先通过一个启发式算法求得了0-1整数规划模型的一个较好的初始可行解,从而提高了禁忌搜索算法的收敛速度及性能,最后通过例子对禁忌搜索算法及其性能进行了说明。 相似文献
3.
1引言 车辆路径问题(VRP)作为物流配送系统优化的重要组成部分,而VRPTW问题就是研究在满足客户对货物、服务时间等要求的前提下,使车辆运行成本尽可能最优.因此研究VRPTW问题对企业制订运输具体路径具有更为现实意义. 相似文献
4.
提出了货物配送的原则,阐述了货物配送中的运输因素,讨论了时间窗约束下的车辆路径优化模型,在此基础上,通过界定货物配送模型与其他业务流程的输入输出接口,系统研究了货物配送流程,并探讨了配送合理化的判断标志。 相似文献
5.
货物配装和车辆路径问题(VRP)都是NP难问题,启发式算法是求解此类问题的常用方法。求解单配送中心多车型的货物配送问题,需要改进传统遗传算法:首先采用双层结构表示染色体,车辆数无需事先确定;然后对随机产生的客户序列,利用三叉树算法进行货物配装确定每辆车的配装方案,从而可以知道每个客户的货物装车顺序;依据先装后卸的原则,可得每辆车的客户装车顺序的逆序便是每辆车的客户配送顺序;最终得到货物配装方案和配送方案。基于此思想,通过Java编程验证了一个实例,证明算法切实可行,对实际作业有一定借鉴作用。 相似文献
6.
针对物流配送中心如何根据货物运单来调度运输车辆的问题,在研究了各种货物配装优化模型的基础上,建立了车辆安排的多目标优化模型.然后,利用线性加权法和主要目标法将多目标优化问题转化为单目标优化问题,采用精确算法思想进行模型求解.最后,编程实现了车辆优化安排功能,将该功能应用到了物流配送中心管理系统中,通过实例验证了该模型的优越性和实用性. 相似文献
7.
随着不能混装货物需要同时进行配送要求的出现,以及现代物流中待运产品多样性特征的产生,多隔间车辆路径问题(MCVRP)于近年来逐渐受到关注。文章首先归纳了多隔间车辆路径问题的应用场景,并阐述了每种场景下使用多隔间车辆运输不相容货物的优点。然后,根据问题特征,对多隔间车辆路径问题研究进行归纳分类并就每类研究问题分别予以综述。最后,针对多隔间车辆路径问题在当前形势下面临的新挑战进行展望,并提出五个新的研究方向。 相似文献
8.
9.
将碳排放因素考虑到车辆路径问题中,建立了运输成本与碳排放相结合的多目标车辆路径问题模型,讨论了基于改进遗传算法的车辆路径问题的设计和实现,最后通过实例分析对模型作了进一步验证. 相似文献
10.
配送车辆调度问题刍议 总被引:4,自引:0,他引:4
1研究配送车辆调度问题的意义配送是物流系统中的一个重要环节,它是指按客户的订货要求,在物流中心进行分货、配货工作,并将配好的货物及时送交收货人的物流活动。在配送业务中,配送车辆调度问题的涉及面较广,需要考虑的因素较多,对配送企业提高服务质量、降低物流成本、增加经济效益的影响也较大。该问题包括集货线路优化、货物配装及送货线路优化等,是配送系统优化的关键。国外将配送车辆调度问题归结为VRP(VehicleRoutingProblem,即车辆路径问题)、VSP(VehicleSchedulingProblem,即车辆调度问题)和MTSP(MultipleTravelingSalesma… 相似文献