| Abstract: | In the past, researchers have proposed several types of design skeletons from which a human designer can generate good facilities layouts. Examples are flow graphs, SLP space relationships, bubble diagrams, planar adjacency graphs, matching based adjacency graphs, centroid locations, and cut trees. In this paper, we introduce a linear programming model which efficiently generates a layout from a graphical representation of any design skeleton. We demonstrate how the model can be used to enhance most design skeleton based layout approaches. |
