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 条
  • [1] Multi-load AGVs scheduling and routing algorithm in automatic sorting warehouse
    Yu N.
    Li T.
    Zhang W.
    Yuan S.
    Zhang Z.
    Wang B.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2024, 30 (04): : 1458 - 1471
  • [2] Comprehensive Review of the Dispatching, Scheduling and Routing of AGVs
    Vivaldini, Kelen C. T.
    Rocha, Luis F.
    Becker, Marcelo
    Moreira, Antonio Paulo
    CONTROLO'2014 - PROCEEDINGS OF THE 11TH PORTUGUESE CONFERENCE ON AUTOMATIC CONTROL, 2015, 321 : 505 - 514
  • [3] Using CP/SMT Solvers for Scheduling and Routing of AGVs
    Riazi, Sarmad
    Lennartson, Bengt
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2021, 18 (01) : 218 - 229
  • [4] A distributed routing method for AGVs under motion delay disturbance
    Nishi, Tatsushi
    Morinaka, Shoichiro
    Konishi, Masami
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2007, 23 (05) : 517 - 532
  • [5] Integrated tasks assignment and routing for the estimation of the optimal number of AGVS
    Vivaldini, Kelen
    Rocha, Luis F.
    Martarelli, Nadia Junqueira
    Becker, Marcelo
    Paulo Moreira, A.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2016, 82 (1-4) : 719 - 736
  • [6] Integrated tasks assignment and routing for the estimation of the optimal number of AGVS
    Kelen Vivaldini
    Luís F. Rocha
    Nádia Junqueira Martarelli
    Marcelo Becker
    A. Paulo Moreira
    The International Journal of Advanced Manufacturing Technology, 2016, 82 : 719 - 736
  • [7] A* Based Routing and Scheduling Modules for Multiple AGVs in an Industrial Scenario
    Santos, Joana
    Rebelo, Paulo M.
    Rocha, Luis F.
    Costa, Pedro
    Veiga, Germano
    ROBOTICS, 2021, 10 (02)
  • [8] Optimal deterministic sorting and routing on grids and tori with diagonals
    Kunde, M
    Niedermeier, R
    Reinhardt, K
    Rossmanith, P
    ALGORITHMICA, 1999, 25 (04) : 438 - 458
  • [9] Multi-AGVs scheduling and path planning algorithm in automated sorting warehouse
    Yu N.
    Li T.
    Wang B.
    Yuan S.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2020, 26 (01): : 171 - 180
  • [10] Decomposition of Petri nets and Lagrangian relaxation for solving routing problems for AGVs
    Nishi, Tatsushi
    Shimatani, Kenichi
    Inuiguchi, Masahiro
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (14) : 3957 - 3977
12345