拖车式自动导引车系统通行顺序优化方法

来源：计算机集成制造系统杂志2024年第12期北京时间：

作者：肖海宁, 王珉, 彭明花, 张彪, 赵斌, 孙慧慧

单位：1.盐城工学院机械工程学院2.西安科技大学管理学院

摘要：针对传统自动导引车系统(AGVS)交通管控未优化路口通行顺序易引发交通拥堵与任务延误的弊端,提出一种基于改进多目标鲸鱼优化算法(IMWOA)的路口AGV通行顺序优化方法。首先,根据车辆装配辅料配送流程及拖车式AGV运行特点,建立以最大化最紧迫任务剩余时间和最小化阻塞路径数为综合优化目标的路口AGV通行顺序优化数学模型。其次,针对传统鲸鱼优化算法收敛速度慢、全局寻优能力不强的缺陷,引入邻域搜索策略以加快算法收敛速度,并融合带精英保留策略的非支配排序机制维持种群多样性,增强算法全局寻优能力,设计出适合求解路口AGV通行顺序优化数学模型的IMWOA。最后,开发拖车式AGVS交通管控仿真分析平台,以验证所提出的方法。仿真结果表明:与NSGA-Ⅱ、禁忌搜索、传统鲸鱼优化等算法相比,所提IWOA具有更优的全局寻优能力,能够以较低的任务执行时间获得更高的装配线产能。

关键词：拖车式自动导引车系统,通行顺序优化,鲸鱼优化算法,邻域搜索

基金资助：国家自然科学基金资助项目(52005427);江苏省产学研合作项目(BY20221007);江苏高校“青蓝工程”资助项目(2022);江苏省研究生科研与实践创新计划资助项目(SJCX23_1862)。