An application-based agenda for incorporating OR into an AI design environment for facility design

Abstract As part of our study of expert human problem solving in design, we devised and implemented the core of a workstation-based, graphics-intensive, intellegent support system for facility planning and layout. Our experience, in that endeavor, is that neither traditional AI nor current OR/MS approaches are adequate to provide a complete design support system, but that a hybrid system might be. In this paper, we describe how such a hybridation could occur. We identify points in the problem-solving process at which appropriate AI mechanisms can be brought to bear to assist in the selection, formulation, and interpretation of existing numeric (OR/MS) methods. We conclude that it will be necessary to relax traditionalm OR/MS assumptions about the nature of the facility planning problem leg., that the problem is sequential, with facility specification followed by facility layout) and about the proper relationship between the designer/planner and the design tool. The non-sequential nature of facility design suggests that (a) a design support system will need to work in an interactive, as opposed to a batch, mode, (b) the design support system must be capable of formulating the problem to be solved as part of the solution process, as is done by the human expert, and (c) the burden of solving the problem should not be shifted to the system. Building and testing the hybrid system remains to be done.

[1]  F. Hillier,et al.  Quadratic Assignment Problem Algorithms and the Location of Indivisible Facilities , 1966 .

[2]  John S. Gero,et al.  Knowledge-Based Design Systems , 1989 .

[3]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[4]  David D. Woods,et al.  Cognitive Technologies: The Design of Joint Human-Machine Cognitive Systems , 1986, AI Mag..

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

[6]  Janet L. Kolodner,et al.  Improving Human Decision Making through Case-Based Decision Aiding , 1991, AI Mag..

[7]  Hojjat Adeli,et al.  A Novel Approach to Expert Systems , 1988 .

[8]  Charles M. Eastman,et al.  Explorations of the cognitive processes in design , 1968 .

[9]  B. Chandrasekaran,et al.  Design Problem Solving: A Task Analysis , 1990, AI Mag..

[10]  Keith C. Hendy,et al.  A Model for Human-Machine-Human Interaction in Workspace Layout Problems , 1989 .

[11]  Andrew Whinston,et al.  An Algorithm for the Quadratic Assignment Problem , 1970 .

[12]  Elwood S. Buffa,et al.  A Heuristic Algorithm and Simulation Approach to Relative Location of Facilities , 1963 .

[13]  Marvin L. Manheim,et al.  Working with an intelligent assistant: experiments with a symbiotic DSS for production planning and scheduling , 1991, Proceedings of the Twenty-Fourth Annual Hawaii International Conference on System Sciences.

[14]  W. E. Wilhelm,et al.  A Perturbation Scheme to Improve Hillier's Solution to the Facilities Layout Problem , 1984 .

[15]  Hanif D. Sherali,et al.  A flexible, polynomial-time, construction and improvement heuristic for the quadratic assignment problem , 1986, Comput. Oper. Res..

[16]  Christopher K. Riesbeck,et al.  Inside Case-Based Reasoning , 1989 .

[17]  C. C. Hwang,et al.  An Autonomous Artificial Designer of Thermal Energy Systems: Part 1—Theoretical Considerations , 1989 .

[18]  Jay F. Nunamaker,et al.  Computer-Aided Deliberation: Model Management and Group Decision Support: Special Focus Article , 1988, Oper. Res..

[19]  Jane Fedorowicz,et al.  A Learning Curve Analysis of Expert System Use , 1992 .

[20]  Mark Jeffrey Stefik Planning with constraints , 1980 .

[21]  Donald E. Brown,et al.  An Expert System Approach to Boiler Design , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[22]  David M. Steier Creating a Scientific Community at the Interface Between Engineering Design and AI - Workshop Report , 1990, AI Mag..

[23]  Robert Morris Cohen A collaborative model for providing intelligent computer assistance to experts in decision-making and design , 1990 .

[24]  T. Feo,et al.  An algorithm for the manufacturing equipment selection problem , 1991 .

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

[26]  F. S. Hillier,et al.  Quantitative Tools for Plant Layout Analysis , 1963 .

[27]  Jungduck Kim,et al.  A survey of knowledge acquisition techniques and their relevance to managerial problem domains , 1988, Decis. Support Syst..

[28]  Allen Newell,et al.  The psychology of human-computer interaction , 1983 .

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

[30]  Elwood S. Buffa,et al.  The Facilities Layout Problem in Perspective , 1966 .

[31]  Randall Davis,et al.  Reasoning from First Principles in Electronic Troubleshooting , 1983, Int. J. Man Mach. Stud..