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

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

扫码查看
针对传统自动导引车系统(AGVS)交通管控未优化路口通行顺序易引发交通拥堵与任务延误的弊端,提出一种基于改进多目标鲸鱼优化算法(IMWOA)的路口 AGV通行顺序优化方法.首先,根据车辆装配辅料配送流程及拖车式AGV运行特点,建立以最大化最紧迫任务剩余时间和最小化阻塞路径数为综合优化目标的路口AGV通行顺序优化数学模型.其次,针对传统鲸鱼优化算法收敛速度慢、全局寻优能力不强的缺陷,引入邻域搜索策略以加快算法收敛速度,并融合带精英保留策略的非支配排序机制维持种群多样性,增强算法全局寻优能力,设计出适合求解路口 AGV通行顺序优化数学模型的IMWOA.最后,开发拖车式AGVS交通管控仿真分析平台,以验证所提出的方法.仿真结果表明:与NSGA-Ⅱ、禁忌搜索、传统鲸鱼优化等算法相比,所提IWOA具有更优的全局寻优能力,能够以较低的任务执行时间获得更高的装配线产能.
Traffic sequence optimization method for trailer automated guided vehicle system
To address the shortcomings of Automated Guided Vehicle System(AGVS)that cannot optimize intersec-tion traffic sequences and increase the risk of traffic congestion and task delay,a trailer AGVS traffic sequence opti-mization method based on an Improved Multi-Objective Whale Optimization Algorithm(IMWOA)was pro-posed.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 adopt-ed 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 manage-ment 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.

trailer automated guided vehicle systemtraffic sequence optimizationwhale optimization algorithmneighborhood search

肖海宁、王珉、彭明花、张彪、赵斌、孙慧慧

展开 >

盐城工学院机械工程学院,江苏 盐城 224051

西安科技大学管理学院,陕西 西安 710054

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

2024

计算机集成制造系统
中国兵器工业集团第210研究所

计算机集成制造系统

CSTPCD北大核心
影响因子:1.092
ISSN:1006-5911
年,卷(期):2024.30(12)