British Telecommunications Public Limited Company

Paul Walker

Nader Azarmi

Christos Voudouris

Ian S Alletson

John J O'Donoghue

David Lesaint

Robert N W Laithwaite

Robert N Laithwaite

Alan Taylor

John Denman

Mike Jubb

David Morton

Andrew P Noble

Gerwyn L Williams

A plurality of resources, typically service operatives, are allocated to a plurality of tasks by a method in which initial information relating to the tasks to be allocated and the resources available to perform the tasks is provided. An initial series of schedules is first generated allocating resources to the tasks, and then modifying the individual schedule of at least one resource in response to updated information. Changes to individual schedules may be made in response to such updated information independently of the schedule generation. The initial, series of schedules may be generated in a two-stage process in which a rule-based system allocates tasks selected as being difficult to allocate (e.g., because they are linked to other tasks). then a stochastic (non-systematic) search system compiles the rest of the schedule. Periodically, the stochastic system may be interrupted to allow a further rule-based system to analyze the schedules created thus far, and fix the best ones in the schedule, so that the stochastic system can then concentrate on improving the remaining schedules. In order to allow the system to handle rapid changes in the requirements for tasks and the resources, on a scale faster than the time required to generate the schedules, a schedule modification system is arranged to make changes in the short term in between schedule updates delivered by the schedule generation system.

Method and apparatus for resource allocation when schedule changes are incorporated in real time

In order to optimize the utilization of resources (e.g., technicians) in performing a number of jobs, each job is assigned a cost time-dependent function and each resource is assessed for the time at which it will be available. For each combination of jobs with resources, an actual can be determined. The combination giving the lowest overall cost is then determined. Additional features are disclosed to ensure incompatible job/resource combinations are not allocated, and to reduce the complexity of the calculation by prioritizing the jobs and resources.

Resource allocation

Growing community of inventors

Bolton, United Kingdom

Paul Walker