Facility Layout Optimization Using the Metropolis Algorithm

R Sharpe and B S Marksjö

Environment and Planning B, 1985, vol. 12, issue 4, 443-453

Abstract: 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.

Date: 1985
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://journals.sagepub.com/doi/10.1068/b120443 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:envirb:v:12:y:1985:i:4:p:443-453

DOI: 10.1068/b120443

Access Statistics for this article

More articles in Environment and Planning B
Bibliographic data for series maintained by SAGE Publications ().