An algorithm to produce floorplans for rectangular and L-shaped modules is presented. It uses Polish expressions to represent floorplans and the method of simulated annealing to search for an optimal floorplan. In the case in which all the modules are rectangular, the algorithm will, in general, be able to produce nonslicing floorplans. The algorithm has been implemented in Pascal on a PYRAMID computer. The results on several test problems are compared with those obtained by a floorplan design algorithm previously proposed by the authors.
|Original language||English (US)|
|Title of host publication||Unknown Host Publication Title|
|Number of pages||4|
|State||Published - 1987|
ASJC Scopus subject areas