2006 年 71 巻 601 号 p. 65-72
This paper presents a floor layout algorithm for a two-story house based on enumeration algorithm as well as optimization algorithm. The process is as follows. First, all floor plans are created based on the floor enumeration algorithm and some of them which have higher values with respect to adjacent relationship and direction requirement are selected. Then, area and shape of those floor layouts are optimized by the tabu search. The proposed method has several advantages over existing methods; (1) Adjacency relationship among rooms is not fixed but the designer is allowed to explore all candidates based on enumeration algorithm of floor plans. (2) The enumeration algorithm employed here has found the all possible combination of 13 rooms. This number is enough to consider general floor layout of a house. (3) This method is applicable to a two-story house. A constraint of the two-story house is effectively used for searching solution in a short time.