Abstract: To address the shortcomings of Automated Guided Vehicle System(AGVS) that cannot optimize intersection traffic sequences and increase the risk of traffic congestion and task delay,a trailer AGVS traffic sequence optimization method based on an Improved Multi-Objective Whale Optimization Algorithm(IMWOA) was proposed.According to the distribution process of vehicle assembly accessories and the operational characteristics of trailer AGV,a mathematical model for optimizing the traffic sequence of AGV at intersections was established with the comprehensive optimization objectives of maximizing the remaining time of the most urgent task and minimizing the number of blocked paths.To overcome the shortcomings of slow convergence speed and weak global optimization ability of traditional whale optimization algorithms,a neighborhood search strategy was adopted to accelerate the convergence speed of the algorithm,and a non-dominated sorting mechanism with elite retention strategy was adopted to maintain population diversity and enhance the algorithm′s global optimization ability.An IMWOA suitable for solving the traffic sequence optimization mathematical model was designed.Finally,a trailer AGVS traffic management simulation analysis platform was developed to validate the proposed method.Simulation results showed that the proposed IWOA had better global optimization ability by comparing with algorithms such as NSGA-Ⅱ,tabu search and traditional whale optimization algorithm,and could achieve higher assembly line productivity with lower task execution time.

Key words: trailer automated guided vehicle system, traffic sequence optimization, whale optimization algorithm, neighborhood search

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

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