遗传算法在设施定位与车辆运输路线安排中的应用

传统的方法中,设施定位问题和车辆运输路线安排问题往往作为独立的问题分开来求解,因而无法得出满意的解答。为了考虑两个问题的相关性,提出了将设施定位—车辆运输路线安排问题作为整体考虑的决策模型。该模型是一个NP难整数规划问题,采用遗传算法进行求解,以求得全局最优。算例表明,该方法可以给出满意的解答。与传统的方法相比,该方法能够得出设施定位—车辆运输路线安排综合问题的全局最优解,可以给集成化物流系统的管理提供更好的决策支持。

论集成物流管理系统中定位—运输路线安排问题

本文从运输车辆路线安排问题和定位—配给问题的集成探讨了定位—运输路线安排问题(LRP)的由来,描述了LRP问题的内容特征及其分类,详细地介绍了近几年来国内外关于LRP问题的研究现状,并对LRP的未来发展方向进行了展望。

基于联合运输的棉花物流运输路径选择研究

分析了我国棉花物流运输现状,从联合运输的角度出发,以棉花供应点到需求点联合运输总费用最小和总时间最短为目标,构造了联合运输网络中的棉花物流运输路径模型。采用了多阶段启发式算法,通过改进的Martins算法找出非劣路径集合,依据运输方式转换兼容性与剔除无效路径,进行运输方式分配,运用模拟实例验证了该启发式算法的有效性,解决了联合运输的棉花物流运输路径选择问题。

基于联合运输的物流配送路径(MVRP)问题研究

针对广西北部湾物流发展中港口站点集疏运不畅的问题,从联合运输的角度出发改进广西北部湾运输网络,研究了联合运输网络下的物流配送路径问题(MVRP)。以满足客户运输总费用最小、运输总时间最短为优化目标,同时利用运输方式共享指标反映运输工具利用率情况,并构建了配送路径选择的数学模型。采用了多阶段启发式算法解决上述问题,首先通过改进的Martins算法找出非劣路径集合,依据运输方式兼容性剔除无效路径,然后进行运输方式分配,得到从客户点至港口终点的优化配送路径。模拟实例证明了该启发式算法具有良好的性能。

基于双层规划的物流系统集成定位-运输路线安排-库存问题研究

为优化物流系统,并能更好地描述管理部门的阶层关系和更全面地体现决策者的意愿,从物流系统集成的角度出发,基于客户所采用的多时期随机库存策略,使用双层规划法建立了供应链二级分销网络中的设施选址、车辆运输路线安排、库存控制的集成优化模型,用来解决在给定的多个潜在设施点中选出一系列设施的位置,并确定巡回运输路线,以及巡回运输路线上客户的最佳订货量;并给出了求解该模型的启发式算法,最后通过实例计算证明了上述模型、算法的有效性.

模糊需求下物流系统CLRIP问题研究

从物流系统集成的角度出发,考虑到客户需求的模糊性,建立了多仓库单级物流配送系统中的设施选址、车辆运输路线安排、库存控制的集成优化模型,用来解决在给定的多个潜在设施点中选出一系列设施的位置,并确定巡回运输路线.同时基于客户所采用的单时期模糊需求存贮策略确定其最佳订货量,并给出了求解该模型的启发式算法.最后通过实例计算证明了上述模型和算法的有效性.

物流配送路径多目标优化的聚类-改进遗传算法

探讨运输车辆路线安排调度问题的解决方法 ,提出一种先用优先级综合聚类分析法将客户分类 ,再用带有控制开关系统的改进遗传算法求解多目标 VRP的优化方法。构造了一种随机开关 ,以此控制遗传算法中的变异运算 ,增加了群体的多样性 ,避免了遗传算法中“局部最优现象”的发生。计算机仿真实验证明了该算法的有效性。