A practical exact algorithm for the shortest loop design problem in a block layout

DOI10.1080/00207540500031980zbMath1090.90119MaRDI QIDQ4681149

Reza Zanjirani Farahani, Gilbert Laporte, Mehdi Sharifyazdi

Publication date: 14 June 2005

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

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

zbMATH Keywords

integer linear programming; block layout; single loop; AGV

Mathematics Subject Classification ID

90C10: Integer programming

90C05: Linear programming

90B80: Discrete location and assignment

Related Items

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, The value of the shortest loop covering all work centers in a manufacturing facility layout, 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, Covering and connectivity constraints in loop-based formulation of material flow network design in facility layout, Designing flexible loop-based material handling AGV paths with cell-adjacency priorities: an efficient cutting-plane algorithm, Tabu search algorithm for flexible flow path design of unidirectional automated-guided vehicle systems, An integrated approach to determine the block layout, AGV flow path and the location of pick-up/delivery points in single-loop systems

Cites Work

• Flow network design for manufacturing systems layout
• A tabu search heuristic and adaptive memory procedure for political districting
• Locating median cycles in networks
• Conflict-free shortest-time bidirectional AGV routeing
• Complexity of the AGV shortest path and single-loop guide path layout problems
• A load-routeing problem in a tandem-configuration automated guided-vehicle system
• Spine layout design
• Facilities layout design optimization with single loop material flow path configuration
• A branch-and-bound algorithm for flow-path design of automated guided vehicle systems