共查询到20条相似文献,搜索用时 0 毫秒
1.
启发式算法是借助于某种直观推断或试探来解决问题的方法。基于C-W节约启发式算法,加入了带车种的选择及价格差异对算法进行修正,以对非满载车辆路径及方案进行选择,优化函数目标。通过实例模型的计算,结果分析表明:在多车种选择及价格差别情况下,本算法能够起到一定的优化作用。 相似文献
2.
车辆路径问题是物流配送中的决策难题,配送成本的减少成为优化的主要目的,而科学家们对车辆调度优化采用的方法层出不穷。本文针对节约算法做了简单的概述与研究,并以飞马快运公司为例,采用节约算法对该公司的车辆调度进行简单的调整。 相似文献
3.
4.
本文借鉴多重旅行商问题的模型结构,建立配载车辆调度模型。通过改进C-K节约算法,在线路连接过程中插入时间窗约束和车辆容量约束的检验子程序,求解调度模型。研究表明改进C-K节约算法是求解配载车辆调度问题的有效算法。 相似文献
5.
本文借鉴多重旅行商问题的模型结构,建立配载车辆调度模型。通过改进C—K节约算法,在线路连接过程中插入时间窗约束和车辆容量约束的检验子程序,求解调度模型。研究表明改进C—K节约算法是求解配截车辆调度问题的有效算法。 相似文献
6.
7.
随着信息技术的发展,数字经济在影响现代物流产业的同时也为冷链物流运输管理注入了新的活力。冷链物流产品在配送运输过程中,除了要关注时效性,还要关注客户的满意度。综合考虑时间窗约束和配送车辆载重量约束,以冷链物流配送车辆的运输距离最短和客户满意度最大为目标建立数学模型。通过引入人工蜂群算法(ABC)的分级思想,对蚁群算法(ACO)进行改进,并对每条路径上的信息素浓度做出限制,将其控制在一个已知的范围内,有效弥补蚁群算法早熟和搜索停滞的缺点,进而利用改进蚁群算法来求解该数学模型。最后,利用MATLAB软件对A城市某生鲜农产品冷链物流配送进行仿真,测试出改进蚁群算法的性能要优于基本蚁群算法和遗传算法,并为配送中心今后的物流配送指明了方向。 相似文献
8.
运输调度问题在理论和实践方面都是一个难题。粒子群算法是一种可以解决复杂组合优化问题的有效求解算法。提出了改变惯性权重的粒子群算法,并应用该方法用于求解典型的运输调度问题,结果表明,所提出的方法不仅能得到理想的结果,而且减少运算时间。 相似文献
9.
非满载的车辆调度问题可以看作是有容量限制的TSP问题,本文通过对TSP问题的C-W算法进行改进,从而找到了非满载、有时间约束的VRP问题求解的途径,并通过8个客户的实例进行验证,可以找到满意解。 相似文献
10.
11.
12.
潘杨 《中国商贸:销售与市场营销培训》2012,(6Z):131-133
本文运用迪克斯特洛算法及改进的最短路方法研究物流运输中的最短路优化问题,并针对多路径选择及有故障情况进行特殊处理,研究物流运输中的最短路径问题。 相似文献
13.
库存与配送联合优化可以提高物流运作效率,有效降低成本,本文基于供应商管理库存构建了一个但供应商对多零售商配送模型,并结合C—W算法,对遗传算法进行改进运用于构建的模型求解,实例验证说明了改进算法对库存一配送问题求解的有效性。 相似文献
14.
15.
本文基于建立一种多目标物流配送车辆调度模型的基础上,采用DNA进化算法求解该问题,克服传统算法的求解速率低,易陷入局部最优的问题,为进一步研究物流配送优化调度问题提供参考。 相似文献
16.
在 Linux 实时进程调度算法中,RM 算法是一种针对任务周期的长短来确定优先级调度算法,EDF 算法是以最后期限的 顺序来指定优先级的动态调度算法,这两种算法在 Linux 内核调度算法中都得到广泛应用。在深入分析以上两种算法优缺点的基础 上,提出将两种算法优点合并,根据进程的重要程度和紧急程度来选择确定进程调度的优先级,得到一个新的高效 RAD( Rate And Deadline) 算法。 相似文献
17.
18.
物流及相关研究近年来在国内备受关注,然而关于物流运输服务网络设计与车辆调度问题的研究却非常有限。作为现代物流智能系统的核心问题之一,物流运输服务网络设计也是NP-Hard计算难题。本文分析了当前国际通用的物流运输服务网络设计和车辆调度数学模型的特点及其在解决我国物流服务网络设计问题中的不足之处,指出了基于"时空网络"的多服务级别集成运输服务网络和车辆调度模型是解决这些问题的有效途径,并举例分析说明。 相似文献
19.
本文将结合应急物流的配送车辆优化调度问题,根据应急物流配送的突出特点,对应急物流配送车辆调度路线优化进行探讨,建立了应急物流配送车辆调度模型,用蚁群算法对车辆的配送路径进行优化。 相似文献
20.
通过对车辆调度问题进行数学分析,提出了简单实用的车辆调度算法,为实现计算机半智能执行调度任务,设计了车辆的分配及优化方案。对物流配送企业实现计算机配送调度,降低成本和提高物流经营管理水平具有一定的参考价值。 相似文献