共查询到20条相似文献,搜索用时 15 毫秒
1.
本文借鉴多重旅行商问题的模型结构,建立配载车辆调度模型。通过改进C-K节约算法,在线路连接过程中插入时间窗约束和车辆容量约束的检验子程序,求解调度模型。研究表明改进C-K节约算法是求解配载车辆调度问题的有效算法。 相似文献
2.
非满载的车辆调度问题可以看作是有容量限制的TSP问题,本文通过对TSP问题的C-W算法进行改进,从而找到了非满载、有时间约束的VRP问题求解的途径,并通过8个客户的实例进行验证,可以找到满意解。 相似文献
3.
在对准时制条件下机械产品总装过程线边物料配送特点分析的基础上,建立了满足车辆容量和物料需求工位时间窗要求的车辆路径优化模型,并采用改进节约算法对该问题进行了求解,最后,通过算例验证了模型和算法的有效性。 相似文献
4.
本文基于建立一种多目标物流配送车辆调度模型的基础上,采用DNA进化算法求解该问题,克服传统算法的求解速率低,易陷入局部最优的问题,为进一步研究物流配送优化调度问题提供参考。 相似文献
5.
6.
7.
车辆调度是物流配送的一个关键环节,在调度中考虑大客户优先配送可以提升大客户满意度,提高企业长远效应。本文对大客户满意度进行测度,构造了基于大客户优先配送的车辆调度模型,提出了模型求解算法,并通过实例运行与结果分析对提出的算法进行了有效验证,为调度问题的解决提供方法。 相似文献
8.
考虑车辆容量约束并建立数学模型,运用遗传算法求解该车辆路径问题。运用C语言编写算法程序,详细分析了遗传操作及算法参数。以某企业在天津的几家大型购物广场为例,分析了因配送问题给企业发展带来的局限性。求解出的适合该企业的最优路径,与实际配送路径对比后显示出:最优路径大大缩短了车辆的总配送距离、节省了配送成本。 相似文献
9.
10.
研究使用遗传算法求解物流配送组织过程中车辆调度问题。对于有时间窗的非满载VSP问题,将货运量约束和时间窗约束转化为目标约束,建立了VSP模型。使用最大保留交叉、交叉率和变异率的自适应调整等技术,设计了给予自然数编码的可同时处理软、硬时间窗约束的遗传算法,并给出算例,验证调度模型和遗传算法。 相似文献
11.
库存与配送联合优化可以提高物流运作效率,有效降低成本,本文基于供应商管理库存构建了一个但供应商对多零售商配送模型,并结合C—W算法,对遗传算法进行改进运用于构建的模型求解,实例验证说明了改进算法对库存一配送问题求解的有效性。 相似文献
12.
车辆路径问题是物流配送中的决策难题,配送成本的减少成为优化的主要目的,而科学家们对车辆调度优化采用的方法层出不穷。本文针对节约算法做了简单的概述与研究,并以飞马快运公司为例,采用节约算法对该公司的车辆调度进行简单的调整。 相似文献
13.
14.
15.
16.
本文将结合应急物流的配送车辆优化调度问题,根据应急物流配送的突出特点,对应急物流配送车辆调度路线优化进行探讨,建立了应急物流配送车辆调度模型,用蚁群算法对车辆的配送路径进行优化。 相似文献
17.
18.
目前我国机关内部用车中存在着一些问题,如车辆的申请用车率较高,而车辆相对较少,所以要组织好车队调度,提高车队的运营效率,降低的运输成本,使车辆更好地为机关内部服务。车辆调度对运营质量具有很大影响。本文分析了影响调度的因素,利用遗传算法对车辆的调度模型进行求解。 相似文献
19.
安丰兵 《中国商贸:销售与市场营销培训》2012,(30)
随着电子商务的迅速发展,家电行业出现了配送与安装相分离的现象,同时,为保证供应效率,一些大厂家建立了多个配送中心,针对这一特点,研究在多配送中心情况下多批次有时限的车辆调度问题,建立多配送中心下多批次有时限的车辆调度问题的优化模型,通过分层次方法将问题转化为一般多配送中心的车辆调度问题,并设计相应的启发式遗传算法对模型求解,分析求解结果,得出结论。该模型可以提高电子商务行业的物流配送效率,降低物流成本,提高服务水平. 相似文献
20.
站网资源调度主要解决如何合理有效地为卫星任务需求分配地面站资源及资源使用时间的问题。首先,根据测控数传一体化站网资源使用需求,分析了站网资源调度的工作模式和约束条件,为站网资源调度问题建立了约束满足模型;然后,针对该模型设计了一种卫星过境弧段序列驱动的启发式站网资源调度算法,并为启发式算法与遗传算法组合使用而设计了相应的邻域交换方法;最后,根据实际的应用需求,通过仿真对比验证了算法的有效性。仿真结果显示,在典型调度场景下,所提的组合式算法调度成功率较启发式算法平均提高了22.3%。 相似文献