System and method for producing schedules of resource requests having uncertain durations

• US 5,623,404 A
• Filed: 03/18/1994
• Issued: 04/22/1997
• Est. Priority Date: 03/18/1994
• Status: Expired due to Fees

• Current Assignee: Minnesota Mining and Manufacturing Co (3M Company)
• Original Assignee: Minnesota Mining and Manufacturing Co (3M Company)
• Inventors: Collins, John E., Sisley, Elizabeth M.
• Primary Examiner(s): Weinhardt, Robert A.
• Application Number:
  US08/210,678
• Time in Patent Office: 1,131 Days
• Field of Search: 364/401, 364/402, 364/403, 364/468
• US Class Current: 705/7.17
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/063118 Staff planning in a project environment
• CPC Class Codes: G06Q 10/06312 Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling

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.

Claims

1. A computer-implemented method for scheduling a plurality of resource requests for a resource provider, wherein each of said resource requests has an uncertain duration, and each of said resource requests is associated with one of a plurality of different types of activities, said method comprising the steps of:

matching each of said resource requests with one of a plurality of probability distributions for a potential duration of the respective resource request based on the type of activity associated with said respective resource request;

generating a sequence of said resource requests;

generating, for each of said resource requests, a first combined probability distribution, said first combined probability distribution combining the probability distributions matched with each of the preceding resource requests in said sequence;

selecting a probability level;

computing, for each of said resource requests, a first duration in the first combined probability distribution for the respective resource request based on said probability level;

generating a first schedule of said resource requests by assigning a start time to each of said resource requests following said first one of said resource requests in said sequence based on the first duration in said first combined probability distribution computed for the respective resource request based on said probability level;

determining second durations for said resource requests, wherein the second durations are different than the first durations; and

generating a second schedule of said resource requests by assigning a second start time to each of said resource requests following said first one of said resource requests in said sequence based on a sum of the second durations determined for the preceding resource requests in said sequence.

2. The method of claim 1, wherein said matching step includes matching each of said resource requests with one of said plurality of probability distributions based on the type of activity associated with said respective resource request and further based on an identity of said resource provider.

3. The method of claim 2, wherein each of said resource requests is a field service call and said resource provider is a field service technician.

4. The method of claim 1, wherein each of said resource requests is a field service call and said resource provider is a field service technician.

5. The method of claim 1, further comprising the steps of:

generating, for each of said resource requests, a second combined probability distribution, said second combined probability distribution combining the probability distribution matched with the respective resource request and the probability distributions matched with each of the preceding resource requests in said sequence; and

computing a duration in the second combined probability distribution for the respective resource request based on said probability level,

wherein said step of generating said first schedule includes assigning a completion time to each of said resource requests following said first one of said resource requests in said sequence based on the duration in said second combined probability distribution computed for the respective resource request based on said probability level.

6. The method of claim 5, wherein each of said resource requests is a field service call and said resource provider is a field service technician.

7. The method of claim 1, further comprising the steps of:

monitoring actual durations of each of said preceding resource requests completed by said resource provider;

monitoring actual running durations of said preceding resource requests actively served by said resource provider;

generating, for each of said resource requests not completed and not actively served by said resource provider, a new first combined probability distribution, said new first combined probability distribution combining the probability distributions matched with each of the preceding resource requests in said sequence not completed and not actively served by said resource provider;

computing, for each of said resource requests not completed and not actively served by said resource provider, a duration in the new first combined probability distribution for the respective resource request based on said probability level; and

modifying said first schedule by assigning a start time to each of said resource requests not completed and not actively served by said resource provider based on the duration in said new first combined probability distribution computed for the respective resource request based on said probability level.

8. The method of claim 7, wherein each of said resource requests is a field service call and said resource provider is a field service technician.

9. The method of claim 1, said method further comprising the steps of:

selecting a second probability level;

computing, for each of said resource requests, one of the second durations as a duration in the probability distribution matched with the respective resource request based on said second probability level; and

generating the second schedule of said resource requests by assigning a start time to each of said resource requests following a first one of said resource requests in said sequence based on a sum of the second durations computed for the preceding resource requests in said sequence.

10. The method of claim 9, wherein each of said resource requests is a field service call and said resource provider is a field service technician.

11. The method of claim 1, further comprising the steps of:

determining, for each of said resource requests, one of the second durations as a mean duration in the probability distribution matched with the respective resource request; and

generating the second schedule of said resource requests by assigning a start time to each of said resource requests following a first one of said resource requests in said sequence based on a sum of the mean durations determined for the preceding resource requests in said sequence.

12. The method of claim 11, wherein each of said resource requests is a field service call and said resource provider is a field service technician.

13. A system for scheduling a plurality of resource requests for a resource provider, wherein each of said resource requests has an uncertain duration, and each of said resource requests is associated with one of a plurality of different types of activities, said system comprising:

means for matching each of said resource requests with one of a plurality of probability distributions for a potential duration of the respective resource request based on the type of activity associated with said respective resource request;

