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 条
  • [41] Kernelized Sorting
    Quadrianto, Novi
    Smola, Alex J.
    Song, Le
    Tuytelaars, Tinne
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2010, 32 (10) : 1809 - 1821
  • [42] Approximate Sorting
    Giesen, Joachim
    Schuberth, Eva
    Stojakovic, Milos
    [J]. FUNDAMENTA INFORMATICAE, 2009, 90 (1-2) : 67 - 72
  • [43] Sorting paired points: a dissimilarity measure based on sorting of series
    Pinheiro, Wallace Anacleto
    Fernandes, Ricardo Q. A.
    Pinheiro, Ana Barbara Sapienza
    [J]. INTERNATIONAL JOURNAL OF DATA MINING MODELLING AND MANAGEMENT, 2025, 17 (01) : 1 - 25
  • [44] Layers in Sorting Practices: Sorting out Patients with Potential Cancer
    Naja Holten Møller
    Pernille Bjørn
    [J]. Computer Supported Cooperative Work (CSCW), 2011, 20 : 123 - 153
  • [45] Improved flower pollinaton algorithm for job shop scheduling problems integrated with AGVs
    Liu E.
    Yao X.
    Tao T.
    Jin H.
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (09): : 2219 - 2236
  • [46] Layers in Sorting Practices: Sorting out Patients with Potential Cancer
    Moller, Naja Holten
    Bjorn, Pernille
    [J]. COMPUTER SUPPORTED COOPERATIVE WORK-THE JOURNAL OF COLLABORATIVE COMPUTING AND WORK PRACTICES, 2011, 20 (03): : 123 - 153
  • [47] Simultaneous Scheduling of Machines and AGVs in Flexible Manufacturing System with Minimization of Tardiness Criterion
    Nageswararao, Medikondu
    Narayanarao, K.
    Ranagajanardhana, G.
    [J]. INTERNATIONAL CONFERENCE ON ADVANCES IN MANUFACTURING AND MATERIALS ENGINEERING (ICAMME 2014), 2014, 5 : 1492 - 1501
  • [48] A hybrid multi-objective GA for simultaneous scheduling of machines and AGVs in FMS
    B. S. P. Reddy
    C. S. P. Rao
    [J]. The International Journal of Advanced Manufacturing Technology, 2006, 31 : 602 - 613
  • [49] Joint scheduling of AGVs and parallel machines in an automated electrode foil production factory
    Tian, Mengxi
    Sang, Hongyan
    Zou, Wenqiang
    Wang, Yuting
    Miao, Mingpeng
    Meng, Leilei
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2024, 238
  • [50] ROUTING. ROUTING PROTOCOLS. TODAY ROUTING PROBLEMS
    Tergeusizova, A. S.
    [J]. BULLETIN OF THE NATIONAL ACADEMY OF SCIENCES OF THE REPUBLIC OF KAZAKHSTAN, 2013, (02): : 56 - 60
12345