Advanced search
Publication Cover
International Journal of Production Research Volume 40, 2002 - Issue 3
Submit an article Journal homepage
2,123
Views
271
CrossRef citations to date
0
Altmetric
Original Articles

Scheduling and routing algorithms for AGVs: A survey

Ling Qiu
,
Wen-Jing Hsu
,
Shell-Ying Huang
&
Han Wang
Pages 745-760 | Published online: 14 Nov 2010

  • AKTURK , M. S. and YILMAZ , H. 1996 . Scheduling of automated guided vehicles in a decision-making hierarchy . International Journal of Production Research , 32 : 577 – 591 .
  • BANERJEE , P. and ZHOU , Y. 1995 . Facilities layout design optimization with single loop material flow path configuration . International Journal of Production Research , 32 : 183 – 204 .
  • BARAD , M. and SINRIECH , D. 1988 . A Petri net model for the operational design and analysis of segmented flow topology (SFT) AGV system . International Journal of Production Research , 36 : 1401 – 1426 .
  • BARTHOLDI , J. J. and PLATZMAN , L. K. 1989 . Decentralized control of automated guided vehicles on a simple loop . HE Transactions , 21 : 76 – 81 .
  • BODIN , L. D. and GOLDEN , B. L. 1981 . Classification in vehicle routing and scheduling . Network , 11 (2) : 97 – 108 .
  • BODIN , L. D. , GOLDEN , B. L. , ASSAD , A. and BALL , M. 1983 . Routing and scheduling of vehicles and crews: the state of the art . Computers and Operation Research , 10 : 63 – 211 .
  • BOZER , Y. A. and PARK , J. H. New partitioning schemes for tandem AGV systems . Proceedings of the 1992 International Material Handling Colloquium . Milwaukee, WI.
  • BOZER , Y. A. and SRINIVASAN . 1989 . Tandem configuration for AGV systems offer simplicity and flexibility . IE Magazine , February : 23 – 27 .
  • BOZER , Y. A. and SRINIVASAN , M. M. 1991 . Tandem configurations for automated guided vehicles systems and the analysis of single-vehicle loops . IIE Transactions , 23 : 72 – 82 .
  • BROADBENT , A. J. , BESANT , C. B. , PREMI , S. K. and WALKER , S. P. Free ranging AGV systems: promises, problems and pathways . Proceedings of the 2nd International Conference on Automated Materials handling . pp. 221 – 237 . IFS/Springer .
  • DANIELS , S. C. 1988 . “ Real-time conflict resolution in automated guided vehicle scheduling ” . USA : Department of Industrial Engineering, Pennsylvania State University . PhD thesis,
  • DANTZIG , G. 1963 . Linear Programming and Extractions , Princeton : Princeton University Press .
  • DE GUZMAN , M. C. , PRABHU , N. and TANCHOCO , J. M. A. 1997 . Complexity of the AGV shortest path and single-loop guide path layout problems . International Journal of Production Research , 35 : 2083 – 2092 .
  • EGBELU , P. J. 1987 . The use of non-simulation approaches in estimation vehicle requirements in an automated guided vehicle based transport system . Material Flow , 4 : 17 – 32 .
  • EGBELU , P. J. and TANCHOCQ , J. M. A. 1986 . Potentials for bidirectional guidepath for automatic guided vehicle systems . International Journal of Production Research , 24 : 1075 – 1097 .
  • EVERS , J. J. M. and KOPPERS , S. A. J. 1996 . Automatic guided vehicle traffic control at a container terminal . Transportation Research Part A , 30 : 21 – 34 .
  • GASKINS , R. J. and TANCHOCO , J. M. A. 1987 . Flow path design for automated guided vehicle systems . International Journal of Production Research , 25 : 667 – 676 .
  • GASKINS , R. J. , TANCHOCO , J. M. A. and TAGHABONI , F. 1989 . Virtual flowpaths for free-ranging automated guided vehicle systems . International Journal of Production Research , 27 : 91 – 100 .
  • GLOVER , F. , KLINGMAN , D. D. and PHILLIPS , N. V. 1985 . A new polynomially bounded shortest path algorithm . Operations Research , 33 (1) : 65 – 73 .
  • GOETZ , W. G. and EGBELU , P. J. 1990 . Guide path design and location of load pick-up/dropoff points for an automated guided vehicle system . International Journal of Production Research , 28 : 927 – 941 .
  • HSU , W.-J. and HUANG , S.-Y. Route planning of automated guided vehicles . Proceedings of Intelligent Vehicles . Paris. pp. 479 – 485 .
  • HUANG , S.-Y. and HSU , W.-J. Routing automated guided vehicles on mesh-like topologies . Proceedings of International Conference on Automation, Robotics and Computer Vision .
  • HUANG , J. , PALEKAR , U. S. and KAPOOR , S. G. A labeling algorithm for the navigation of automation guided vehicles . Advances in Manufacturing Systems Engineering, Proceedings of the ASME Winter Annual Meeting . San Francisco, CA. vol. 37 , pp. 181 – 193 . PED
  • KASPI , M. and TANCHOCO , J. M. A. 1990 . Optimal flow path design of uni-directional AGV systems . International Journal of Production Research , 28 : 915 – 926 .
  • KIM , C. W. and TANCHOCO , J. M. A. 1991 . Conflict-free shortest-time bi-directional AGV routing . International Journal of Production Research , 29 : 2377 – 2391 .
  • KIM , C. W. and TANCHOCO , J. M. A. 1993 . Operational control of a bi-directional automated guided vehicle systems . International Journal of Production Research , 31 : 2123 – 2138 .
  • KIM , K. H. and BAE , J. W. Dispatching automated guided vehicles for multiple container-cranes . Seminar on Port Design and Operations Technology . November 4-5 , Pan Pacific Hotel, Singapore.
  • KIRAN , A. S. and TANSEL , B. C. 1989 . Optimal pickup point location on material handling networks . International Journal of Production Research , 27 : 1475 – 1486 .
  • KIRAN , A. S. , UNAL , A. T. and KIRABATL , S. 1992 . A location problem on a unicyclic network: balanced case . European Journal of Operations Research , 62 : 144 – 202 .
  • KLEIN , C. M. and KIM , J. 1996 . AGV dispatching . International Journal of Production Research , 34 : 95 – 110 .
  • KOLEN , A. W. J. , RINNOOY-KAN , A. H. G. and TRIENEKEIC , H. W. J. M. 1987 . Vehicle routing with time windows . Operations Research , 35 (2) : 266 – 274 .
  • KOUVELIS , P. and KIM , M. 1992 . Uni-directional loop network problem in automated manufacturing systems . Operations Research , 40 (3) : 544 – 550 .
  • KOUVELIS , P. , GUTIERREZ , G. J. and CHIANG , W. 1992 . Heuristic uni-directional flow path design approaches for automated guided vehicle systems . International Journal of Production Research , 30 : 1327 – 1351 .
  • LANGEVIN , A. , LAUZON , D. and RIOPEL , D. 1996 . Dispatching, routing and scheduling of two automated guided vehicles in a flexible manufacturing system . International Journal of Flexible Manufacturing Systems , 8 : 246 – 262 .
  • LANGEVIN , A. , MONTREUIL , B. and RIOPEL , D. 1994 . Spine layout design . International Journal of Production Research , 32 : 429 – 442 .
  • LEE , J. , TANGJARUKIJ , M. and ZHU , Z. 1996 . Load selection of automated guided vehicles in flexible manufacturing systems . International Journal of Production Research , 34 : 3383 – 3400 .
  • LIM , K. K. 1988 . “ Control algorithms for unit-load automated guided vehicles ” . School of Industrial and System Engineering, Georgia Institute of Technology . PhD thesis,
  • LIN , J. T. 1986 . “ Development of a graphic simulation model for design of automated guided vehicles systems ” . Department of Industrial Engineering, Lehigh University . PhD thesis,
  • LIN , J. T. , CHANG , C. C. K. and LIU , W.-C. 1994 . A load-routing problem in a tandem configuration AGVS . International Journal of Production Research , 32 : 411 – 427 .
  • LIN , J. T. and DGEN , P.-K. 1994 . An algorithm for routing control of a tandem automated guided vehicle system . International Journal of Production Research , 32 : 2735 – 2750 . Proceedings of the 4th Asian Conference on Robotics and its Application (ACRA 2001)
  • National University of Singapore, Singapore . Proceedings of the International Conference on Field and Service Robotics . August 29-31 1999 , Pittsburgh, PA. 6-8 June .
  • QIU , L. and Hsu , W.-J. An algorithm for concurrent routing of AGVs in a mesh . Proceedings of the 7th Australasian Conference on Parallel and Real-Time Systems (PART 2000) . 29-30 November . pp. 202 – 214 . Sydney, , Australia : University of New South Wales .
  • QIU , L. and HSU , W.-J. Routing AGVs by sorting . Proceedings of the 2000 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2000) . June 26-29 2000 , Las Vegas, NV, USA. Vol. 3 , pp. 1465 – 1470 .
  • QIU , L. and HSU , W.-J. Routing AGVs on a mesh-like path topology . Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (IV 2000) . October 3-5 , Dearborn, MI. pp. 392 – 397 .
  • QIU , L. and HSU , W.-J. 2001 a . A bi-directional path layout for conflict-free routing of AGVs . International Journal of Production Research , 39 : 2177 – 2195 .
  • QIU , L. and HSU , W.-J. Scheduling and routing algorithms for AGVs: a survey from a computer science perspective . Proceedings of the 5th International Conference on Mechatronics Technology (ICMT 2001) . 6-8 June . pp. 112 – 117 . National University of Singapore .
  • RAJOTIA , S. , SHANKER , K. and BATRA , J. L. 1998a . A heuristic for configuring a mixed uni-/bi-directional flow path for an AGV system . International Journal of Production Research , 36 : 1779 – 1800 .
  • RAJOTIA , S. , SHANKER , K. and BATRA , J. L. 1998b . A semi-dynamic time window constrained routing strategy in an AGV system . International Journal of Production Research , 36 : 35 – 50 .
  • SINRIECH , D. and TANCHOCO , J. M. A. 1991 . Intersection graph method for AGV flow path design . International Journal of Production Research , 29 : 1725 – 1732 .
  • SINRIECH , D. and TANCHOCO , J. M. A. 1992 . An economic model for determining AGV fleet size . International Journal of Production Research , 30 : 1255 – 1268 .
  • SINRIECH , D. and TANCHOCQ , J. M. A. 1993 . Solution methods for the mathematical models and single-loop AGV systems . International Journal of Production Research , 31 : 705 – 725 .
  • SINRIECH , D. and TANCHOCO , J. M. A. 1994 . “ SFT-segmented flow topology ” . In Material Flow Systems in Manufacturing , Edited by: Tanchoco , J. M. A. 200 – 235 . London : Chapman & Hall . Chap. 8
  • SINRIECH , D. and TANCHOCO , J. M. A. 1997 . Design procedures and implementation of the segmented flow topology (SFT) for discrete material flow systems . IIE Transactions , 29 : 323 – 335 .
  • TAGHABONI , F. and TANCHOCO , J. M. A. 1995 . Comparison of dynamic routing techniques for automated guided vehicle systems . International Journal of Production Research , 33 : 2653 – 2669 .
  • TANCHOCO , J. M. A. , EGBELU , P. J. and TAGHABONI , F. 1987 . Determination of the total number of vehicles in an AGV-based material transport system . Material Flow , 4 : 33 – 51 .
  • TANCHOCO , J. M. A. and SINRIECH , D. 1992 . OSL-optimal single-loop guided paths for AGVS . International Journal of Production Research , 30 : 665 – 681 .
  • YE , R. , VEE , V.-Y. , HSU , W.-J. and SHAH , S. N. Parallel simulation of AGVs in container port operations . Proceedings of 4th International Conference I Exhibition on High Performance Computing in Asia-Pacific Region (HPC-ASIA 2000) . May 14-17 , Beijing. Vol. 1 , pp. 1058 – 1063 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.