means for generating a sequence of said resource requests;

means for generating, for each of said resource requests, a first combined probability distribution, said first combined probability distribution combining the probability distributions matched with each of the preceding resource requests in said sequence;

means for selecting a probability level;

means for computing, for each of said resource requests, a duration in the first combined probability distribution for the respective resource request based on said probability level;

means for generating a first schedule of said resource requests by assigning a start time to each of said resource requests following said first one of said resource requests in said sequence based on the duration in said first combined probability distribution computed for the respective resource request;

means for determining second durations for said resource requests, wherein the second durations are different than the first durations; and

means for generating a second schedule of said resource requests by assigning a second start time to each of said resource requests following said first one of said resource requests in said sequence based on a sum of the second durations determined for the preceding resource requests in said sequence.

14. The system of claim 13, wherein said matching means includes means for matching each of said resource requests with one of said plurality of probability distributions based on the type of activity associated with said respective resource request and further based on an identity of said resource provider.

15. The system of claim 14, wherein each of said resource requests is a field service call and said resource provider is a field service technician.

16. The system of claim 13, wherein each of said resource requests is a field service call and said resource provider is a field service technician.

17. The system of claim 13, further comprising:

means for generating, for each of said resource requests, a second combined probability distribution, said second combined probability distribution combining the probability distribution matched with the respective resource request and the probability distributions matched with each of the preceding resource requests in said sequence; and

means for computing a duration in the second combined probability distribution for the respective resource request based on said probability level,

wherein said means for generating said first schedule includes means for assigning a completion time to each of said resource requests following said first one of said resource requests in said sequence based on the duration in said second combined probability distribution for the respective resource request computed based on said probability level.

18. The system of claim 17, wherein each of said resource requests is a field service call and said resource provider is a field service technician.

19. The system of claim 13, further comprising:

means for monitoring actual durations of each of said preceding resource requests completed by said resource provider and for monitoring actual running durations of each of said preceding resource requests actively served by said resource provider;

means for generating, for each of said resource requests not completed and not actively served by said resource provider, a new first combined probability distribution, said new first combined probability distribution combining the probability distributions matched with each of the preceding resource requests in said sequence not completed and not actively served by said resource provider;

means for computing, for each of said resource requests not completed and not actively served by said resource provider, a duration in the new first combined probability distribution for the respective resource request based on said probability level; and

means for modifying said first schedule by assigning a start time to each of said resource requests not completed and not actively served by said resource provider based on the duration in said new first combined probability distribution for the respective resource request computed based on said probability level.

20. The system of claim 19, wherein each of said resource requests is a field service call and said resource provider is a field service technician.

21. The system of claim 13, further comprising:

means for selecting a second probability level;

means for computing, for each of said resource requests, one of the second durations as a duration in the probability distribution matched with the respective resource request based on said second probability level; and

means for generating the second schedule of said resource requests by assigning a start time to each of said resource requests following a first one of said resource requests in said sequence based on a sum of the second durations computed for the preceding resource requests in said sequence.

22. The system of claim 21, wherein each of said resource requests is a field service call and said resource provider is a field service technician.

23. The system of claim 13, further comprising:

means for determining, for each of said resource requests, one of the second durations as a mean duration in the probability distribution matched with the respective resource request; and

means for generating the second schedule of said resource requests by assigning a start time to each of said resource requests following a first one of said resource requests in said sequence based on a sum of the mean durations determined for the preceding resource requests in said sequence.

24. The system of claim 23, wherein each of said resource requests is a field service call and said resource provider is a field service technician.

25. A computer-implemented method for scheduling a plurality of resource requests for a resource provider, wherein each of said resource requests has an uncertain duration, and each of said resource requests is associated with one of a plurality of different types of activities, said method comprising the steps of:

matching each of said resource requests with one of a plurality of probability distributions for a potential duration of the respective resource request based on the type of activity associated with said respective resource request;

generating a sequence of said resource requests;

generating, for each of said resource requests, a first combined probability distribution, said first combined probability distribution combining the probability distributions matched with each of the preceding resource requests in said sequence;

selecting a first probability level;

selecting a second probability level, wherein the second probability level is different than the first probability level;

computing, for each of said resource requests, a first duration in the first combined probability distribution for the respective resource request based on said first probability level;

computing, for each of said resource requests, a second duration in the first combined probability distribution for the respective resource request based on said second probability level;

generating a first schedule of said resource requests by assigning a start time to each of said resource requests following said first one of said resource requests in said sequence based on the first duration in said first combined probability distribution computed for the respective resource request based on said first probability level; and

generating a second schedule of said resource requests by assigning a start time to each of said resource requests following said first one of said resource requests in said sequence based on the second duration in said first combined probability distribution computed for the respective resource request based on said second probability level.

26. The method of claim 25, further comprising the steps of:

generating, for each of said resource requests, a second combined probability distribution, said second combined probability distribution combining the probability distribution matched with the respective resource request and the probability distributions matched with each of the preceding resource requests in said sequence;

