A knowledge base to assist a heuristic search approach to facility layout

This paper presents a construction model for facility layout. An artificial intelligence technique has been used to solve the problems of allocating patterns within a layout. The designed system consists of pattern allocation, a heuristic search and a knowledge base system. The system first generates alternative layouts by using a pattern allocation. The heuristic search searches for the best layout from these generated alternatives. The heuristic function, or closeness weight, is also used for directing the search process to the most profitable choice of layout by acquiring knowledge from the knowledge base. An experimental system is constructed for testing purposes only. The results from the system show potential for solving complex facility layout problems.

[1]  Israel Koren,et al.  Analysis of strategies for constructive general block placement , 1988, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[2]  Akira Tsurushima,et al.  An expert system using priorities for solving multiple-criteria facility layout problems , 1989 .

[3]  Chang-Sheng Ying,et al.  An analytical approach to floorplanning for hierarchical building blocks layout [VLSI] , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[4]  Richard E. Neapolitan,et al.  Probabilistic reasoning in expert systems - theory and algorithms , 2012 .

[5]  B. Sirinaovakul,et al.  An intelligence approach to computer aided facility layout , 1991, Proceedings IECON '91: 1991 International Conference on Industrial Electronics, Control and Instrumentation.

[6]  K. Tam,et al.  A hierarchical approach to the facility layout problem , 1991 .

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

[8]  Cihan H. Dagli,et al.  An approach to two-dimensional cutting stock problems , 1987 .

[9]  Ruddell Reed,et al.  An applied model for the facilities design problem , 1976 .

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

[11]  Zvi Drezner,et al.  DISCON: A New Method for the Layout Problem , 1980, Oper. Res..

[12]  Richard Muther,et al.  Systematic Layout Planning , 1985 .

[13]  D. M. Georgoff,et al.  Harvard Business Review: David M. Georgoff and Robert G. Murdick, manager's guide to forecasting, 64 (Jan-Feb.) (1986) 110-120 , 1988 .

[14]  A. D. Raoot,et al.  A ‘fuzzy’ approach to facilities lay-out planning , 1991 .

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

[16]  W. J. Kubitz,et al.  ALSO: A system for chip floorplan design , 1988, Integr..