摘要

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

全文