魔方型智能仓储系统多AGV任务调度及优化

为探究针对魔方型仓储系统的多AGV调度问题,建立考虑倒箱因素的多AGV调度优化数学模型,设计改进的多层编码的遗传算法,有助于算法跳出局部最优并改善其局部搜索能力。通过设计不同算例,对比优化前后的AGV调度方案,验证改进算法的有效性和可行性,同时,对不同任务规模、AGV规模、仓储填充率、仓储立体规模和仓储平面规模五方面的工况进行探究分析,为魔方型仓储系统运行状况研究提供理论基础。

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

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

卷烟工业物流系统AGV任务调度策略优化

为了解决卷烟工业AGV运输过程中任务堵塞、优先级不可控、空跑、路径欠佳等问题,通过对自动化物流系统AGV调度策略优化,采用任务动态优先级控制、任务捆绑、任务下发数量控制等手段,有效减少了生产断料及等料事件的发生。验证结果表明:采用本调度策略,平均每条AGV任务的响应时间至少缩短40秒,出入库综合效率提高13%,在车间正常生产情况下,AGV减少搬运时间1.5小时左右,取得了良好的实际应用效果。

基于WebGL的多AGV物流调度仿真系统的研究与应用

针对K公司汽车总装生产线中多AGV电量分配不均、路径冲突、AGV利用率低等物流调度问题,为了提高K公司生产线中多AGV物流调度的效率,设计了一种多AGV物流调度仿真系统;利用WebGL技术建立了整个生产线场景的三维模型;系统能够自动给AGV分配任务,在AGV执行任务时,将AGV的电池电量和AGV路径规划问题考虑到物流调度系统中;该系统实现了对物流调度系统中AGV运输任务的合理分配,提高了物流调度的效率;经实际应用满足了K公司汽车总装生产线多AGV物流调度工程上的应用。