Solution of the facilities layout problem by simulated annealing

The simulated annealing method (SAM) is a radically new and powerful approach to solving certain integer optimization problems. The paper describes its application to the facility layout problem (QAP) and shows how it can generally match or produce superior solutions to the best known values for classical benchmark problems. The technique is also suited to microcomputer solution using interactive graphics for practical layout problems.