求解U型装配线平衡的改进启发式算法

在假设条件下建立单U型装配线第一类平衡规划模型,根据表达产品作业优先关系的邻接矩阵特征,确定入口和出口候选作业集合,依据综合阶位值大小依次选择分配作业,求解单U型装配线平衡问题.结合小算例,详细说明了改进启发式算法的求解过程并编程计算,运用改进启发式算法程序计算了32个经典算例,将计算结果和评价指标分别与启发式算法和遗传算法进行对比,验证了该改进启发式算法有效,且计算速度快、计算结果稳定.     

车辆传动液压系统过滤器动态过滤性能研究

目前车辆用液压系统过滤器的过滤比通常采用理论过滤比,在实际使用工况下,过滤器的过滤比远低于理论过滤比。针对液压系统过滤器在不同工况下过滤器实际过滤比的确定问题,根据过滤器的工作原理,定义重复过滤率和重复污染率的概念,建立具有动态过滤比的过滤器模型。使用MATLAB/Simulink对动态过滤比模型进行仿真,分析重复过滤率和重复污染率对动态过滤比的影响。结果表明:过滤器的动态过滤比随着系统工况的变化始终处于波动状态;随着重复过滤率和重复污染率的增大动态过滤比迅速减小。搭建过滤器实验台,对不同系统流量、压力和温度下动态过滤比的变化进行试验研究。试验结果表明,动态过滤比模型更符合实际工况,对液压系统的污染控制具有更好的指导作用。     

基于自适应大规模邻域搜索算法的多车辆与多无人机协同配送方法

针对物流配送需求大、“最后一公里”交付困难等问题,提出带有动态能耗约束的多车辆与多无人机协同配送问题,并以最小化配送时间为目标建立混合整数规划模型(MIP).为解决该问题,设计K-means聚类和最近邻协同的初始解生成算法,并提出基于问题领域知识的自适应大规模邻域搜索算法(adaptive large neighborhood search,ALNS).在不同规模算例上的实验结果表明,所提出的算法相比于模拟退火算法、变邻域搜索算法和遗传算法在求解质量和求解效率方面都具有一定的优势,求解质量分别平均提升23.8$%$、23.3$%$和5.7$%$,表明ALNS较对比算法能够更好地平衡全局搜索和局部搜索.此外.灵敏度分析实验表明,无人机载重能力和无人机续航能力是影响包裹配送时间的两个关键因素.