Use this URL to cite or link to this record in EThOS:
Title: Graph theory aided facilities planning
Author: Al-Hakim, L. A. R.
Awarding Body: University College of Swansea
Current Institution: Swansea University
Date of Award: 1983
Availability of Full Text:
Access from EThOS:
Two major, closely interrelated aspects of the facilities planning process are facilities location and layout. This thesis presents a graph theoretic approach for facilities location and layout problems; new algorithms are constructed and older ones modified to have tighter bounds. Proofs for the efficiency of the algorithms with respect to optimality are given whenever possible. Several existing algorithms for solving the location problem are discussed. It is shown that existing methods often lead to local optimum solutions only and are sensitive to initial solutions. A graph theoretic bound which is based on the shortest spanning trees of a 2-median graph is developed. A procedure for finding a "good" solution to the location problem is derived. Suggestions are also made for the study of the possibility of the existence of subgraphs with "strong ties". The facilities layout problem is formulated in graph theoretic terms as a special case of the location problem. For the solution of this problem, an entirely new matrix representation of a planar graph and its dual is presented. A development in the reconstruction of maximal planar graphs is discussed. Further, an efficient and simple algorithm is developed for the construction of a maximal planar subgraph and its dual. This is used in the construction of a graph theoretic algorithm to solve the layout problem. Various existing methods and methods developed here are compared with respect to optimality and computational attributes. It is shown that the developed and modified methods lead to the better results. Further research is suggested for solving the facilities planning problem taking into consideration a relatively higher degree of interaction between facilities location and the layout.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available