改进的最短路算法

通过对军事后勤运输中运输路线选择问题的分析 ,提出了最短路模型。针对巨型交通网络的路径选优问题 ,以传统的最短路问题的Dijksta算法理论为基础 ,引入并行处理的概念 ,提出了改进的最短路算法 ,给出了算法的证明推导 ;并对算法效率进行了简单的分析 ,同时用示例对算法进行了计算。新算法在处理巨型网络时效率明显提高 ,为后勤运输路线的选择提供了有力的辅助决策工具     

港口集装箱甩挂运输调度

甩挂运输能够有效解决当前港口集装箱集散运输中,内陆腹地装卸货点存在的装卸能力不足及运输过程中存在的运输效率低下等问题。但真正发挥甩挂运输的优势,必须解决甩挂运输中的核心问题——车辆调度问题。在充分考虑集装箱甩挂运输作业特点的基础上,建立了港口集装箱甩挂运输调度模型,采用了改进的贪婪算法对模型进行求解,并通过算例验证了模型的有效性。     

基于配送时间及节点流量约束的快递网络优化

通过Floyd算法求出快递网络节点间的最短路径长度和需要中转的次数,根据节点间的最短路径和需要中转的次数算出配送时间;通过Dijkstra算法对边介数、节点介数进行加权求和得出快递网络边的货物流量和节点的货物中转量,根据运费率、边的货物流量和边的长度算出边的运输成本,根据节点货物中转量算出中转费用和存储费用;以快递网络总配送成本最小化为优化目标,构建带有配送时间约束和节点最大流量约束的快递网络优化模型,并设计从全连通网络逐渐删除网络边至总配送成本最小为止的算法进行求解,最后通过算例验证了模型和算法的有效性。     

考虑节点等待的时变第四方物流路径问题

第四方物流(4PL)是现代物流的重要研究方向。但大多研究忽略了不同时段上车辆流量不同而导致的行驶速度时变性。考虑到时变网络中在节点等待可能避免运输高峰的实际问题,基于中转节点允许等待的假设,本文提出了时变网络下考虑节点等待的4PL路径问题。根据网络中可能存在多个第三方物流(3PL)供应商的特点,建立了允许3PL供应商在节点等待的时变4PL路径问题的数学模型。并设计了基于K-短路的混合粒子群算法(K-PSO)。通过对4PL是否在转运节点更换3PL供应商以及对3PL供应商等待时间的分析,充分说明转换3PL供应商和在节点等待均能在保障完工的同时节省一定的运输费用。     

震害紧急响应阶段应急物流系统中的LRP

针对震后紧急响应阶段的应急物流系统优化问题, 建立了一个两级设施定位-运输路线安排问题模型(LRP), 据此进行应急设施定位-分配和救援物资运输路线安排决策. 根据该模型的特点, 提出一种基于两阶段分解思想的“三角”启发式算法, 对算法的复杂性进行了分析, 并与改进遗传算法进行了对比研究. 算例分析结果表明, 该模型和算法可以解决震后应急物流系统中的 LRP, 所设计的“三角”启发式算法性能优越, 具有较高的运算效率.     

基于均衡原理的定位-运输路线安排问题模型及求解算法

提出了物流配送均衡原理,构造了基于物流配送均衡原理的定位-运输路线安排问题的双层规划模型.运用Frank-Wolfe算法求解物流配送均衡模型,采用改进的禁忌算法优化选址问题和车辆路径问题,并通过双层规划模型将选址和车辆路径问题进行有机结合.应用提出的模型和算法求解了多个算例,并选取了其中一个算例试验结果进行分析.分析表明,基于均衡原理的双层规划模型和算法能够有效的求得定位-运输问题的优化解,是解决定位-运输问题的有效方法.     

一类集散货物路线问题的禁忌搜索算法设计

针对该类同时集散货物路线问题(VRPSDP)的特点,文章将配送中心车辆的固定费用和可变费用之和作为目标函数.然后,提出了一种SFC-TS算法:先应用分形理论中的空间填充曲线法(SpacefillingCurves,SFC)求解初始解,再用禁忌搜索法(Tabu Search Algorithm,TS)对初始解进行改进优化.最后,应用算例验证了SFC-TS算法的有效性,结果表明SFC-TS算法在求解小规模问题(20个点)时其性能总体优于已有的同类问题的算法.     

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

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

多分配快递轴辐网络的枢纽选址与分配优化方法

快递网络枢纽选址与分配方案的优劣直接关系到快递网络的运营成本和服务水平, 是快递企业运作的基础. 本文详细分析了多分配快递轴辐网络的节点及连接关系、径路特征与形式等网络设计要素, 并分析了快递网络设计中的相关费用和运输时间预算; 在运输时间预算约束下, 以分拣费用、运输费用、中转费用之和为目标函数, 建立了多分配轴辐式快递网络枢纽选址与分配优化模型, 并设计了基于条件最短路的模拟退火求解算法, 最后通过算例验证了模型和算法的有效性.     

考虑中转发车时间4PLRP的模糊规划模型与算法

针对运输过程转运需等待发车时间的实际问题,提供了一种解决方案.此方案目的是在指定交货期的前提下,选择满足客户要求的转运节点和供应商.为此,从第四方物流供应商角度,建立了以运输成本最小为目的,带有模糊处理时间且考虑中转发车时间的单点到多点多任务第四方物流路径问题(4PLRP)的模糊规划模型.在模型的求解上,首先将问题转化为清晰的等价模型,然后针对清晰化的模型设计了蚁群优化算法进行求解.实验分析表明提出的模型更加真实地模拟了转运需等待发车时间的运输情景,并且验证了该算法对解决此类问题的有效性.     

