This paper presents a formal model for the interface between a simulation and a knowledge-based manager, and discusses the application of this model to practical simulation problems. Models of both the simulation and the knowledge components are presented, and issues of variable selection, time representation and communication costs are addressed. The model is then applied to a case study involving simulation of a small flexible manufacturing system. A knowledge-based scheduling system in the C-Language Production System (CLIPS) is interfaced to the FMS simulation written in SIMSCRIPT. In the context of this case study, a set of heuristics for selecting interface variables and for analyzing and reducing communications overhead are presented and discussed.
Chan, Ding-Yu, and David D. Bedworth.1990. "Design of a scheduling system for flexible manufacturing cells." International Journal of Production Research28:11, 2037-2049.
2.
Chandry, K.M. and J. Misra, 1979. "Distributed Simulation: A Case Study in Design and Verification of Distributed Programs," IEEE Transactions on Software EngineeringSE-5:5, 440-452.
3.
CLIPS reference manual.1988. Artificial Intelligence Section. Lyndon B. Johnson Space Center.
4.
Fishwick, Paul A.1988. "Qualitative simulation: fundamental concepts and issues " In AI and simulation: the diversity of applications, ed. Troy Henson, 25-31. San Diego: Society for Computer Simulation.
5.
Fishwick, Paul A.1989. "Process abstraction in simulation modeling" In Artificial intelligence, simulation and modeling, ed. Lawrence Widman, Kenneth Loparo and Norman Nielsen, 93-131. New York: John Wiley & Sons, Inc.
6.
Floss, Peter, and Joseph J. Talavage.1988. "A knowledge-based design procedure for flexible manufacturing systems" In AI and simulation: the diversity ofapplications, ed Troy Henson , 251-255. San Diego: Society for Computer Simulation.
7.
Gupta, Yash P., Mahesh C. Gupta, and C.R. Bector.1989. "A review of scheduling rules in flexible manufacturing systems." International Journal of Computer Integrated Manufacturing2:6, 356-377.
8.
Hoover, Stewart, and Ronald F. Perry .Simulation: A Problem-Solving Approach. Reading, Massachusetts: Addison-Wesley Publishing Company, Inc.,1989.
9.
Jain, Sanjay, Karon Barber, and David Osterfeld .1990. "Expert simulation for on-line scheduling." Communications of the ACM33:10, 55-60.
10.
Jefferson, D.R.1985. "Virtual Time." ACM Transactions on Programming Languages and Systems7:3, 404-425.
11.
Luger, George F., and William A.Stubblefield. Artificial Intelligence and the Design of Expert Systems. Redwood City, California: The Benjamin/Cummings Publishing Company, Inc.,1989.
12.
Montazeri, M., and L.N. Van Wassenhove .1990. "Analysis of scheduling rules for an FMS" In International Journal of Production Research28:4, 785-802.
13.
Naylor, Thomas H.The Design of Computer Simulation Experiments. Durham, North Carolina: Duke University Press, 1969.
14.
O'Keefe, Robert M.1989. "The role of artificial intelligence in discrete-event simulation." In Artificial intelligence, simulation and modeling , ed. Lawrence Widman, Kenneth Loparo and Norman Nielsen, 359-379. New York: John Wiley & Sons.
15.
Ören, Tuncer I.1977. "Simulation - as it has been, and should be." SIMULATION29:5,182-183.
16.
Ören, Tuncer I., and Bernard P. Zeigler.1987. "Artificial intelligence in modeling and simulation: directions to explore." SIMULATION48:4,131-134.
17.
Padulo, Louis, and Michael A. Arbib.1974. System Theory: A Unified State-Space Approach to Continuous and Discrete Systems. Washington, DC: Hemisphere Publishing.
18.
Reitman, Julian.1971. Computer Simulation Applications: Discrete-Event Simulation for Synthesis and Analysis of Complex Systems. New York : John Wiley & Sons, Inc.
19.
Rozenblit, Jerzy W., and Bernard P. Zeigler.1985. "Concepts for knowledge-based system design environments." In Proceedings of the 1985 Winter Simulation Conference, ed. D. T. Gantz, G. C. Blais, and S. L. Solomon, 223-231. Institute of Electrical and Electronics Engineers, San Francisco, California.
20.
Ruiz-Meir, Sergio, and Joseph Talavage .1989. "A hybrid paradigm for modeling of complex systems." In Artificial intelligence, simulation and modeling, ed. Lawrence Widman, Kenneth Loparo and Norman Nielsen, 381-395. New York: John Wiley & Sons, Inc.
21.
Sarin, S.C., and R.R. Salgame.1990. "Development of a knowledge-based system for dynamic scheduling." International Journal of Production Research28:8, 1499-1512.
Widman, Lawrence E.1988. "Knowledge-based fault identification and 'what if' simulation in symbolic dynamic systems models." In AI and simulation: the diversity of applications, ed. Troy Henson , 89-94. San Diego: Society for Computer Simulation.
24.
Wu, Szu-Yung David, and Richard A. Wysk.1989. "An application of discrete-event simulation to on-line control and scheduling in flexible manufacturing." International Journal of Production Research27:9, 1603-1623.
25.
Zeigler, Bernard P.1976. Theory of Modelling and Simulation. New York: John Wiley & Sons,Inc.
26.
Zeigler, Bernard P.1984. Multifaceted Modelling and Discrete Event Simulation. London: Academic Press Inc, Ltd.
27.
Zeigler, Bernard P.1990. Object-Oriented Simulation with Hierarchical, Modular Models: Intelligent Agents and Endomorphic Systems. San Diego: Academic Press, Inc.
