冷链物流多式联运路径选择优化研究

为降低冷链食品（CCF）在运输过程中的总成本,提高客户满意度,采用多式联运对冷链食品进行物流配送。先基于多式联运网络、总成本最小化和客户满意度最大化,构建路径选择模型;再采用改进粒子群优化算法（IPSO）对模型进行求解;最后,利用实际案例进行模型验证和敏感性分析。研究结果表明：与公路单式联运相比,多式联运的运输成本降低了13.4%,总成本降低了2.4%,时间满意度提高了3.3%,总满意度提高了0.6%。通过提升铁路运输速度,可有效地降低运输总成本,提高客户满意度。     

不确定环境下的多车型物流配送路径优化

为实现在路段通行时间不确定背景下,配送企业对多种车型车辆的组合优化,使车辆资源利用、配送路径最优.通过建立总成本和配送时间最小的多目标模型、并考虑时间窗约束,设计提出多目标进化遗传算法求解该问题.本算法结合链表思想,同时为解决产生不可行解问题,在解编码时采用多染色体;并在算法中针对子染色体和母染色体分别设计交叉算子,运用擂台赛法则和改进精英保留策略构造非支配解集和加快算法的收敛速度.结果表明:相比单车型,多车型组合优化具有更高的经济效益,且随着不确定参数的变化,运输成本上升,多车型配送满载率受影响较小.     

时变交通下生鲜配送电动车辆路径优化方法

依据时变交通路网特点设计基于路段划分策略的行驶时间计算方法,综合考虑客户对生鲜产品最低新鲜度约束,车载限制和电动车电量约束,设计三约束决策因子方法.以配送总成本最小为目标,构建时变交通下电动车城市生鲜配送路径优化模型,根据模型特点设计自适应改进的蚁群算法.实验结果表明,本文方法能够根据客户生鲜新鲜度要求,客户属性和路网特性,合理安排发车时间,科学规划配送路径,有效避免交通拥堵;通过算法对比,本文模型和算法能够明显降低配送成本,提高企业经济效益.     

考虑行程时间可靠性的城市冷链末端配送站选址研究

城市冷链“最后一公里”的配送时效性对冷链产品货损率和客户满意度影响很大，因此提升城市冷链末端配送时效性具有重要意义. 恶劣的城市交通环境及高度分散的客户常导致配送时效性难以提升. 从行程时间可靠性角度出发，基于复杂网络理论提出一种城市冷链末端配送站选址方法. 先利用复杂网络理论构建城市冷链末端需求点网络模型，充分考虑行程时间可靠性；再利用社团检测方法，对冷链末端客户进行阶段性聚类；然后，利用度中心性和强度中心性进行选址决策；最后，对选址方案进行配送时效性评估. 通过模拟构建城市冷链末端物流需求点网络并进行选址决策，表明所提方法准确有效，能充分保证配送时效性.     

时变交通下生鲜配送电动车辆路径优化方法

依据时变交通路网特点设计基于路段划分策略的行驶时间计算方法，综合考虑客户对生鲜产品最低新鲜度约束，车载限制和电动车电量约束，设计三约束决策因子方法.以配送总成本最小为目标，构建时变交通下电动车城市生鲜配送路径优化模型，根据模型特点设计自适应改进的蚁群算法.实验结果表明，本文方法能够根据客户生鲜新鲜度要求，客户属性和路网特性，合理安排发车时间，科学规划配送路径，有效避免交通拥堵；通过算法对比，本文模型和算法能够明显降低配送成本，提高企业经济效益.     

考虑行程时间可靠性的城市冷链末端配送站选址研究

城市冷链“最后一公里”的配送时效性对冷链产品货损率和客户满意度影响很大，因此提升城市冷链末端配送时效性具有重要意义. 恶劣的城市交通环境及高度分散的客户常导致配送时效性难以提升. 从行程时间可靠性角度出发，基于复杂网络理论提出一种城市冷链末端配送站选址方法. 先利用复杂网络理论构建城市冷链末端需求点网络模型，充分考虑行程时间可靠性；再利用社团检测方法，对冷链末端客户进行阶段性聚类；然后，利用度中心性和强度中心性进行选址决策；最后，对选址方案进行配送时效性评估. 通过模拟构建城市冷链末端物流需求点网络并进行选址决策，表明所提方法准确有效，能充分保证配送时效性.     

带时间窗的多车型车辆路径问题研究

在以往的车辆路径问题研究中,配送中心的货车为同一车型(车辆的最大载重量和最大行驶距离相近),考虑到不同车型的货车配送费用不同,配送中心可根据需求点的需求量和距离来选择较小费用的车辆,以减小配送成本,因此求解一个时间窗的多车型车辆路径问题更具实际意义。基于此问题进行研究,建立相应的数学模型,运用改进的蚁群算法对建立的模型进行求解。最后,通过对不同车型求解结果的对比,证明建模及求解算法的有效性和选用多车型车辆配送的科学性。     

时变单车路径问题建模及算法设计

讨论了一类时变单车配送路径优化问题。综合考虑车辆行驶速度随时间、路段不同而变化的特点,及车辆为多条路线上的客户提供服务时对车辆路径优化的影响,建立了以配送完成时间最早为优化目标的时变单车配送路径优化模型。在行驶时间满足FIFO规则下,设计了基于Inver-over操作的PSO启发式算法及满足贪婪配送策略下的动态规划精确求解算法,并讨论了增加贪婪补货策略的单车配送路径问题解与原问题解的关系。最后分别用两种算法对算例进行求解,并通过对求解优化结果及计算时间的对比分析验证了IOPSO算法的有效性。     

烟草企业配载运输调度优化研究

在面向订单的烟草生产企业中,客户需求的动态性导致了企业的运输满载率不高。针对这一种情况,以车辆满载率最大化作为优化目标,建立了整数线性规划模型,利用启发式算法求解模型,使得配送中心能够较快的求出装载货物的满意方案, 达到提高车辆装载率的目的。且根据车辆满载率的大小设计了三种匹配原则,并提出共同配送半径的概念,有效提高了烟草配送的客户满意度、降低了总成本     

时变单车路径问题建模及算法设计

讨论了一类时变单车配送路径优化问题。综合考虑车辆行驶速度随时间、路段不同而变化的特点,及车辆为多条路线上的客户提供服务时对车辆路径优化的影响,建立了以配送完成时间最早为优化目标的时变单车配送路径优化模型。在行驶时间满足FIFO规则下,设计了基于Inver-over操作的PSO启发式算法及满足贪婪配送策略下的动态规划精确求解算法,并讨论了增加贪婪补货策略的单车配送路径问题解与原问题解的关系。最后分别用两种算法对算例进行求解,并通过对求解优化结果及计算时间的对比分析验证了IOPSO算法的有效性。