在离散车间下的AGV任务分配规划研究

针对离散车间实时动态任务分配结果不理想的问题,文中提出一种改进的注水算法。相较于原有注水算法,改进的注水算法加入工作速率和费用因子,可协调工作速率、费用以及运送工件之间的关系。该算法综合考虑原有未运送工件和AGV工作速率、费用的关系,由KKT条件推导出分配结果的最优解析解,对分配结果进行调整并对剩余工件进行二次分配,以满足离散分配的要求。改进注水算法能够对临时增加的工件进行实时、动态分配,且分配方案不受原有工件分配的影响,每次分配结果均相互独立。最后,将改进注水算法与两阶段优化方法、匈牙利算法、注水算法进行对比。实验结果表明,改进的注水算法在运送时间和运送费用上具有一定的优势,且运算复杂度仅与AGV的数量有关。

基于OFDM自适应调制的低压电力线通信系统的实现

正交频分复用(OFDM)技术因其出色的性能而被广泛的应用于通信的各个领域,而实时根据各用户的服务需求和信道特性,为子载波分配资源的OFDM自适应技术,能够使系统性能得到进一步的优化。本文在研究了三个自适应传统算法(Fischer算法、Hughes_Hartogs算法及注水算法)的基础上,提出了一种基于RA准则的改进注水算法。该算法在传统注水算法的比特调整之前,加入了功率分配方案的调整,加快了算法的收敛速度。仿真结果表明,与传统注水算法相比,改进的注水算法,以增加少量的迭代次数为代价,获得了更低的系统误码率。