A review of graph theory application to the facilities layout problem

In this paper, the application of graph theory to the facilities layout problem is reviewed. The basic concepts of the approach, and its similarities and differences with respect to current approaches are examined. Previous and current work in this area is presented in a unified framework to aid in understanding the concepts and methodologies employed. The paper concludes with an evaluation of this relatively new tool, considers its limitations, and provides suggestions for research.

[1]  R. Rajagopalan,et al.  Design of cellular production systems A graph-theoretic approach , 1975 .

[2]  Peter B. Gibbons,et al.  Facilities Layout Adjacency Determination: An Experimental Comparison of Three Graph Theoretic Heuristics , 1985, Oper. Res..

[3]  James M. Moore.  The zone of compromise for evaluating lay-out arrangements , 1980 .

[4]  Peter Eades,et al.  An efficient heuristic for identifying a maximum weight planar subgraph , 1982 .

[5]  G. Hogg,et al.  SHAPE: a construction algorithm for area placement evaluation , 1986 .

[6]  R. C. Lee,et al.  CORELAP: Computerized relationship layout planning , 1967 .

[7]  Rodney H. Green,et al.  A heuristic for facilities layout planning , 1985 .

[8]  James M. Moore.  Facilities design with graph theory and strings , 1976 .

[9]  M. Krejcirik.  Computer-aided plant layout , 1987 .

[10]  Frank Harary,et al.  Graph Theory , 2016 .

[11]  Allan S. Carrie,et al.  Graph theory and computer aided facilities design , 1978 .

[12]  Jouko J. Seppänen,et al.  Facilities Planning with Graph Theory , 1970 .

[13]  L. R. Foulds.  Techniques for Facilities Layout: Deciding which Pairs of Activities Should be Adjacent , 1983 .

[14]  Reuven R. Levary,et al.  Facilities layout. A survey of solution procedures , 1985 .

[15]  Charles G. DeWald,et al.  A solution technique for placing digital integrated circuitry on printed circuit boards , 1974, Comput. Oper. Res..

[16]  D. Robinson,et al.  Graph theoretic heuristics for the plant layout problem , 1978 .

[17]  James M. Moore,et al.  String processing algorithms for plant layout problems , 1975 .

[18]  Ardavan Nozari,et al.  Computerized facility layout with graph theory , 1981 .

[19]  L R Foulds,et al.  Drawing a block plan from a REL chart with graph theory and a microcomputer , 1986 .

[20]  L. R. Foulds,et al.  A Strategy for Solving the Plant Layout Problem , 1976 .

[21]  L. R. Foulds,et al.  A graph-theoretic heuristic for minimizing total transport cost in facilities layout , 1985 .

[22]  Dennis B. Webster,et al.  Evaluation of an application of graph theory to the layout problem , 1985 .