Task allocation

Patent metadata

Field	Value
Publication number	US-11144857-B2
Application number	US-201916546026-A
Country	US
Kind code	B2
Filing date	Aug 20, 2019
Priority date	Dec 19, 2016
Publication date	Oct 12, 2021
Grant date	Oct 12, 2021

Abstract

A method of assigning a task to a resource in a multiple resource environment is performed by one or more processors or special-purpose computing hardware. The method includes receiving task information relating to at least one task to be performed by a resource in the multiple resource environment. The method also includes determining a cost value for each task, the cost value indicating a cost incurred if a maintenance event occurs during performance of the respective task. The method also includes receiving predictive maintenance information in relation to each of the multiple resources in the multiple resource environment, the predictive maintenance information indicating a likelihood of a maintenance event with respect to each of the multiple resources in the multiple resource environment. The method also includes allocating the at least one task to one of the resources in the multiple resource environment dependent on the predictive maintenance information of the multiple resources and the calculated cost score.

First claim

The invention claimed is:

1. A computer-implemented method of assigning a task to a resource in a multiple resource environment, the method being performed by one or more processors or special-purpose computing hardware, the method comprising:
receiving task information relating to tasks to be performed by resources;
determining expected costs associated with interruptions to each of the respective tasks resulting from maintenance events during a specified interval, the expected costs including, for each of the respective tasks, a sum of a cost due to a time delay, a cost of personnel working on the maintenance events, and an opportunity cost of consuming a particular component during the events;
determining relative risks associated with the maintenance events occurring in each of the respective resources during the specified interval; and
allocating, for a portion of the specified interval, each of the tasks to one of the resources based on the expected costs associated with interruptions and the relative risks associated with the maintenance events.

2. The method of claim 1 , wherein the determining the expected costs comprises determining an availability of or a proximity to a type or a class of a maintenance facility during the tasks for each of the resources.

3. The method of claim 1 , wherein the determining the expected costs is based on information associated with schedules of the tasks to be assigned to the resources and historic information associated with the expected costs.

4. The method of claim 1 , wherein the determining the expected costs comprises, for each of the respective tasks, obtaining a product of a probability of an interruption to the task and a historical cost resulting from the interruption.

5. The method of claim 1 , wherein the allocating comprises:
determining whether each of the resources satisfy a criteria associated with each of the tasks, the criteria comprising a size requirement for a resource to carry out each of the tasks and a location requirement for a resource to be present at a scheduled start point before a scheduled start time of each of the tasks; and
in response to determining that a resource of the resources fails to satisfy the criteria associated with a task of the tasks, disqualifying the resource from being allocated to the task.

6. The method of claim 1 , wherein the allocating comprises allocating a task having a highest expected cost associated with an interruption to a resource having a lowest risk associated with a maintenance event.

7. The method of claim 1 , wherein the allocating is based on a proportion of available maintenance facilities that exceed a threshold capability during the tasks.

8. The method of claim 7 , wherein the allocating comprises, in response to a relative risk associated with a maintenance event being greater than a threshold risk for a resource, assigning the resource a task in which all of available maintenance facilities during the task exceeds the threshold capability.

9. The method of claim 1 , wherein the determining relative risks comprises determining, for each of the resources, a risk of a failure during the specified time interval, the risk of the failure being determined based on a previous date, location, and type of fault, and a period of time required to repair the fault.

10. A non-transitory computer-readable storage medium including instructions that, when executed by at least one processor of a computing system, cause the computing system to perform a method comprising:
receiving task information relating to tasks to be performed by resources;
determining expected costs associated with interruptions to each of the respective tasks resulting from maintenance events during a specified interval, the expected costs including, for each of the respective tasks, a sum of a cost due to a time delay, a cost of personnel working on the maintenance events, and an opportunity cost of consuming a particular component during the events;
determining relative risks associated with the maintenance events occurring in each of the respective resources during the specified interval; and
allocating, for a portion of the specified interval, each of the tasks to one of the resources based on the expected costs associated with interruptions and the relative risks associated with the maintenance events.

11. The non-transitory computer-readable storage medium of claim 10 , wherein the determination the expected costs comprises determining an availability of or a proximity to a type or a class of a maintenance facility during the tasks for each of the resources.

12. The non-transitory computer-readable storage medium of claim 10 , wherein the determination of the expected costs is based on information associated with schedules of the tasks to be assigned to the resources and historic information associated with the expected costs.

13. A system for assigning a task to a resource in a multiple resource environment, the system comprising:
one or more processors; and
a memory storing instructions that, when executed by the one or more processors, cause the system to perform:
receiving task information relating to tasks to be performed by resources;
determining expected costs associated with interruptions to each of the tasks resulting from maintenance events during a specified interval, the expected costs including, for each of the respective tasks, a sum of a cost due to a time delay, a cost of personnel working on the maintenance events, and an opportunity cost of consuming a particular component during the events;
determining relative risks associated with the maintenance events occurring in each of the resources during the specified interval; and
allocating, for a portion of the specified interval, each of the tasks to one of the resources based on the expected costs associated with interruptions and the relative risks associated with the maintenance events.

14. The system according to claim 13 , wherein the determining the expected costs comprises determining an availability of or a proximity to a type or a class of a maintenance facility during the tasks for each of the resources.

15. The system according to claim 13 , wherein the determining the expected costs is based on information associated with schedules of the tasks to be assigned to the resources and historic information associated with the expected costs.

16. The system according to claim 13 , wherein the allocating comprises:
determining whether each of the resources satisfy a criteria associated with each of the tasks, the criteria comprising a size requirement for a resource to carry out each of the tasks and a location requirement for a resource to be present at a scheduled start point before a scheduled start time of each of the tasks; and
in response to determining that a resource of the resources fails to satisfy the criteria associated with a task of the tasks, disqualifying the resource from being allocated to the task.

17. The system according to claim 13 , wherein the allocating comprises allocating a task having a highest expected cost associated with an interruption to a resource having a lowest risk associated with a maintenance event.

18. The system according to claim 13 , wherein the allocating is based on a proportion of available maintenance facilities that exceed a threshold capability during the tasks.

19. The system according to claim 13 , wherein the determining the expected costs comprises, for each of the respective tasks, obtaining a product of a probability of an int

Assignees

• Palantir Technologies Inc

Inventors

• Spiro Ezra
• Menck Andre Frederico Cavalheiro
• Maag Peter
• Powell Thomas

Classifications

• G06N20/00

  Machine learning · CPC title

• G06Q10/06

  Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling · CPC title

• G06F11/3476

  Data logging (G06F11/14, G06F11/2205 take precedence) · CPC title

• G06Q10/06313 Primary

  Resource planning in a project environment · CPC title

• G06Q10/1097

  using calendar-based scheduling for task assignment · CPC title