Routing AGVs by sorting

被引:0
作者
Qiu, L [1 ]
Hsu, WJ [1 ]
机构
[1] Nanyang Technol Univ, Sch Appl Sci, Ctr Adv Informat Syst, Singapore 639798, Singapore
来源
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V | 2000年
关键词
Automated Guided Vehicle; routing; sorting;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Automated Guided Vehicles (or AGVs for short) are becoming one of the important options in container terminals for transferring containers. As one of the enabling technologies, scheduling and routing of AGVs have attracted considerable attention in the past decade. Many algorithms for scheduling and routing of AGVs have been proposed. The paper presents a provably efficient algorithm for routing AGVs on a mesh-like path topology. Our strategy guarantees no conflicts or deadlocks amongst AGVs in the course of moving towards their destinations; a high degree of concurrency can be achieved during our routing process.
引用
收藏
页码:1465 / 1470
页数:6
相关论文
共 50 条
  • [21] Deadlock avoidance algorithm for AGVs on a tessellated layout
    Fransen, K. J. C.
    Reniers, M. A.
    van Eekelen, J. A. W. M.
    2022 IEEE 18TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2022, : 1163 - 1169
  • [22] The effect of AGVs number on a flexible manufacturing system
    Fethi, Achouri
    Mehdi, Souier
    2019 3RD INTERNATIONAL CONFERENCE ON APPLIED AUTOMATION AND INDUSTRIAL DIAGNOSTICS (ICAAID 2019), 2019,
  • [23] Comparison of operations of AGVs and ALVs in an automated container terminal
    Hyo Young Bae
    Ri Choe
    Taejin Park
    Kwang Ryel Ryu
    Journal of Intelligent Manufacturing, 2011, 22 : 413 - 426
  • [24] Implementation Issues of AGVs in Flexible Manufacturing System : A Review
    Mohammed Ali
    Wasif Ullah Khan
    Global Journal of Flexible Systems Management, 2010, 11 (1-2) : 55 - 61
  • [25] Comparison of operations of AGVs and ALVs in an automated container terminal
    Bae, Hyo Young
    Choe, Ri
    Park, Taejin
    Ryu, Kwang Ryel
    JOURNAL OF INTELLIGENT MANUFACTURING, 2011, 22 (03) : 413 - 426
  • [26] Adaptive Genetic Fuzzy, Predictive and Multiobjective Approach for AGVs Dispatching
    Morandin, Orides, Jr.
    Carida, Vinicius F.
    Kato, Edilson R. R.
    Tuma, Carlos C. M.
    IECON 2011: 37TH ANNUAL CONFERENCE ON IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2011, : 2317 - 2322
  • [27] Dynamic priority based dispatching of AGVs in flexible job shops
    Heger, Jens
    Voss, Thomas
    12TH CIRP CONFERENCE ON INTELLIGENT COMPUTATION IN MANUFACTURING ENGINEERING, 2019, 79 : 445 - 449
  • [28] An Exploration of Questionnaire Sorting and Fuzzy Sorting
    Joachim Harloff
    Quality & Quantity, 2008, 42 : 113 - 132
  • [29] An exploration of questionnaire sorting and fuzzy sorting
    Harloff, Joachim
    QUALITY & QUANTITY, 2008, 42 (01) : 113 - 132
  • [30] Double Sorting: Testing Their Sorting Skills
    Chavey, Darrah P.
    SIGCSE 10: PROCEEDINGS OF THE 41ST ACM TECHNICAL SYMPOSIUM ON COMPUTER SCIENCE EDUCATION, 2010, : 381 - 384