CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

PDF papers
id cf2005_1_38_111
year 2005
title Optimizing Architectural Layout Design via Mixed Integer Programming
source Computer Aided Architectural Design Futures 2005 [Proceedings of the 11th International Conference on Computer Aided Architectural Design Futures / ISBN 1-4020-3460-1] Vienna (Austria) 2022 June 2005, pp. 175-184
summary For many decades, solving the optimal architectural layout design is unattainable for the reasonable problem sizes. Architects have to settle for acceptable layouts instead of the favourable optimal solution. With today technologies, various optimization techniques have been used to alleviate the optimal search according to diversified goals. This paper formulates the optimal architectural layout design as the multiobjective mixed integer programming model solved by the MIP solver. The main idea is to capture functional constraints, dimensional constraints and the objective function using only linear formulae with binary variables. Functional constraints are the connectivities, the unused grid cells, the fixed room location, the boundary and the fixed border location while dimension constraints are the non-intersecting, the overlapping, the length and the ratio constraints. The objective function is designed to minimize the absolute distance among rooms and maximize room spaces. Due to the nonlinearity of area computation, the linear approximation of width and height constraints have been utilized. Architects can control these different objectives within the model. By specifying the rigid restriction and the time limits, the problem can be solved within a reasonable amount of time.
keywords layout design, linear programming, mixed integer programming, optimization
series CAAD Futures
full text file.pdf (397,516 bytes)
references Content-type: text/plain
Details Citation Select
100%; open Flemming, U. (1978) Find in CUMINCAD Representation and generation of rectangular dissections , Annual ACM IEEE Design Automation Conference 15: 138-144

100%; open Imam, M.H., and M. Mir. (1989) Find in CUMINCAD Nonlinear programming approach to automated topology optimization , Computer-aided Design 21(2):107-115

100%; open Jo, J.H., and J.S. Gero (1998) Find in CUMINCAD Space layout planning using an evolutionary approach , Artificial Intelligence in Engineering 12(3): 149-162

100%; open Li, S.P., J.H. Frazer, and M.X. Tang (2000) Find in CUMINCAD A constraint based generative system for floor layouts , CAADRIA 2000 [conference proceedings], eds. Ben-Kiang Tan, Milton Tan and Yunn-Chii Wong: 441-450. Singapore: CASA

100%; open Linderoth, J., and M.W.P. Savelsbergh (1999) Find in CUMINCAD A computational study of search strategies for mixed integer programming , INFORMS J. on Computing 11: 173-187

100%; open Medjodoub, B., and B. Yannon (2000) Find in CUMINCAD Separating Topology and Geometry in space planning , Computer-Aided Design 32: 39-61

100%; open Michalek, J., and P.Y. Papalambros (2002) Find in CUMINCAD Interactive layout design optimization , Engineering Optimization 34(5): 461-184

100%; open Scott, A.A., and D.H. House (1999) Find in CUMINCAD Making Design Come Alive: Using Physically Based Modelling Techniques in Space Layout Planning , Computers in Building: Proceedings of the CAADfutures '99 Conference, eds. G. Augenbroe, and Ch. Eastman: 245-262. Dordrecht: Kluwer

last changed 2006/11/07 06:27
pick and add to favorite papersHOMELOGIN (you are user _anon_36784 from group guest) CUMINCAD Papers Powered by SciX Open Publishing Services 1.002