GraphBased Method Construction

1
Graph-Based Method (Construction)
Nodes ? department Arcs ? common border
Numeric weights ? express relationship between
departments
Planar graph vs. non-planar graph?
Node Insertion Method
2
Computer-Aided Layout
Algorithms based on the manual methods seen in
Chapter 7

• Classified by input data requirements
• Qualitative flow data REL chart
• Quantitative flow matrix from-to chart
• Both

• Classified according to layout representation
  format
• Discrete matrix/grid
• Continuous theoretically flexible, difficult to
  implement

• Classified according to the objective function
• Minimizing the sum of flow times distance
• Quadratic Assignment Problem (QAP) ? input
  from-to chart
• Maximize adjacency score
• suitable for a relationship chart

• Classified according to
• Construction
• Improvement