Conflict-free shortest-time bidirectional AGV routeing

DOI10.1080/00207549108948090zbMath0729.90816OpenAlexW2025582715MaRDI QIDQ3354846

Chang W. Kim, Jose M. A. Tanchoco

Publication date: 1991

Published in: International Journal of Production Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207549108948090

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Deterministic network models in operations research (90B10) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items

Coloured timed Petri net model for real-time control of automated guided vehicle systems ⋮ An adaptive routing approach for personal rapid transit ⋮ A machine-to-loop assignment and layout design methodology for tandem AGV systems with multiple-load vehicles ⋮ Designing an efficient method for tandem AGV network design problem using tabu search ⋮ A dynamic path planning approach for dense, large, grid-based automated guided vehicle systems ⋮ A bilevel decomposition algorithm for simultaneous production scheduling and conflict-free routing for automated guided vehicles ⋮ Constant delay lattice train schedules ⋮ Deadlock prevention for automated guided vehicles in automated container terminals ⋮ Problems on One Way Road Networks ⋮ A review of some issues and identification of some barriers in the implementation of FMS ⋮ A modular framework for the design of material flow systems ⋮ A load-routeing problem in a tandem-configuration automated guided-vehicle system ⋮ Heuristic, storage space minimization methods for facility layouts served by looped AGV systems ⋮ An algorithm for routeing control of a tandem automated guided vehicle system ⋮ Comparison of dynamic routeing techniques for automated guided vehicle system ⋮ Deadlock prediction and avoidance based on Petri nets for zone-control automated guided vehicle systems ⋮ An introduction to the segmented flow approach for discrete material flow systems ⋮ Scheduling and routing algorithms for AGVs: A survey ⋮ A practical exact algorithm for the shortest loop design problem in a block layout ⋮ A shortest-path algorithm for solving the fleet management problem in underground mines ⋮ Decomposition of Petri nets and Lagrangian relaxation for solving routing problems for AGVs ⋮ Designing an efficient method for simultaneously determining the loop and the location of the P/D stations using genetic algorithm ⋮ Developing exact and Tabu search algorithms for simultaneously determining AGV loop and P/D stations in single loop systems ⋮ Petri net representation and reachability analysis of 0--1 integer linear programming problems ⋮ Deadlock avoidance in an automated guidance vehicle system using a coloured Petri net model ⋮ Intelligent agent framework to determine the optimal conflict-free path for an automated guided vehicles system ⋮ Route planning for automated guided vehicles in a manufacturing facility ⋮ Survey of research in the design and control of automated guided vehicle systems ⋮ A review of design and control of automated guided vehicle systems ⋮ An integrated materials handling model for machine location in existing facilities ⋮ An enumeration algorithm for solving the fleet management problem in underground mines

Cites Work

• A note on two problems in connexion with graphs
• Unnamed Item