能力限制条件下内河集装箱枢纽港选址问题研究:以长江为例

相比于海洋运输,内河运输中集装箱船舶较小,船舶装载能力受到一定的限制.本文研究能力限制条件下内河集装箱枢纽港选址问题,建立一个混合整数非线性规划模型.不同于传统的枢纽选址问题的研究大多是基于枢纽之间的运输折扣因子的假设,本文采用基于流量的非线性费用函数来表示规模经济.从而使得所研究的问题是一个凹函数优化问题.为简化本文的问题,将目标函数分段线性化.基于线性化后的模型,根据能力限制的条件,提出一个启发式求解算法,以及一个加速技巧.最后,通过以长江为例,进行算例分析,来说明模型和算法的效果.     

分散搜索算法求解带货物权重的车辆路径问题

研究了由一个分销中心、多个零售商组成的分销网络中运输单产品考虑货物权重的车辆路径问题(weighted vehicle routing problem,WVRP).问题的目标是设计合理的路线最小化由于行驶距离,运输载重量及使用车辆而产生的总费用.针对问题的特点,设计了求解WVRP问题的分散搜索算法(scatter search algo-rithm,SS),该算法基于客户进行编码,以基于最优划分过程的随机初始化作为多样性产生方法,通过对不同解包括的弧组合来生成新解,并用最近邻法对解进行改进.分别采用了随机数据与标准数据对算法进行测试,并与其他求解该问题的算法进行了比较,说明了算法的有效性.     

随机运输能力条件下区域港口群运输网络优化

为了对区域港口群运输网络进行优化,降低运输总成本,在考虑航线运输能力为随机条件下,运输航线成本函数为运输量的凹函数时,由有限个区域始发港、一个区域枢纽港和多个目的港所组成的运输网络优化问题.①得出航线成本是航次运输批量的准凸函数,并对航次运输批量和航线成本进行优化;②在考虑航线成本最优条件下,对区域始发港到某个特定目的港之间的运输路线进行决策;③对区域始发港到所有目的港的整个运输网络的运输路线进行优化,提出区域港口群运输网络的整体最小成本和最优运输航线;④通过算例验证所提出的模型的实用性.     

相异路径选线问题的模型与算法

相异路径选线问题考虑的是,给定一运输网络,找出某对源宿节点之间的空间上有差异的路径。多个相异路径对于军事后勤供应、有害物品运输等在异常情况(如原来的最佳路线因气候等原因不可用)下的决策,具有重要意义。本文着重对已有的4种生成空间相异路径的算法进行了分析和评价,在此基础上构建了一个复合模型。     

配送系统中运输分层的经济分析

配送系统运作与运输作业过程关系十分密切 .配送系统中运输流程的优劣直接影响到配送系统运作的经济效益 .从配送系统作业中的运输活动的一般技术经济特性入手 ,对配送结构中的运输成本特性与配送网络的层次关系、最小运输成本下的层次与分叉度等作了详细的理论分析 .通过对配送系统运作中的分货、集运与运输中转分层的定性与定量分析 ,从而得出在理想的状态下 ,运输最优的配送结构主要取决于距离和需求点密度的结论 ,并给出了实际问题中结合经济规模确定最优层次的方法 .     

废弃物回收物流中的选址-路径问题

从系统研究的角度出发,同时研究固体废弃物回收中转站的选址和废弃物运输路线的安排,建立了选址路径规划问题的模型———PLRP IF模型,并采用两阶段Tabu搜索启发式算法对该模型进行求解,得到合适的中转站位置和数目,并给出了较优的车辆调度.最后,通过算例验证了模型和求解算法的有效性.     

震后应急物流动态选址-联运问题的双层规划模型

针对震后两级救灾动态网络系统、多品种救灾物资、供不应求、多运输方式以及物资需求急迫性程度不同等特点,建立一个上层以物资运送时间满意度最大为目标,下层以物资分配公平性最大为目标的双层规划动态模型,同时考虑时间窗限制以及物资最低满足率限制、中转设施数量限制、中转设施逐渐增加、运力限制以及物资量守恒等一系列约束条件。并根据模型特点设计了一种混合遗传算法。最后,以汶川大地震应急物资配送为背景,构建两阶段算例验证了模型和算法的有效性和可行性。     

一般网络上的运输问题及其算法

通过把转运问题描述成一般网络上的运输问题,给出了直接求解转运问题的新算法,与先将转运问题转化成经典运输问题,然后再按经典运输问题求解的算法相比,这种算法简便适用。     

基于GIS的物流配送路线规划研究

针对传统车辆路线规划问题研究上存在的不足,提出了基于地理信息系统(GIS)的物流配送路线规划的研究思路.首先分析了基于GIS的车辆路线规划问题(VRP)与传统VRP问题的异同,阐述了在GIS基础上构建运输网络图的必要性并给出了具体构建步骤.其次在网络距离概念的基础上, 对客户点之间的最短距离进行了重新定义,构建了求解VRP问题的基础数据库. 最后,通过模糊聚类的算法对物流配送线路进行划分, 并给出了具体实施步骤.通过在宝鸡烟草公司配送系统中的应用,结果表明此种研究方法对解决实际问题效果显著.     

寻找费用下降最大的闭合回路的算法

针对求解运输问题的经典算法,即闭合回路法和位势法,在寻找费用下降最大的闭合回路时,检验数求解计算量庞大的缺点,通过引入运输问题的检测矩阵及检测量,给出了一种求解运输问题的新算法。该算法对检测矩阵使用匈牙利法及元素求和得到最优解,从而得出最优运输方案。与经典的闭合回路法和位势法相比,在大规模的运输问题上,或基可行解出现退化的运输问题上,新算法更适合求解运输问题。