Survey of research in the design and control of automated guided vehicle systems

DOI10.1016/j.ejor.2004.09.020zbMath1091.90505OpenAlexW2145493798WikidataQ123516867 ScholiaQ123516867MaRDI QIDQ2575559

Iris F. A. Vis

Publication date: 5 December 2005

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2004.09.020

zbMATH Keywords

distributionautomated guided vehicle systemsliterature surveydesign and controltransshipment and transportation systems

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Production models (90B30) Design techniques (robust design, computer-aided design, etc.) (93B51) Traffic problems in operations research (90B20)

Related Items (43)

Scheduling electric vehicles and locating charging stations on a path ⋮ Transport operations in container terminals: literature overview, trends, research directions and classification scheme ⋮ A dynamical approach for optimizing the trajectories of \(n\) automated guided vehicles ⋮ A dynamic path planning approach for dense, large, grid-based automated guided vehicle systems ⋮ Order allocation, rack allocation and rack sequencing for pickers in a mobile rack environment ⋮ Polynomial-time optimal liveness enforcement for guidepath-based transport systems ⋮ Complexity of scheduling problem in single-machine flexible manufacturing system with cyclic transportation and unlimited buffers ⋮ A bilevel decomposition algorithm for simultaneous production scheduling and conflict-free routing for automated guided vehicles ⋮ Parts-to-picker based order processing in a rack-moving mobile robots environment ⋮ Constant delay lattice train schedules ⋮ Model and methods to address urban road network problems with disruptions ⋮ The strong network orientation problem ⋮ The parallel AGV scheduling problem with battery constraints: a new formulation and a matheuristic approach ⋮ Monitoring a Fleet of Autonomous Vehicles Through A* Like Algorithms and Reinforcement Learning ⋮ Robotized sorting systems: large-scale scheduling under real-time conditions with limited lookahead ⋮ Inventory-based dispatching of automated guided vehicles on container terminals ⋮ Scheduling co-operating stacking cranes with predetermined container sequences ⋮ Problems on One Way Road Networks ⋮ A decision framework for automatic guided vehicle routing problem with traffic congestions ⋮ Automated sortation conveyors: a survey from an operational research perspective ⋮ The significance of deterministic empty vehicle trips in the design of a unidirectional loop flow path ⋮ A review of some issues and identification of some barriers in the implementation of FMS ⋮ Warehousing in the e-commerce era: a survey ⋮ Computational complexity of convoy movement planning problems ⋮ Planning and control of autonomous mobile robots for intralogistics: literature review and research agenda ⋮ Heuristics and lower bounds for minimizing fuel consumption in hybrid-electrical vehicles ⋮ Vehicle Routing Problems and Container Terminal Operations – An Update of Research ⋮ Energy-efficient rail guided vehicle routing for two-sided loading/unloading automated freight handling system ⋮ Modelling deadlock in open restricted queueing networks ⋮ Operations research at container terminals: a literature update ⋮ A six sigma based multi-objective optimization for machine grouping control in flexible cellular manufacturing systems with guide-path flexibility ⋮ Joint production and transportation scheduling in flexible manufacturing systems ⋮ Decomposition of Petri nets and Lagrangian relaxation for solving routing problems for AGVs ⋮ An integrated approach to determine the block layout, AGV flow path and the location of pick-up/delivery points in single-loop systems ⋮ 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 ⋮ An ant colony system for enhanced loop-based aisle-network design ⋮ Routing automated lane-guided transport vehicles in a warehouse handling returns ⋮ Designing flexible loop-based material handling AGV paths with cell-adjacency priorities: an efficient cutting-plane algorithm ⋮ Exact and heuristic algorithms for routing AGV on path with precedence constraints ⋮ Minimising average passenger waiting time in personal rapid transit systems ⋮ Effective overhead hoist transport dispatching based on the Hungarian algorithm for a large semiconductor FAB ⋮ Optimization models for scheduling operations in robotic mobile fulfillment systems

Uses Software

• VRP

Cites Work

