Article ID: | iaor20012133 |
Country: | United Kingdom |
Volume: | 38 |
Issue: | 16 |
Start Page Number: | 3845 |
End Page Number: | 3859 |
Publication Date: | Jan 2000 |
Journal: | International Journal of Production Research |
Authors: | John E.G., Hammond J. |
Keywords: | design, graphs |
This paper examines how graph theory can be used to create facility designs. It proposes a new approach which focuses upon the concept of a maximally weighted planar graph through the use of non-maximally planar weighted graph theory and a weighted flow-distance measure. The effectiveness of the proposed approach is then evaluated using other methodologies.