| 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 1-4020-3460-1] Vienna (Austria) 20–22 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 |
| email |
|
| full text |
 file.pdf (397,516 bytes) |
| references |
Content-type: text/plain
|
Flemming, U. (1978)
 Representation and generation of rectangular dissections
, Annual ACM IEEE Design Automation Conference 15: 138-144
|
|
|
|
|
Imam, M.H., and M. Mir. (1989)
Nonlinear programming approach to automated topology optimization
, Computer-aided Design 21(2):107-115
|
|
|
|
|
Jo, J.H., and J.S. Gero (1998)
Space layout planning using an evolutionary approach
, Artificial Intelligence in Engineering 12(3): 149-162
|
|
|
|
|
Li, S.P., J.H. Frazer, and M.X. Tang (2000)
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
|
|
|
|
|
Linderoth, J., and M.W.P. Savelsbergh (1999)
A computational study of search strategies for mixed integer programming
, INFORMS J. on Computing 11: 173-187
|
|
|
|
|
Medjodoub, B., and B. Yannon (2000)
Separating Topology and Geometry in space planning
, Computer-Aided Design 32: 39-61
|
|
|
|
|
Michalek, J., and P.Y. Papalambros (2002)
Interactive layout design optimization
, Engineering Optimization 34(5): 461-184
|
|
|
|
|
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: 245-262. Dordrecht: Kluwer
|
|
|
|
| last changed |
2006/11/07 07:27 |
|
