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

branch-and-boundautomated guided vehicle systemoptimal, unidirectional flow path

Mathematics Subject Classification ID

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

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)

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

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)