A maximally weighted planar graph method for facilities design

Authors
John, EG Hammond, J
Citation
Eg. John et J. Hammond, A maximally weighted planar graph method for facilities design, P I MEC E B, 213(4), 1999, pp. 421-425
Citations number
15
Categorie Soggetti
Engineering Management /General
Journal title
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE
ISSN journal
09544054 → ACNP
Volume
213
Issue
4
Year of publication
1999
Pages
421 - 425
Database
ISI
SICI code
0954-4054(1999)213:4<421:AMWPGM>2.0.ZU;2-F
Abstract
This paper examines the application of graph theory (GTH) in facilities des ign and questions whether existing methodologies can be improved. The paper proposes a new approach which introduces the concept of a maximally weight ed planar graph (MWPG), in contrast to the more usual maximally planar weig hted graph (MPWG).