A branch-and-bound algorithm for flow-path design of automated guided vehicle systems

DOI10.1002/1520-6750(199106)38:3%3C431::AID-NAV3220380311%3E3.0.CO;2-CMaRDI QIDQ5202812zbMATH OpenOpenAlexFDO

Authors Kathryn A. Wilson, Munirpallam A. Venkataramanan

Publication date 1991

Full work available at URL https://doi.org/10.1002/1520-6750(199106)38:3%3C431::aid-nav3220380311%3E3.0.co;2-c

zbMATH Keywords

automated guided vehicle systembranch-and-boundoptimal, unidirectional flow path

Mathematics Subject Classification ID

Computational methods for problems pertaining to operations research and mathematical programming (90-08) Transportation, logistics and supply chain management (90B06) Integer programming (90C10) Applications of mathematical programming (90C90)

Recommendations

• Tabu search algorithm for flexible flow path design of unidirectional automated-guided vehicle systems
• A construction algorithm for designing guide paths of automated guided vehicle systems
• Simulated annealing and tabu search approaches to unidirectional flowpath design for automated guided vehicle systems
• A dynamical approach for optimizing the trajectories of \(n\) automated guided vehicles
• An algorithm for routeing control of a tandem automated guided vehicle system
• An heuristic for configuring a mixed uni/bidirectional flow path for an AGV system
• Flexible guidepath design for automated guided vehicle systems
• Optimal solution for the flow path design problem of a balanced unidirectional AGV system
• A load-routeing problem in a tandem-configuration automated guided-vehicle system
• A dynamic path planning approach for dense, large, grid-based automated guided vehicle systems

Cited in

(23)

• On the generalized 2-peripatetic salesman problem
• Simulated annealing and tabu search approaches to unidirectional flowpath design for automated guided vehicle systems
• Vehicle routing in an automated warehouse: Analysis and optimization
• Tightened analytical bounds on the impact of dispatching rules in automated guided vehicle systems
• The undirected \(m\)-capacitated peripatetic salesman problem
• Survey of research in the design and control of automated guided vehicle systems
• Tabu search algorithm for flexible flow path design of unidirectional automated-guided vehicle systems
• Heavy traffic analysis of a single vehicle loop in an automated storage and retrieval system
• A dynamic path planning approach for dense, large, grid-based automated guided vehicle systems
• Heuristiques pour le Problème du Vendeurm-Péripatétique
• Impact of empty vehicle flow on optimal flow path design for unidirectional AGV systems
• A load-routeing problem in a tandem-configuration automated guided-vehicle system
• An introduction to the segmented flow approach for discrete material flow systems
• A construction algorithm for designing guide paths of automated guided vehicle systems
• Minimum-cost strong network orientation problems: Classification, complexity, and algorithms
• Optimal solution for the flow path design problem of a balanced unidirectional AGV system
• A practical exact algorithm for the shortest loop design problem in a block layout
• 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
• Model and methods to address urban road network problems with disruptions
• The strong network orientation problem
• Designing an efficient method for tandem AGV network design problem using tabu search
• A six sigma based multi-objective optimization for machine grouping control in flexible cellular manufacturing systems with guide-path flexibility

This page was built for publication: A branch-and-bound algorithm for flow-path design of automated guided vehicle systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5202812)