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

DOI10.1080/00207540500031980zbMath1090.90119OpenAlexW2097646901MaRDI 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 programmingblock layoutsingle loopAGV

Mathematics Subject Classification ID

Integer programming (90C10) Linear programming (90C05) Discrete location and assignment (90B80)

Related Items (9)

Tabu search algorithm for flexible flow path design of unidirectional automated-guided vehicle systems ⋮ Designing an efficient method for tandem AGV network design problem using tabu search ⋮ Covering and connectivity constraints in loop-based formulation of material flow network design in facility layout ⋮ A six sigma based multi-objective optimization for machine grouping control in flexible cellular manufacturing systems with guide-path flexibility ⋮ 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 ⋮ The value of the shortest loop covering all work centers in a manufacturing facility layout ⋮ Designing flexible loop-based material handling AGV paths with cell-adjacency priorities: an efficient cutting-plane algorithm

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

This page was built for publication: A practical exact algorithm for the shortest loop design problem in a block layout