动态行驶时间取送一体化车辆路径问题

为优化真实路网下的车辆配送路径,采用优化+调整的两阶段求解方法.在优化阶段,根据常发拥堵信息,采用遗传算法求解时变取送一体化车辆路径,安排车辆初始配送路径.在调整阶段,以路段行驶时间为时间间隔,采用滚动更新策略调整车辆配送路线躲避偶发拥堵.在针对车辆路径调整问题构建了一系列混合整数规划模型的基础上,设计了2-opt+insertion启发式算法求解模型,并结合Dijkstra算法求解到的客户点间最短行驶路线,将车辆配送路径转化成了真实路网中的车辆配送路线.数值实验测试结果表明:滚动更新策略中,以路段行驶时间为时间间隔比以客户间行驶时间为时间间隔减少车辆行驶时间0.24~11.95 min;以路段行驶时间为时间间隔比以24 min为时间间隔减少车辆行驶时间0.08~8.06 min,比以6 min为时间间隔减少更新次数10.02~34.59次,因此,固定时间滚动更新策略中的最优时间间隔难以确定,其实用性较差.2-opt+insertion启发式算法求解速度是遗传算法的4倍.

基于取送一体化服务模式的车辆路径问题及其禁忌搜索算法研究

文中考虑在取送一体化的服务模式下,加入软时间窗约束反映物流企业服务质量,以服务车辆启动成本和运输成本、超时工作损耗成本、非时间窗内服务产生的惩罚成本4部分之和最小为目标函数,构建带时限的取送一体化服务车辆路径模型.改进禁忌搜索算法,设置0-1互换、0-2互换两种领域变换规则,增强算法的寻优性能.在有无时限的条件下,分别使用Matlab对多个算例进行求解,并将其中的两组解进行对比,验证模型和算法的有效性.

服务时间窗差异的多工位零配件取送一体化调度研究

以某汽车零配件装配线为研究对象,为解决多个工位服务时间窗存在差异情况下配送车辆同时取送货服务的问题,构建了取送货一体化的双目标调度模型,一个目标为最小化工厂内的物流运输车辆数,另一个目标为最小化总运营成本。然后运用MATLAB软件实现对NSGA-Ⅱ算法的求解设计,并选取某一时间段的实例数据进行优化求解,将求解后的最优Pareto解集进行分析和筛选,得到最优持有车辆数方案。通过对优化前后的数据进行对比,发现不仅可以降低直接支出费用和总运营成本,而且有效地提高了物料配送准时率和车辆装载率。

采油树背压阀新型带压取送一体化工具研制与应用

常规采油树背压阀带压取送工具在取送背压阀期间,经常发生摩擦扳手打滑、掰断,背压阀难以取出的问题;且因背压阀取送工具头分别设置,取送背压阀时造成工具混淆。针对常规带压取送工具在实际作业过程中出现的问题,设计了新型带压取送一体化工具,从室内评价及现场的成功应用。证明了该新型背压阀带压取送一体化工具结构合理,操作简单,性能可靠,满足施工作业要求,具备现场应用条件。

电动车燃油车混合车队冷链物流配送模式优化

分析了生鲜冷链城市配送的发展现状,并从适用场景、耗能模式和购置方案等方面提出了基于取送一体的电动车燃油车混合车队冷链物流配送模式,最后针对生鲜冷链城市配送场景,从车队结构、补能模式、车辆购置、配送效率、温度监控等角度给出了电动车燃油车混合车队配送模式的优化策略。

考虑故障车回收的单车系统再平衡调度研究

为解决单车系统中站点需求不匹配问题,研究需求确定条件下考虑故障车回收的有桩式共享单车系统再平衡单车调度问题,建立完善的考虑故障车回收取送一体化旅行商调度模型,以车辆行驶时间、每个站点固定的检查时间以及装卸搬运总服务时间为优化目标,运用贪心-模拟退火算法求解最优调度路径。实验结果表明:优化出合理的调度线路,减少平衡系统内每个站点的需求的服务时间,同时对故障车进行回收,提高了单车系统中单车利用率,进而有效解决故障车回收的单车系统再平衡调度问题。

基于动态聚类混合拓扑结构粒子群算法的PDVRPTF

经典物流配送模型的目标、约束条件不够全面,在实际应用中存在一定缺陷,对此,构建了时间窗和油耗取送一体化的物流配送路径优化模型(PDVRPTF).设计了一种基于k-medoids动态聚类混合拓扑结构粒子群算法,解决了经典粒子群算法在求解此类模型时容易陷入局部最优解的问题.仿真结果表明,改进型粒子群算法能很好地跳出局部最优解,并快速收敛于全局最优解,且该算法可有效求解物流配送路径优化的问题.