Methods for the Computer-Implemented Solution of a Class of 'Floor Plan' Design Problems.
Abstract
The work presented is intended as a case study in computer-implemented design. Its purpose is to illustrate the relationship between the representation chosen for a design problem and the methods developed for solving that problem. A formal class of 'floor plan'-type design problems is defined. In these problems a set of rectangular rooms is specified, and an allowable list of dimensions is given for each room. In addition, a set of required adjacencies between rooms, or between a room and an outside wall of the building, is given. The problem is to produce a rectangular floor plan of a building that contains all of the specified rooms, and that satisfied all of the adjacency and dimension requirements. A linear graph representation for floor plans is developed. This graph is the dual graph of the floor plan, itself treated as a linear graph. Thus, the nodes of the dual graph correspond to rooms, and the edges correspond to adjacencies between rooms. The design methods are implemented in a computer program, GRAMPA, written in IPL-V. Several illustrative problems solved by GRAMPA are discussed. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- May 04, 1970
- Accession Number
- AD0717756
Entities
People
- John Grason
Organizations
- Carnegie Mellon University