A Deadlock-Avoidance Dispatching Method for Multiple-Load AGVs Based Transportation System

作     者：XIAO Haining WU Xing ZOU Ting ZHAI Jingjing 肖海宁;武星;邹婷;翟晶晶

作者机构：School of Mechanical EngineeringYancheng Institute of TechnologyYancheng 224051P.R.China College of Mechanical and Electrical EngineeringNanjing University of Aeronautics and AstronauticsNanjing 210016P.R.China Department of Mechanical EngineeringMemorial University of NewfoundlandSt.John’s A1B 3X5Canada 

基　　金：supported by the National Natural Science Foundation of China(Nos.52005427,61973154) the National Defense Basic Scientific Research Program of China(No.JCKY2018605C004) the Natural Science Research Project of Jiangsu Higher Education Institutions(Nos.19KJB510013,18KJA460009) the Foundation of Graduate Innovation Center in Nanjing University of Aeronautics and Astronautics(No.KFJJ20190516) 

出 版 物：《Transactions of Nanjing University of Aeronautics and Astronautics》 (南京航空航天大学学报（英文版）)

年 卷 期：2021年第38卷第1期

页      码：181-192页

摘      要：In recent years,multiple-load automatic guided vehicle(AGV)is increasingly used in the logistics transportation fields,owing to the advantages of smaller fleet size and fewer occurrences of traffic ***,one main challenge lies in the deadlock-avoidance for the dispatching process of a multiple-load AGV *** prevent the system from falling into a deadlock,a strategy of keeping the number of jobs in the system(NJIS)at a low level is adopted in most existing *** is noteworthy that a low-level NJIS will make the processing machine easier to be starved,thereby reducing the system efficiency *** motivation of the paper is to develop a deadlock-avoidance dispatching method for a multiple-load AGV system operating at a high NJIS ***,the deadlock-avoidance dispatching method is devised by incorporating a deadlock-avoidance strategy into a dispatching procedure that contains four *** this strategy,critical tasks are recognized according to the status of workstation buffers,and then temporarily forbidden to avoid potential ***,three multiattribute dispatching rules are designed for system efficiency,where both the traveling distance and the buffer status are taken into ***,a simulation system is developed to evaluate the performance of the proposed deadlock-avoidance strategy and dispatching rules at different NJIS *** experimental results demonstrate that our deadlock-avoidance dispatching method can improve the system efficiency at a high NJIS level and the adaptability to various system settings,while still avoiding potential deadlocks.

主 题 词：automatic guided vehicle(AGV)dispatching deadlock avoidance multiple-load AGV system critical tasks multi-attribute rules 

学科分类：0711[理学-心理学类] 07[理学] 081104[081104] 08[工学] 0811[工学-水利类] 071102[071102] 081103[081103] 

核心收录：

D　O　I：10.16356/j.1005-1120.2021.01.018

馆 藏 号：203102614...