箱装弹药汽车装载算法

介绍了我国弹药运输常用的汽车类型及车厢弹药堆码应遵循的原则,并设计了弹药车厢堆码方案及汽车运力的计算方法,能切实提高加装弹药的汽车装载效率,高效、安全指导保管员开展弹药收发和装卸作业。

基于混合启发式算法的集装箱装载优化

针对多约束条件下大规模的集装箱装载问题,以集装箱的空间利用率最大化为目标提出了基于块装载算法的剩余空间启发式算法与模拟退火算法相结合的混合启发式算法。剩余空间启发式算法的核心是在满足多约束条件下,根据块装载算法生成简单块和复合块,有效降低大规模集装箱装载的维度,并且通过剩余空间的分割和合并方法确定块装载的目标空间,利用装载序列优化装载方案中的块选择,得到优化的初始装载方案。模拟退火算法结合剩余空间启发式算法采取领域操作策略优化装载序列寻找最优装载方案。实验结果表明,与混合遗传模拟退火算法相比,混合启发式算法在大规模多约束算例上装载率提高了4.90%,稳定性也得到了提高。

托盘装载约束下带时间窗的配送车辆路径优化研究

针对快递码放混乱等问题,本文引入可调节支撑结构高度的托盘作为装卸载体进行配送服务。首先,设计基于“砌墙”理论的托盘装载模式,提出托盘三维装载约束下配送车辆路径优化方案;其次,将装卸效率代入配送时间成本,构建平均车辆装载率最高和总成本最低的双目标优化模型;然后,结合托盘三维装载约束下配送车辆路径优化方案,设计托盘装载路径算法(Three-Dimensional Routing with Pallet,3DRP),并利用LN(LOH&NEE)三维装载算例进行验证,得到68.2%的装载率,验证了其在快递配送问题中的有效性;最后,本文对重庆市某快递公司的配送数据进行实例验证,方案最终结果显示,本文方法可以做到平均车辆装载率83.02%,且部分路径可以做到0时间惩罚成本。通过本文方案与传统三维装载方案的对比分析可知,将托盘作为载体进行快递三维装箱的优化可以兼顾车辆高装载率,并节约97.5%的时间惩罚成本,提高车辆利用率。

CVRP中二维装载问题的研究

二维载重量限制的VRP(2L-CVRP)问题是一种新的组合优化问题,是VRP问题的一个现实延伸。2L-CVRP问题中包含了物流配送中的两个子问题:装载问题和路由选择问题。很多VRP的研究,往往只致力于在路由选择方面进行优化,而忽略装载问题。针对这个问题,本文阐述了三种常用的装载算法,通过提高车辆装载率,减少车辆数目,从而降低成本。最后给出了三种算法的实验对比。

多约束三维装箱问题的启发式优化算法

针对多约束三维装箱问题,传统的启发式算法往往很难满足所有约束条件,无法提高集装箱的装载率。为此,提出结合块装载算法的启发式优化算法,在满足多约束条件下采用块装载算法得到简单块,通过剩余空间的分割和合并确定块装载的目标空间,采用装载序列优化每个装载阶段的块选择,得到最优装载方案。基于BR经典算例结合正态分布法生成多约束BRw算例对该算法进行测试,实验结果表明,基于块装载算法的启发式优化算法平均装载率达到83.7%,比传统启发式算法提高了4%。基于块装载算法的启发式优化算法不仅能有效应对装载过程中的多种约束条件,而且能增加每次集装箱装载时的箱子体积,减少装载时间,同时也能提高集装箱的装载率。

一种零散货物在托盘空间中的装载方案生成方法

随着物流业的迅猛发展,对货物的装载效率提出了更高的要求。文章旨在解决零散货物合理、高效装载问题。本文将车厢划分为若干托盘空间,建立多目标规划模型并设计了零散货物装载算法,用Matlab进行仿真模拟。在满足约束条件下实现了自动化装载且装载效率最高,可以替代现有的人工规划货物装载的方法,解决了现有的装载效率低,装载混乱等问题。

基于TTCAN的汽车控制系统信息调度设计与分析

针对汽车动力控制系统中实时控制信息通信的高性能需求,提出了基于TTCAN协议的均匀装载(AL)调度算法来解决时间触发调度问题,分析了AL方法的调度策略,应用基于TTCAN协议的AL调度算法和基于CAN协议的RM算法对汽车控制系统信息分别进行了网络调度设计。通过对实时性、周期抖动和总线使用率等网络性能指标的分析和对比,证实了新TTCAN方案比传统CAN方案具有更好的性能。

采用混合调度策略的电动汽车TTCAN网络

针对电动汽车控制系统CAN总线在调度周期性信号时的不确定性和低优先级信号易死锁等问题,提出了基于时间触发控制器局域网(TTCAN)协议的混合调度策略,它采用均匀装载(AL)算法来调度周期信号;而对随机信息的调度则采用改进的最早截止期优先(EDF)算法,即EDF调度优先级规划算法。文中还介绍了基于混合调度算法的TTCAN系统矩阵构建方法及可调度性分析方法。最后对电动汽车控制系统进行了网络性能分析,验证了该混合调度算法良好的调度性能。

燃料电池汽车TTCAN网络的调度设计

针对目前燃料电池汽车应用层协议不统一的情况,该文以自主研发的燃料电池中巴车为对象,基于SAEJ1939协议,利用均匀装载(AL)调度算法实现了其动力总成系统TTCAN协议的调度设计,该协议对其各节点源地址分配、优先级和参数组定义做出明确规定。通过可调度性、实时性、周期抖动、总线负载率和发送延迟的分析和测试,表明该协议是高效可行的,能满足燃料电池汽车实时控制的要求。