Publication: Mixed integer programming model with non-circular and guided constraints for architectural layout design optimization
Issued Date
2008-09-01
Resource Type
ISSN
01253395
Other identifier(s)
2-s2.0-58149512155
Rights
Mahidol University
Rights Holder(s)
SCOPUS
Bibliographic Citation
Songklanakarin Journal of Science and Technology. Vol.30, No.5 (2008), 673-686
Suggested Citation
Kamol Keatroangkamala, Krung Sinapiromsaran Mixed integer programming model with non-circular and guided constraints for architectural layout design optimization. Songklanakarin Journal of Science and Technology. Vol.30, No.5 (2008), 673-686. Retrieved from: https://repository.li.mahidol.ac.th/handle/20.500.14594/19925
Research Projects
Organizational Units
Authors
Journal Issue
Thesis
Title
Mixed integer programming model with non-circular and guided constraints for architectural layout design optimization
Author(s)
Other Contributor(s)
Abstract
Various techniques have been used to solve a challenging architectural layout design problem for more than a decade, such as an expert system, an evolutionary algorithm, a simulated annealing and a mathematical programming method. This paper concentrates on the mathematical programming technique that formulates an architectural layout design optimization as the mixed integer programming model using the state-of-the art optimization solver to determine the optimal solution. All non-linear relationships among design components are captured using the corresponding linear equalities and linear inequalities. Due to the combinatorial nature of the MIP solutions, the MIP can be solved for small problem sizes, 2-6 rooms, within a reasonable time limit. To remedy this situation, the valid inequality of non-circular connections has been adopted that reduces the computational time significantly. Moreover, the guided constraints based on the architect's preferences of a specific room have been embraced. This helps abandon some alternative solutions and reduces the search space considerably. The computational time and iterations gain of more than 80% is now achievable for the architectural layout design for 7-10 rooms.