Data processing: financial – business practice – management – or co – Automated electrical financial or business practice or... – Health care management
Patent
1997-04-18
1999-08-24
Poinvil, Frantzy
Data processing: financial, business practice, management, or co
Automated electrical financial or business practice or...
Health care management
705 8, G06F 1900
Patent
active
059436522
ABSTRACT:
A system and method for assigning and scheduling resource requests to resource providers use a modified "best-first" search technique that combines optimization, artificial intelligence, and constraint-processing to arrive at near-optimal assignment and scheduling solutions. In response to changes in a dynamic resource environment, potential changes to an existing assignment set are evaluated in a search for a better solution. New calls are assigned and scheduled as they are received, and the assignment set is readjusted as the field service environment changes, resulting in global optimization. Each search operation is in response to either an incremental change to the assignment set such as adding a new resource request, removing a pending resource request, reassigning a pending resource request, or to a request for further evaluation. Thus, the search technique assumes that the existing assignment set is already optimized, and limits the task only to evaluating the effects of the incremental change. In addition, each search operation produces a complete assignment and scheduling solution. Consequently, the search can be terminated to accept the best solution generated so far, making the technique an "anytime" search.
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: 5099431 (1992-03-01), Natarajan
patent: 5122929 (1992-06-01), Nathanson et al.
patent: 5177684 (1993-01-01), Harker et al.
patent: 5241465 (1993-08-01), Oba et al.
patent: 5255181 (1993-10-01), Chapman et al.
patent: 5295065 (1994-03-01), Chapman et al.
patent: 5325292 (1994-06-01), Crockett
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 Artifical Intelligence, vol. 2, Aug. 18-23, 1985, pp. 11079-11082.
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.
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.
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.
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.
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.
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.
A.V. Hill, "An Experimental Comparison of Dispatching Rules for Field Service Support," Decision Sciences, vol. 23, No. 1, Winter 1992, pp. 235-249.
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-233.
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.
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.
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.
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.
R. Hublou, "Manufacturing Operations Scheduling," Business Intelligence Program Report D90-1436, SRI International, May 1990, pp. 1-39.
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.
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.
Fraternall, "A Knowledge Based Architecture for Incremental Scheduling", IEEE, May 1991, pp. 850-854.
Collins et al., "Automated Assignment and Scheduling of Service Personnel", IEEE Expert, vol. 9, No. 2, Apr. 1994, pp. 33-39.
Sycara et al., "Distributed Constrained Heuristic Search", IEEE Transactions on Systems, Man and Cybernetics, vol. 21, No. 6, Nov. 1991, pp. 1446-1461.
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.
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.
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.
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.
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, "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. 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.
Collins John E.
Sisley Elizabeth M.
3M Innovative Properties Company
Bauer William D.
Poinvil Frantzy
Shumaker Steven J.
LandOfFree
Resource assignment and scheduling system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Resource assignment and scheduling system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Resource assignment and scheduling system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-476777