id 
cf2005_1_38_111 
authors 
KEATRUANGKAMALA Kamol and SINAPIROMSARAN Krung 
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 1402034601] Vienna (Austria) 20–22 June 2005, pp. 175184 
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 nonintersecting, 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 
email 
kamolkeat@hotmail.com, kamol@rangsit.rsu.ac.th 
full text 
file.pdf (397,516 bytes) 
references 
Contenttype: text/plain
details 
citation 
check to select 

Flemming, U. (1978)
Representation and generation of rectangular dissections
, Annual ACM IEEE Design Automation Conference 15: 138144



Imam, M.H., and M. Mir. (1989)
Nonlinear programming approach to automated topology optimization
, Computeraided Design 21(2):107115



Jo, J.H., and J.S. Gero (1998)
Space layout planning using an evolutionary approach
, Artificial Intelligence in Engineering 12(3): 149162



Li, S.P., J.H. Frazer, and M.X. Tang (2000)
A constraint based generative system for floor layouts
, CAADRIA 2000 [conference proceedings], eds. BenKiang Tan, Milton Tan and YunnChii Wong: 441450. Singapore: CASA



Linderoth, J., and M.W.P. Savelsbergh (1999)
A computational study of search strategies for mixed integer programming
, INFORMS J. on Computing 11: 173187



Medjodoub, B., and B. Yannon (2000)
Separating Topology and Geometry in space planning
, ComputerAided Design 32: 3961



Michalek, J., and P.Y. Papalambros (2002)
Interactive layout design optimization
, Engineering Optimization 34(5): 461184



Scott, A.A., and D.H. House (1999)
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: 245262. Dordrecht: Kluwer



last changed 
2006/11/07 06:27 
