J Shanghai Jiaotong Univ Sci ›› 2024, Vol. 29 ›› Issue (3): 492-508.doi: 10.1007/s12204-022-2561-z

• Automation & Computer Technologies • Previous Articles     Next Articles

Multi-AGVs Scheduling with Vehicle Conflict Consideration in Ship Outfitting Items Warehouse

船舶舾装件立体仓储考虑车辆冲突的多AGV任务调度策略研究

CHEN Yini(陈旖旎), JIANG Zuhua* (蒋祖华)   

  1. (School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China)
  2. (上海交通大学 机械与动力工程学院,上海200240)
  • Accepted:2022-01-04 Online:2024-05-28 Published:2024-05-28

Abstract: The inbound and outbound tasks for valuable imported ship outfitting items are operated by multiple automated guided vehicles (AGVs) simultaneously in the outfitting warehouse. Given the efficiency mismatch between transportation equipment and the lack of effective scheduling of AGVs, the objective of the studied scheduling problem is to minimize the total travel time cost of vehicles. A multi-AGV task scheduling model based on time window is established considering the loading constraints of AGVs and cooperation time window constraints of stackers. According to the transportation characteristics in the outfitting warehouse, this study proposes a conflict detection method for heavy forklift AGVs, and correspondingly defines a conflict penalty function. Furthermore, to comprehensively optimize travel time cost and conflict penalty, a hybrid genetic neighborhood search algorithm (GA-ANS) is proposed. Five neighborhood structures are designed, and adaptive selection operators are introduced to enhance the ability of global search and local chemotaxis. Numerical experiments show that the proposed GA-ANS algorithm can effectively solve the problem even when the scale of the problem increases and the effectiveness of the vehicle conflict penalty strategy is analyzed.

Key words: ship outfitting items warehouse, multi-AGVs scheduling, time window, hybrid algorithm

摘要: 船舶舾装件立体仓储由多辆自动引导小车(AGV)同时作业,对配托后的管阀件、设备备件等舾装件进行出入库作业,针对堆垛机与AGV作业效率不匹配以及AGV缺乏有效调度的现状,以天为调度周期,以最小化车辆能源消耗为目标,考虑多种类型AGV托盘的承重约束、堆垛机协同作业时间窗约束,建立基于时间窗的多AGV作业任务调度模型。针对舾装件仓储内车辆运输特性,提出一种冲突检测方法并定义了惩罚项函数。此外,综合考虑车辆效率和冲突概率,提出一种遗传邻域搜索混合算法(GA-ANS),并设计五种领域结构,引入自适应选择算子增强和均衡全局搜索与局部趋化能力。数值实验验证表明了算法可以求解较优的调度方案,并对车辆冲突惩罚策略的有效性进行了分析。

关键词: 舾装件立体仓储,多车辆调度,时间窗,混合优化算法

CLC Number: