Patent
1994-03-18
1997-04-22
Weinhardt, Robert A.
G06F 1760
Patent
active
056234040
ABSTRACT:
A system and method for scheduling resource requests for a resource provider generate a first schedule, based on expected durations of each resource request, and a second schedule, based on longer, pessimistic durations of each resource request. A user interface simultaneously displays the first and second schedules to a system user. The first schedule provides the system user with a guide to good overall management of the resource performance. The second schedule provides the system user with a guide for making time commitments to customers with a greater degree of confidence. The system and method employ a variety of techniques including statistic probability calculations to determine expected and pessimistic durations for each resource request, and incorporate features for updating the first and second schedules in response to dynamic changes in the resource environment.
REFERENCES:
patent: 4092718 (1978-05-01), Wendt
patent: 4212069 (1980-07-01), Baumann
patent: 4799162 (1989-01-01), Shinkawa et al.
patent: 4937743 (1990-06-01), Rassman et al.
patent: 5009431 (1991-04-01), Natarajan
patent: 5093794 (1992-03-01), Howie et al.
patent: 5111391 (1992-05-01), Fields et al.
patent: 5122959 (1992-06-01), Nathanson et al.
patent: 5148365 (1992-09-01), Dembo
patent: 5241465 (1993-08-01), Oba et al.
patent: 5325292 (1994-06-01), Crockett
patent: 5406476 (1995-04-01), Deziel, Jr. et al.
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 Transportation 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 Reserach, 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, California, 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. Zweben, "Constraint-Based Simulated Annealing: An Iterative Improvement Framework for Constraint Satisfaction Search," NASA Ames Research Center, Moffett Field, California, Aug. 9, 1990, pp. 1-13.
M. S. Fox, N. Sadeh, and C. Baykan, "Constrained Heuristic Search," in Proceedings of the Eleventh International Joint Conference on Artificial Intelligence (IJCAI), Detroit, Michigan, 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-196.
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" in 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 Advisor," 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.
Mitchell et al., "The Determination of Realistic Probability Levels for Project Completion Dates", The Aeronautical Journal of the Royal Aeronautical Society, vol. LXXVII, Jan.-Dec. 1973, Technical Notes XP 00566662, pp. 620-625.
Williams, T. M., "Practical Use of Distributions in Network Analysis",Journal of the Operational Research Society, vol. 43, No. 3, 1992, pp 265-270.
Kamburowski, Jerzy, "Normally Distributed Activity Durations in PERT Networks,", Journal of the Operational Research Society, vol. 36, No. 7, Jul. 1985, pp. 1051-1057.
Nkasu, Michael M., "Stochastic Resources Modelling," IEEE, Oct. 27, 1991, pp. 342-347.
Collins John E.
Sisley Elizabeth M.
Bates Carolyn A.
Minnesota Mining and Manufacturing Company
Shumaker Steven J.
Weinhardt Robert A.
LandOfFree
System and method for producing schedules of resource requests h does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for producing schedules of resource requests h, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for producing schedules of resource requests h will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-345737