Facilities layout: A knowledge-based approach for converting a dual graph into a block layout☆

Abstract Converting a dual graph into a block layout using a computer has been a difficult task. In this paper a new knowledge-based system is presented for the above purpose. The procedure converts the dual of a maximal planar weighted graph developed using graph-theoretic concepts into a block layout using a knowledge-based system. The knowledge base consists of web-grammar rules which select facilities sequentially, determine facility dimensions and achieve automated identification and reduction of empty spaces. The methodology arrives at regular facility shapes while attempting to maximise the preservation of adjacencies specified in the dual graph and minimise the empty spaces. The procedure includes an interactive option to generate alternative solutions and is illustrated using problems containing numerical examples.

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

[2]  Andrew Kusiak,et al.  The facility layout problem , 1987 .

[3]  Rangasami L. Kashyap,et al.  Application of expert systems and pattern recognition methodologies to facilities layout planning , 1988 .

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

[5]  Latif A. Al-Hakim.  Two graph-theoretic procedures for an improved solution to the facilities layout problem , 1991 .

[6]  G. Abdou,et al.  An integrated approach to facilities layout using expert systems , 1990 .

[7]  L. Al-Hakim.  A modified-procedure for converting a dual graph to a block layout , 1992 .

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

[9]  Rangasami L. Kashyap,et al.  A modelling of interactive facilities layout designer reasoning using qualitative patterns , 1992 .

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

[11]  G. Hogg,et al.  On converting a dual graph into a block layout , 1989 .

[12]  Andrew Kusiak,et al.  Machine layout: an optimization and knowledge-based approach , 1990 .

[13]  R. Sadananda,et al.  Towards a knowledge-based approach to space planning in industry , 1989 .

[14]  Meir J. Rosenblatt,et al.  The facilities layout problem: a multi-goal approach , 1979 .

[15]  Gary L. Hogg,et al.  A review of graph theory application to the facilities layout problem , 1987 .