Maximally weighted graph theoretic facilities design planning

Authors
John, EG Hammond, J
Citation
Eg. John et J. Hammond, Maximally weighted graph theoretic facilities design planning, INT J PROD, 38(16), 2000, pp. 3845-3859
Citations number
17
Categorie Soggetti
Engineering Management /General
Journal title
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
ISSN journal
00207543 → ACNP
Volume
38
Issue
16
Year of publication
2000
Pages
3845 - 3859
Database
ISI
SICI code
0020-7543(20001110)38:16<3845:MWGTFD>2.0.ZU;2-1
Abstract
This paper examines how graph theory (GTH) can be used to create facility d esigns. It proposes a new approach which focuses upon the concept of a maxi mally weighted planar graph (MWPG) through the use of non-maximally planar weighted graph (MPWG) theory and a weighted flow-distance measure. The effe ctiveness of the proposed approach is then evaluated using other methodolog ies.