IP Library Granted Patent US 11,144,857
Granted Patent B2
US 11,144,857 · App. 16/546,026 · Granted Oct 12, 2021

Task allocation

Inventors: Ezra Spiro (New York, NY); Andre Frederico Cavalheiro Menck (New York, NY); Peter Maag (Brooklyn, NY); Thomas Powell (London, GB)
Assignee: Palantir Technologies Inc.
G06Q10/06313G05B23/0283G06F11/3476G06N20/00G06Q10/04G06Q10/06G06Q10/0631G06Q10/0635G06Q10/103G06Q10/1097G06Q10/20
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,144,857
App. No.
16/546,026
Granted
Oct 12, 2021
Kind
B2
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.

Claims (38)

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 interruption to the task and a historical cost resulting from the interruption.

20. The system according to claim 13 , 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.

Assignments (8)
ASSIGNMENT OF INTELLECTUAL PROPERTY SECURITY AGREEMENTS Recorded Jul 3, 2022
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: WELLS FARGO BANK, N.A.
Reel/Frame 060572/0640 →
SECURITY INTEREST Recorded Jul 3, 2022
From: PALANTIR TECHNOLOGIES INC.
To: WELLS FARGO BANK, N.A.
Reel/Frame 060572/0506 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ERRONEOUSLY LISTED PATENT BY REMOVING APPLICATION NO. 16/832267 FROM THE RELEASE OF SECURITY INTEREST PREVIOUSLY RECORDED ON REEL 052856 FRAME 0382. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Aug 26, 2021
From: ROYAL BANK OF CANADA
To: PALANTIR TECHNOLOGIES INC.
Reel/Frame 057335/0753 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 17, 2020
From: SPIRO, EZRA; MENCK, ANDRE FREDERICO CAVALHEIRO; MAAG, PETER; POWELL, THOMAS
To: PALANTIR TECHNOLOGIES INC.
Reel/Frame 052962/0486 →
SECURITY INTEREST Recorded Jun 4, 2020
From: PALANTIR TECHNOLOGIES INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 052856/0817 →
RELEASE OF SECURITY INTEREST Recorded Jun 4, 2020
From: ROYAL BANK OF CANADA
To: PALANTIR TECHNOLOGIES INC.
Reel/Frame 052856/0382 →
SECURITY INTEREST Recorded Jan 27, 2020
From: PALANTIR TECHNOLOGIES INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS ADMINISTRATIVE AGENT
Reel/Frame 051713/0149 →
SECURITY INTEREST Recorded Jan 27, 2020
From: PALANTIR TECHNOLOGIES INC.
To: ROYAL BANK OF CANADA, AS ADMINISTRATIVE AGENT
Reel/Frame 051709/0471 →
Priority Claims (2)
GB 1621627 · Dec 19, 2016 · national
EP 17180136 · Jul 6, 2017 · regional
Continuity (2)
Continuation 15839745 · Dec 12, 2017
Related Publication 20190370712A1 · Dec 5, 2019