Facility Layout Optimization Using the Metropolis Algorithm

A radically new approach to facility layout optimization involving nonconvex quadratic assignment problems is presented. The approach uses a simulated annealing technique originally developed to solve problems in statistical mechanics by Metropolis et al, and recently applied to VLSI chip design problems. The Metropolis algorithm is relatively simple to apply and a microcomputer model called TOPMET has been developed. TOPMET is shown to produce superior solutions to some of the more popular computer-planning techniques and hand-generated methods. The algorithm also lends itself readily to user interaction and colour graphics display, and its application is illustrated by a practical building problem. Extensions into artificial intelligence are discussed.