Resource management method and apparatus

• US 20050015504A1
• Filed: 09/11/2002
• Published: 01/20/2005
• Est. Priority Date: 09/13/2001
• Status: Abandoned Application

• Current Assignee: British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications PLC (BT Group PLC)
• Inventors: Lesaint, David, Owusu, Gilbert K, Dorne, Raphael JH, Voudouris, Christos
• Application Number:
  US10/487,253
• Publication Number:
  US 20050015504A1
• Time in Patent Office: Days
• US Class Current: 709/229
• CPC Class Codes: G06Q 10/04 Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" market predictions or forecasting for commercial activities G06Q30/0202
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling

Abstract

The invention relates to resource management, and describes a method and apparatus to be used in planning of resource deployment. In an embodiment of the invention, the number and characteristics of forecasted and/or unprocessed jobs falling within a time period such as a week, or a month, are compared to resource availability and status for that time period, in terms of attributes such as location, skills and time. A cost—in terms of jobs that cannot be carried out, given current resource availability and status—is evaluated. Preferably the attributes are stored as resource records, so that there is one resource record per resource, and the attributes of at least some of the resource records are modified using a heuristic search means or similar. The resource records are modified until a minimum cost is identified, and these resource records can then be used to formulate successive capacity plans, which can be input to a scheduling system.

Claims

1. A method of planning resource utilisation in respect of job requirements, the job requirements comprising a plurality of jobs to be carried out over a plurality of days, the method comprising the steps of:

receiving a plurality of resource records, each record being associated with a resource and comprising data identifying attributes thereof;

receiving job data identifying attributes of the plurality of jobs;

evaluating, on the basis of both types of attribute data, a match between resource availability and job requirements;

modifying attributes of at least some of the resource records, and repeating the evaluation step in respect of the modified resource records; and

selecting resource records, for use in scheduling of jobs to resources, that best match resource availability to job requirements.

2. A method according to claim 1, in which the evaluating step comprises

assigning job data to one of a plurality of job groups in accordance with their respective job attributes;

assigning resources to job groups in accordance with their respective resource attributes;

for each job group, identifying a residue of jobs and/or a surplus of resources on the basis of the assigned job data and assigned resources; and

evaluating a cost associated with the identified residue and/or surplus, which cost is representative of said match between resource availability and job requirements.

3. A method according to claim 2, in which the identifying step includes comparing the number of resources with the number of jobs assigned to the job group so as to identify the residue and/or surplus.

4. A method according to claim 1, further including allocating resources to the plurality of jobs on the basis of the modified resource records and evaluating a cost associated with the allocation, the cost being representative of said match between resource availability and job requirements.

5. A method according to claim 4, including receiving a signal indicative of process critical jobs, wherein the evaluation of cost involves weighting a cost associated with unallocation of said process critical jobs so that unallocation of said process critical jobs is increased relative to that of other jobs.

6. A method according to claim 4, including receiving a signal indicative of process critical jobs, wherein evaluation of cost involves weighting a cost associated with assignment of a resource so that the assigned cost of a resource is reduced relative to its unassigned cost.

7. A method according to claim 2 wherein there is a plurality of resource types, and one of the plurality can be assigned to a job group in dependence on availability thereof, and in which the assigning step includes assigning a first resource type to a job group in the event that no other types of resources can be assigned thereto, wherein the resource cost associated with the first type of resource is greater than that associated with any other type of resource.

8. A method according to claim 4, including creating a plurality of resource plans, each of which corresponds to one day of the job requirements and comprises allocated jobs and selected resource records for that day, the resource plans being for use in a scheduling system.

9. A method according to claim 1, in which the job data is representative of unprocessed jobs.

10. A method according to claim 1 wherein the job data is representative of known patterns in workload.

11. A method according to claim 1 wherein the job data is representative of expected demand for resources.

12. A method according to claim 1 further including generating an alert signal in the event that attributes of a modified resource record correspond to those of a predetermined type of resource record.

13. A method according to claim 7, including creating a plurality of resource plans, each of which corresponds to one day of the job requirements and comprises allocated jobs and selected resource records for that day, the resource plans being for use in a scheduling system in which the attributes include a state attribute, wherein the modifying and evaluating steps comprise:

setting state attributes for each resource type to available;

for each resource of type other than the first type, performing a process comprising

modifying the value of one of the other attributes corresponding thereto

evaluating a cost associated with the modification and

repeating until the cost satisfies a specified cost criterion;

repeating the process for each resource of the first type, and for each resource of the first type, performing a further process comprising

modifying the state attribute to unavailable;

reviewing the cost function, and

in the event that there is no change to the cost function, setting the state attribute to unavailable; and

repeating the further process for each resource of type other than the first type.

14. Apparatus for planning resource utilisation in respect of job requirements, the job requirements comprising a plurality of jobs to be carried out over a plurality of days, the apparatus comprising:

storage arranged to store

a plurality of resource records, each record being associated with a resource and comprising data identifying attributes thereof, and

data identifying attributes of the plurality of jobs;

receiving means arranged to receive the resource record data and job data;

evaluating means arranged to evaluate, on the basis of both types of attribute data, a match between resource availability and job requirements;

means arranged to modify at least some of the resource records, so as to modify attributes thereof, and

selecting means arranged to select resource records that best match resource availability to job requirements.