computing a duration in the second combined probability distribution for the respective resource request based on said first probability level, and

computing a duration in the second combined probability distribution for the respective resource request based on said second probability level,

wherein said step of generating said first schedule includes assigning a completion time to each of said resource requests following said first one of said resource requests in said sequence based on the duration in said second combined probability distribution computed for the respective resource request based on said first probability level, and

wherein said step of generating said second schedule includes assigning a completion time to each of said resource requests following said first one of said resource requests in said sequence based on the duration in said second combined probability distribution computed for the respective resource request based on said second probability level.

27. The method of claim 25, further comprising the steps of:

monitoring actual durations of each of said preceding resource requests completed by said resource provider;

monitoring actual running durations of said preceding resource requests actively served by said resource provider;

generating, for each of said resource requests not completed and not actively served by said resource provider, a new first combined probability distribution, said new first combined probability distribution combining the probability distributions matched with each of the preceding resource requests in said sequence not completed and not actively served by said resource provider;

computing, for each of said resource requests not completed and not actively served by said resource provider, a first duration in the new first combined probability distribution for the respective resource request based on said first probability level;

computing, for each of said resource requests not completed and not actively served by said resource provider, a second duration in the new first combined probability distribution for the respective resource request based on said second probability level;

modifying said first schedule by assigning a start time to each of said resource requests not completed and not actively served by said resource provider based on the first duration in said new first combined probability distribution computed for the respective resource request based on said first probability level; and

modifying said second schedule by assigning a start time to each of said resource requests not completed and not actively served by said resource provider based on the second duration in said new first combined probability distribution computed for the respective resource request based on said second probability level.

28. The method of claim 25, wherein each of said resource requests is a field service call and said resource provider is a field service technician.

29. A computer-implemented system for scheduling a plurality of resource requests for a resource provider, wherein each of said resource requests has an uncertain duration, and each of said resource requests is associated with one of a plurality of different types of activities, said system comprising:

means for matching each of said resource requests with one of a plurality of probability distributions for a potential duration of the respective resource request based on the type of activity associated with said respective resource request;

means for generating a sequence of said resource requests;

means for generating, for each of said resource requests, a first combined probability distribution, said first combined probability distribution combining the probability distributions matched with each of the preceding resource requests in said sequence;

means for selecting a first probability level;

means for selecting a second probability level, wherein the second probability level is different than the first probability level;

means for computing, for each of said resource requests, a first duration in the first combined probability distribution for the respective resource request based on said first probability level;

means for computing, for each of said resource requests, a second duration in the first combined probability distribution for the respective resource request based on said second probability level;

means for generating a first schedule of said resource requests by assigning a start time to each of said resource requests following said first one of said resource requests in said sequence based on the first duration in said first combined probability distribution computed for the respective resource request based on said first probability level; and

means for generating a second schedule of said resource requests by assigning a start time to each of said resource requests following said first one of said resource requests in said sequence based on the second duration in said first combined probability distribution computed for the respective resource request based on said second probability level.

30. The system of claim 29, further comprising:

means for generating, for each of said resource requests, a second combined probability distribution, said second combined probability distribution combining the probability distribution matched with the respective resource request and the probability distributions matched with each of the preceding resource requests in said sequence;

means for computing a duration in the second combined probability distribution for the respective resource request based on said first probability level, and

means for computing a duration in the second combined probability distribution for the respective resource request based on said second probability level,

wherein said means for generating said first schedule includes means for assigning a completion time to each of said resource requests following said first one of said resource requests in said sequence based on the duration in said second combined probability distribution computed for the respective resource request based on said first probability level, and

wherein said means for generating said second schedule includes means for assigning a completion time to each of said resource requests following said first one of said resource requests in said sequence based on the duration in said second combined probability distribution computed for the respective resource request based on said second probability level.

31. The system of claim 29, further comprising:

means for monitoring actual durations of each of said preceding resource requests completed by said resource provider;

means for monitoring actual running durations of said preceding resource requests actively served by said resource provider;

means for generating, for each of said resource requests not completed and not actively served by said resource provider, a new first combined probability distribution, said new first combined probability distribution combining the probability distributions matched with each of the preceding resource requests in said sequence not completed and not actively served by said resource provider;

means for computing, for each of said resource requests not completed and not actively served by said resource provider, a first duration in the new first combined probability distribution for the respective resource request based on said first probability level;

means for computing, for each of said resource requests not completed and not actively served by said resource provider, a second duration in the new first combined probability distribution for the respective resource request based on said second probability level;

means for modifying said first schedule by assigning a start time to each of said resource requests not completed and not actively served by said resource provider based on the first duration in said new first combined probability distribution computed for the respective resource request based on said first probability level; and

means for modifying said second schedule by assigning a start time to each of said resource requests not completed and not actively served by said resource provider based on the second duration in said new first combined probability distribution computed for the respective resource request based on said second probability level.

32. The system of claim 29, wherein each of said resource requests is a field service call and said resource provider is a field service technician.