Patent
1995-06-06
1998-06-09
Treat, William M.
395570, 39585043, G06F 9455
Patent
active
057649537
ABSTRACT:
A system that integrates active and simulated decisionmaking processes generates decisions in response to events representing changes in a domain model, and updates the domain model according to the decisions. The system includes a real-time mode for generating recommendations in response to real-time events, and a simulation mode for generating recommendations in response to simulated events. The simulation mode is capable of running on either randomly generated domain events or real-time domain events captured during the real-time mode. In addition, the simulation mode does not require development of a separate domain model for simulation. Rather, the simulation mode may use the contents of a domain model established during the real-time mode. Integration of an active decisionmaking tool with a simulation tool thereby eliminates the cost of constructing a separate simulation model, and avoids invalidation of the contents of the simulation model over time.
REFERENCES:
patent: 4796194 (1989-01-01), Atherton
patent: 4937743 (1990-06-01), Rassman et al.
patent: 4965743 (1990-10-01), Malin et al.
patent: 5099431 (1992-03-01), Natarajan
patent: 5241465 (1993-08-01), Oba et al.
patent: 5305221 (1994-04-01), Atherton
patent: 5325292 (1994-06-01), Crockett
A. V. Hill and D. C. Whybark, "Chexpedite: A Computer-Based Approach to the Bank Courier Problem," Decision Sciences, vol. 13, No. 2, Apr. 1982, pp. 251-265.
M. S. Fox and S. F. Smith, "ISIS--a knowledge-based system for factory scheduling," Expert Systems, vol. 1, No. 1, 1984, pp. 25-49.
A. V. Hill and D. C. Whybark, "Comparing Exact Solution Procedures for the Multi-Vehicle Routing Problem," The Logistics and Transporation Review, vol. 12, No. 3, 1976, pp. 145-153.
T. Dean and M. Boddy, "An Analysis of Time-Dependent Planning," in Proceedings of the Seventh National Conference on Artificial Intelligence, A.A.A.I., 1988, pp. 49-54.
H. Berliner and G. Goetsch, "A Study of Search Methods: The Effect of Constraint Satisfaction and Adventurousness," in Proceedings of the Ninth International Joint Conference on Artificial Intelligence, vol. 2, Aug. 18-23, 1985, pp. 1079-1082.
A. V. Hill, J. D. Naumann, and N. L. Chervany, "SCAT and SPAT: Large-Scale Computer-Based Optimization Systems for the Personnel Assignment Problem", Decision Sciences, vol. 14, No. 2, Apr. 1983, pp. 207-220.
B. Kalantari, A. V. Hill, and S. R. Arora, "An algorithm for the traveling salesman problem with pickup and delivery customers," European Journal of Operational Research, vol. 22, No. 3, Dec., 1985, pp. 377-386.
A. V. Hill, "An Experimental Comparison of Dispatching Rules for Field Service Support," Decision Sciences, vol. 23, No. 1, Winter 1992, pp. 235-249.
D. Whitley, T. Starkweather, and D. Shaner, "The Traveling Salesman and Sequence Scheduling: Quality Solutions Using Genetic Edge Recombination," Handbook of Genetic Algorithms, Chapter 22, 1991, pp. 350-372.
M. Zweben, M. Deale, and R. Gargan, "Anytime Rescheduling," in Proceedings of a Workshop on Innovative Approaches to Planning, Scheduling and Control, San Diego, Calif., Nov. 5-8, 1990, pp. 251-259.
A. V. Hill, V. A. Mabert, and D. W. Montgomery, "A Decision Support System for the Courier Vehicle Scheduling Problem," OMEGA Int. J. of Mgmt Sci., vol. 16, No. 4, 1988, pp. 333-345.
H. Prade, "Using Fuzzy Set Theory in a Scheduling Problem: A Case Study," Fuzzy Sets and Systems, vol. 2, No. 2, 1979, pp. 153-165.
M. S. Fox, N. Sadeh, and C. Baykan, "Constrained Heuristic Search," in Proceedings of the Eleventh International Joint Conference on Artificial Intelligence (IJCAI), Detroit, Mich., vol. 1, Aug. 20-25, 1989, pp. 309-315.
W. Chiang and M. S. Fox, "Protection Against Uncertainty in a Deterministic Schedule," in Proceedings of the Fourth International Conference on Expert Systems in Production and Operations, Management, Hilton Head, South Carolina, May 1990, pp. 184-186.
M. Zweben, "Contraint-Based Simulated Annealing: An Iterative Improvement Framework for Constraint Satisfaction Search," NASA Ames Research Center, Moffett Field, California, Aug. 9, 1990, pp. 1-13.
R. Hublou, "Manufacturing Operations Scheduling," Business Intelligence Program Report D90-1436, SRI International, May 1990, pp. 1-39.
A. V. Hill, "An Experimental Comparison of Human Schedulers and Heuristic Algorithms for the Traveling Salesman Problem," Journal of Operations Management, vol. 2, No. 4, Aug. 1982, pp. 215-223.
P. Prosser, "A Reactive Scheduling Agent," i Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, Detroit, Michigan, Aug. 20-25, 1989, pp. 1004-1009.
E. Ghalichi and J. Collins, "The Dispatch Adivsor," in Proceedings of the Workshop on Artificial Intelligence for Customer Service and Support, Eighth IEEE Conference on Artificial Intelligence Applications, Monterey, California, Mar. 3, 1992, pp. 60-68.
J. E. Collins and E. M. Sisley, "AI in Field Service: The Dispatch Advisor," in Working Notes, AI in Service and Support: Bridging the Gap Between Research and Applications, Eleventh National Conference on Artificial Intelligence, Washington, D.C., Jul. 11-15, 1993, pp. 26-37.
J. Tsitsiklis, "Special Cases of Traveling Salesman and Repairman Problems with Time Windows," Report LIDS-P-1987, Massachusetts Institute of Technology, Jun. 1990, pp. 1-23.
S. F. Smith, "The OPIS Framework for Modeling Manufacturing Systems," Tech Report CMU-RI-TR-89-30, Carnegie-Mellon University, Dec. 1989, pp. 1-56.
D. L. Haugen, "A Study of Scheduling and Quality of Field-Service Support Systems," Ph.D. Thesis, University of Minnesota, Nov. 1993, pp. 1-251.
M. H. MacDougall, "Simulating Computer Systems, Techniques and Tools," Chapter 1, The MIT Press, 1987, pp. 1-21.
Implementation issues using simulation for real-time scheduling, control, and monitoring, by Harmanoly, IEEE P-P-595, 1990.
Simulation-Based analysis for real-time development by Sheldon, IEEE, 1992, pp. 361-366.
Extending the DEVS. Scheme knowledge-Based simulator Environment for real-time Event-Based control, by Zeisler, 1993 IEEE, pp. 351-356.
Simulation analysis of Real-time task scheduling by Fortier et al. 1994 IEEE pp. 563-570.
Task assignment and scheduling on fault-tolerant distributed real-time systems by Lin et al., IEEE pp. 165-168.
A simulation-based work order release mechanism for a flexible manufacturing system by Muller et al. pp. 599-602.
Collins John E.
Sisley Elizabeth M.
Maung Zarni
Minnesota Mining and Manufacturing Company
Sieffert Kent J.
Treat William M.
LandOfFree
Computer implemented system for integrating active and simulated does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer implemented system for integrating active and simulated, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer implemented system for integrating active and simulated will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2213240