FLOORPLAN DESIGN FOR RECTANGULAR AND L-SHAPED MODULES.

D. F. Wong, C. L. Liu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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 languageEnglish (US)
Title of host publicationUnknown Host Publication Title
PublisherIEEE
Pages520-523
Number of pages4
ISBN (Print)0818608145
StatePublished - Dec 1 1987
Externally publishedYes

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'FLOORPLAN DESIGN FOR RECTANGULAR AND L-SHAPED MODULES.'. Together they form a unique fingerprint.

  • Cite this

    Wong, D. F., & Liu, C. L. (1987). FLOORPLAN DESIGN FOR RECTANGULAR AND L-SHAPED MODULES. In Unknown Host Publication Title (pp. 520-523). IEEE.