基于改进IVNSA的RGV/ASR仓储系统出入库调度算法  

The RGV/ASR warehouse scheduling algorithm based on improved IVNSA

作　　者：王斌 王巍 王泰 朱磊 郭镇洋 Wang Bin;Wang Wei;Wang Tai;Zhu Lei;Guo Zhenyang(China Salt Jintan Salt Chemical Co.,Jiangsu Changzhou,213251,China;College of Mechanical and Electrical Engineering,Hohai University,Jiangsu Changzhou,213251,China)

机构地区：[1]中盐金坛盐化有限责任公司,江苏常州213251 [2]河海大学机电工程学院,江苏常州213251

出　　处：《机械设计与制造工程》2024年第4期87-93,共7页Machine Design and Manufacturing Engineering

基　　金：江苏省自然科学基金面上项目(BK20221231);国家自然科学基金(51875171);教育部人文社科规划基金(21YJA630111);常州市科技计划项目(CM20223014)。

摘　　要：针对自动化立体仓库(AS/RS)中环形穿梭车(RGV)和空中分拣机器人(ASR)协同调度问题,以最小化运输时间为目标,建立了RGV/ASR仓储系统的出入库问题调度模型,并提出改进变邻域搜索算法(IVNSA)对问题模型进行求解。首先,设计双序列编码方式优化搜索空间;其次,针对任务调度顺序设计全局综合搜索算子,扩大了算法搜索空间,同时受生物体激素调控机制启发,提出一种基于生物体激素调控机制的局部深度搜索算子,提高了算法的局部搜索深度;最后,通过对比实验验证了所提算法的优越性和有效性。Aiming at the cooperative scheduling problem of the Ring Guide Vehicle(RGV) and the Air Sorting Robot(ASR) in the Automated Storage and Retrieval System(AS/RS) with the goal of minimizing the transportation time,the out scheduling model of RGV/ASR storage system is established,and the Improved Variable Neighborhood Search Algorithm(IVNSA) is proposed to solve the problem model.Firstly,a double sequence coding method is designed to optimize the search space;a global integrated search operator is designed for the task scheduling order to expand the search space.Inspired by the hormone regulation mechanism of organisms,a local depth search operator based on the hormone regulation mechanism of organisms is proposed to improve the local search depth of the algorithm.The superiority and validity of the proposed algorithm are verified by comparative experiments.

关 键 词：自动化立体仓库 RGV/ASR仓储系统 出入库调度 全局综合搜索算子 局部深度搜索算子 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]