View in EDS PDF Full Text

Scheduling and routing algorithms for AGVs: a survey.

Saved in:
Bibliographic Details
Title: Scheduling and routing algorithms for AGVs: a survey.
Authors: Ling Qiu1, Wen-Jing Hsu1 hsu@ntu.edu.sg, Shell-Ying Huang1, Han Wang2
Source: International Journal of Production Research. 2/15/2002, Vol. 40 Issue 3, p745-760. 16p.
Subjects: Automated guided vehicle systems, Industrial engineering, Production scheduling, Algorithms, Routing-machines, Materials management, Process control systems
Abstract: Automated guided vehicles (AGVs) are now becoming popular in automated materials handling systems, flexible manufacturing systems and even container handling applications. In the past few decades, much research has been devoted to the technology of AGV systems and rapid progress has been witnessed. As one of the enabling technologies, scheduling and routing of AGVs have attracted considerable attention. Many algorithms for the scheduling and routing of AGVs have been proposed. However, most of the existing results are applicable to systems with a small number of AGVs, offering a low degree of concurrency. With a drastically increased number of AGVs in recent applications (e.g. in the order of a hundred in a container handling system), efficient algorithms are needed to resolve the increased contention of resources (e.g. path, loading and unloading buffers) among AGVs. This survey paper first gives an account of the emergence of the problem of AGV scheduling and routing. It then differentiates it from several related problems and classifies major existing algorithms for the problem. Finally, the paper points out fertile areas for future study of AGV scheduling and routing. [ABSTRACT FROM AUTHOR]
Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 6516725
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Scheduling and routing algorithms for AGVs: a survey.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Ling+Qiu%22">Ling Qiu</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Wen-Jing+Hsu%22">Wen-Jing Hsu</searchLink><relatesTo>1</relatesTo><i> hsu@ntu.edu.sg</i><br /><searchLink fieldCode="AR" term="%22Shell-Ying+Huang%22">Shell-Ying Huang</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Han+Wang%22">Han Wang</searchLink><relatesTo>2</relatesTo>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22International+Journal+of+Production+Research%22">International Journal of Production Research</searchLink>. 2/15/2002, Vol. 40 Issue 3, p745-760. 16p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Automated+guided+vehicle+systems%22">Automated guided vehicle systems</searchLink><br /><searchLink fieldCode="DE" term="%22Industrial+engineering%22">Industrial engineering</searchLink><br /><searchLink fieldCode="DE" term="%22Production+scheduling%22">Production scheduling</searchLink><br /><searchLink fieldCode="DE" term="%22Algorithms%22">Algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Routing-machines%22">Routing-machines</searchLink><br /><searchLink fieldCode="DE" term="%22Materials+management%22">Materials management</searchLink><br /><searchLink fieldCode="DE" term="%22Process+control+systems%22">Process control systems</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Automated guided vehicles (AGVs) are now becoming popular in automated materials handling systems, flexible manufacturing systems and even container handling applications. In the past few decades, much research has been devoted to the technology of AGV systems and rapid progress has been witnessed. As one of the enabling technologies, scheduling and routing of AGVs have attracted considerable attention. Many algorithms for the scheduling and routing of AGVs have been proposed. However, most of the existing results are applicable to systems with a small number of AGVs, offering a low degree of concurrency. With a drastically increased number of AGVs in recent applications (e.g. in the order of a hundred in a container handling system), efficient algorithms are needed to resolve the increased contention of resources (e.g. path, loading and unloading buffers) among AGVs. This survey paper first gives an account of the emergence of the problem of AGV scheduling and routing. It then differentiates it from several related problems and classifies major existing algorithms for the problem. Finally, the paper points out fertile areas for future study of AGV scheduling and routing. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=6516725
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1080/00207540110091712
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 16
        StartPage: 745
    Subjects:
      – SubjectFull: Automated guided vehicle systems
        Type: general
      – SubjectFull: Industrial engineering
        Type: general
      – SubjectFull: Production scheduling
        Type: general
      – SubjectFull: Algorithms
        Type: general
      – SubjectFull: Routing-machines
        Type: general
      – SubjectFull: Materials management
        Type: general
      – SubjectFull: Process control systems
        Type: general
    Titles:
      – TitleFull: Scheduling and routing algorithms for AGVs: a survey.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Ling Qiu
      – PersonEntity:
          Name:
            NameFull: Wen-Jing Hsu
      – PersonEntity:
          Name:
            NameFull: Shell-Ying Huang
      – PersonEntity:
          Name:
            NameFull: Han Wang
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 15
              M: 02
              Text: 2/15/2002
              Type: published
              Y: 2002
          Identifiers:
            – Type: issn-print
              Value: 00207543
          Numbering:
            – Type: volume
              Value: 40
            – Type: issue
              Value: 3
          Titles:
            – TitleFull: International Journal of Production Research
              Type: main
ResultId 1