• A branch and bound method for solving the bidirectional circular layout problem
• Heuristic unidirectional flowpath design approaches for automated guided vehicle systems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A \(\frac{5}{3}\)-approximation algorithm for scheduling vehicles on a path with release and handling times
• The pickup and delivery problem with time windows
• A location problem on unicyclic networks: Balanced case
• The vehicle routing problem: An overview of exact and approximate algorithms
• Positioning of automated guided vehicles in a loop layout to improve response time
• Expected waiting times in single-device trip-based material handling systems
• Vehicle scheduling in two-cycle flexible manufacturing systems
• A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles
• Design and operational issues in AGV-served manufacturing systems
• A general framework for scheduling equipment and manpower at container terminals
• Comparison of vehicle types at an automated container terminal
• A comparison of different solution approaches to the vehicle scheduling problem in a practical case
• Scheduling vehicles in automated transportation systems: Algorithms and case study
• Operational decisions in AGV-served flowshop loops: Scheduling
• Operational decisions in AGV-served flowshop loops: Fleet sizing and decomposition
• The development of modular-based design in considering technology complexity
• Positioning automated guided vehicles in a loop layout
• Stable fuzzy state space controller for lateral control of an AGV
• Optimal routing of multiple-load AGV subject to LIFO loading constraints
• Simulation-based performance evaluation of transport vehicles at automated container terminals
• Fleet sizing and vehicle routing for container transportation in a static environment
• Dispatching multi-load AGVs in highly automated seaport container terminals
• Modeling of capacitated transportation systems for integral scheduling
• Complexity of flow shop scheduling problems with transportation constraints
• The fleet assignment problem: Solving a large scale integer program
• A self-organizing neural network approach for the single AGV routing problem
• Dispatching vehicles in a mega container terminal
• AGV controlled FMS
• Analysis of a new vehicle scheduling and location problem
• Drive: Dynamic Routing of Independent Vehicles
• 2-Path Cuts for the Vehicle Routing Problem with Time Windows
• Airline Fleet Assignment with Time Windows
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Heuristic Algorithms for the Multiple Depot Vehicle Scheduling Problem
• Intersection graph method for AGV flow path design
• Conflict-free shortest-time bidirectional AGV routeing
• Vehicle Routing with Time Windows
• Survey Paper—Time Window Constrained Routing and Scheduling Problems
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• Unidirectional Loop Network Layout Problem in Automated Manufacturing Systems
• Location of departmental pickup and delivery points for an AGV system
• Dynamic relative positioning of AGVs in a loop layout to minimize mean system response time
• Impact of empty vehicle flow on optimal flow path design for unidirectional AGV systems
• Design of material transportation system for tandem automated guided vehicle systems
• A max-algebra approach to the robust distributed control of repetitive AGV systems
• Routing automated guided vehicles in the presence of interruptions
• A semi-dynamic time window constrained routeing strategy in an AGV system
• A study of scheduling rules of flexible manufacturing systems: A simulation approach
• Determination of optimal AGV fleet size for an FMS
• A Petri net model for the operational design and analysis of segmented flow topology (SFT) AGV systems
• An heuristic for configuring a mixed uni/bidirectional flow path for an AGV system
• Evaluation of AGV routeing strategies using hierarchical simulation
• Deadlock prediction and avoidance for zone-control AGVS
• Complexity of the AGV shortest path and single-loop guide path layout problems
• An Analytic Model for Design of a Multivehicle Automated Guided Vehicle System
• Developing Conflict-Free Routes for Automated Guided Vehicles
• Stochastic Modeling for Automated Material Handling System Design and Control
• An Optimization Algorithm for the Vehicle Routing Problem with Time Windows Based on Lagrangian Relaxation
• Vehicle Routing with Time Windows: Two Optimization Algorithms
• On the Effectiveness of Set Covering Formulations for the Vehicle Routing Problem with Time Windows
• A load-routeing problem in a tandem-configuration automated guided-vehicle system
• A hybrid modelling approach to the design of an AGV-based material handling system for an FMS
• Comparison of dynamic routeing techniques for automated guided vehicle system
• Modelling battery constraints in discrete event automated guided vehicle simulations
• 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
• A construction algorithm for designing guide paths of automated guided vehicle systems
• An integrated approach to the facilities and material handling system design
• A Set-Partitioning-Based Heuristic for the Vehicle Routing Problem
• Optimal dwell point location of automated guided vehicles to minimize mean response time in a loop layout
• Analysis of automated guided vehicle configurations in flexible manufacturing systems
• Deadlock avoidance in an automated guidance vehicle system using a coloured Petri net model
• Unidirectional AGV guidepath network design: A heuristic algorithm
• Dynamic conflict-free routing of automated guided vehicles
• Determination of unit load sizes of AGV in multi-product multi-line assembly production systems
• A process modelling framework for AGV control
• AGV dispatching based on workload balancing
• Design of an Automated Shop Floor Material Handling System with Inventory Considerations
• Determination of the number of automated guided vehicles required at a semi-automated container terminal
• Application of AI to AGV control?agent control of AGVs
• Modelling empty vehicle traffic in AGVS design
• Optimal solution for the flow path design problem of a balanced unidirectional AGV system
• Scheduling and routing algorithms for AGVs: A survey
• A multi-attribute dispatching rule for automated guided vehicle systems
• Real-time deadlock-free control strategy for single multi-load automated guided vehicle on a job shop manufacturing system
• Intelligent agent framework to determine the optimal conflict-free path for an automated guided vehicles system
• Design and analysis of optimal material distribution policies in flexible manufacturing systems using a single AGV
• Concepts for dynamic obstacle avoidance and their extended application in underground navigation
• A dynamic scheduling algorithm for a multiple-load multiple-carrier system
• The General Pickup and Delivery Problem
• A Time Window Approach to Simultaneous Scheduling of Machines and Material Handling System in an FMS
• Dynamic Vehicle Dispatching: Optimal Heavy Traffic Performance and Practical Insights
• Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching
• A branch-and-bound algorithm for flow-path design of automated guided vehicle systems
• Vehicle dispatching system based on Taguchi-tuned fuzzy rules

This page was built for publication: Survey of research in the design and control of automated guided vehicle systems