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

Fingerprint

Pascal (programming language)
Simulated annealing

ASJC Scopus subject areas

  • Engineering(all)

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.

FLOORPLAN DESIGN FOR RECTANGULAR AND L-SHAPED MODULES. / Wong, D. F.; Liu, C. L.

Unknown Host Publication Title. IEEE, 1987. p. 520-523.

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

Wong, DF & Liu, CL 1987, FLOORPLAN DESIGN FOR RECTANGULAR AND L-SHAPED MODULES. in Unknown Host Publication Title. IEEE, pp. 520-523.
Wong DF, Liu CL. FLOORPLAN DESIGN FOR RECTANGULAR AND L-SHAPED MODULES. In Unknown Host Publication Title. IEEE. 1987. p. 520-523
Wong, D. F. ; Liu, C. L. / FLOORPLAN DESIGN FOR RECTANGULAR AND L-SHAPED MODULES. Unknown Host Publication Title. IEEE, 1987. pp. 520-523
@inproceedings{a1adb7c905d747c38ebd684b6b17284a,
title = "FLOORPLAN DESIGN FOR RECTANGULAR AND L-SHAPED MODULES.",
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.",
author = "Wong, {D. F.} and Liu, {C. L.}",
year = "1987",
month = "12",
day = "1",
language = "English (US)",
isbn = "0818608145",
publisher = "IEEE",
pages = "520--523",
booktitle = "Unknown Host Publication Title",

}

TY - GEN

T1 - FLOORPLAN DESIGN FOR RECTANGULAR AND L-SHAPED MODULES.

AU - Wong, D. F.

AU - Liu, C. L.

PY - 1987/12/1

Y1 - 1987/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0023578176&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0023578176&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0023578176

SN - 0818608145

SP - 520

EP - 523

BT - Unknown Host Publication Title

PB - IEEE

ER -