Graphical representation of a complex task

Patent metadata

Field	Value
Publication number	US-11715167-B2
Application number	US-202217578224-A
Country	US
Kind code	B2
Filing date	Jan 18, 2022
Priority date	Nov 11, 2016
Publication date	Aug 1, 2023
Grant date	Aug 1, 2023

Abstract

Systems and methods are provided for storing data representing respective sub-elements of a complex task. Data representing one or more links between two or more sub-elements is stored, the links indicating a dependency between said sub-elements. A work order is calculated based on the identified links. A graphical representation of the calculated work order which indicates said sub-elements and their dependencies is provided. The links may indicate a temporal dependency of a second sub-element on a first sub-element and in which the provided graphical representation presents the temporal relationship of the sub-elements. Historical data may be received for association with one or more selected links or sub-elements, the historical data related to a prior event and which affects the temporal relationship between the sub-elements. An updated work order modified by the historical data may be calculated. An updated graphical representation of the work order may be provided.

First claim

The invention claimed is:

1. A method performed by one or more processors, the method comprising:
storing data representing respective sub-elements of a complex task;
storing data representing one or more links between two or more sub-elements, the links indicating a dependency between said sub-elements, wherein the links indicate a temporal dependency of a second sub-element on a first sub-element;
identifying a change in a performance, or in a physical component, associated with any of the first sub-element or the second sub-element;
determining, from the identified change, whether the temporal dependency of the second sub-element on the first sub-element has changed;
in response to determining that the temporal dependency has changed, updating a work order based on the changed temporal dependency;
determining whether a conflict exists in the updated work order between:
a third sub-element; and
the first sub-element or the second sub-element; and

in response to determining that the conflict exists, outputting a modification that comprises temporally moving the first sub-element or the second sub-element to resolve the conflict;
determining whether the physical component or a different physical component associated with the first sub-element or the second sub-element is available during at least a threshold portion of a duration or a predicted duration of the first sub-element or the second sub-element;
in response to determining that the physical component or the different physical component is unavailable for more than the threshold portion, adding a new sub-element to determine an availability of the physical component or the different physical component prior to the first sub-element or the second sub-element; and
in response to determining that the modification satisfies any additional conflicts between a downstream sub-element and the first sub-element or the second sub-element, automatically rendering, by the one or more processors, a graphical representation of the updated work order following the modification.

2. The method of claim 1 , wherein the conflict comprises an incorrect dependency relationship between the first sub-element and the third sub-element or the second sub-element and the third sub-element.

3. The method of claim 1 , further comprising providing a graphical representation indicating the conflict, in response to determining that the conflict exists.

4. The method of claim 1 , wherein the determining whether the temporal dependency of the second sub-element on the first sub-element has changed comprises:
determining, from the identified change, whether the second sub-element determined to be previously temporally independent from the first sub-element has become temporally dependent on the first sub-element; and
in response to determining that the second sub-element is now temporally dependent on the first sub-element, updating the work order to indicate that the first sub-element and the second sub-element are performed at least partially in series.

5. The method of claim 1 , further comprising:
in response to determining that the temporal dependency of the second sub-element on the first sub-element has changed, providing a rescheduling suggestion that increases an overall efficiency of performance of the first sub-element, the second sub-element and downstream sub-elements.

6. The method of claim 1 , further comprising automatically propagating the modification to resolve conflicts caused to subsequent sub-elements.

7. The method of claim 1 , further comprising:
determining whether a fourth sub-element requires integrating respective components from the first sub-element and the second sub-element; and
in response to determining that the fourth sub-element requires integrating the respective components, updating the work order to indicate that the first sub-element and the second sub-element are completed prior to a beginning of the third sub-element.

8. The method of claim 1 , further comprising propagating the temporal movement of the first sub-element or the second sub-element by moving one or more subsequent elements to the temporally moved first sub-element or the second sub-element.

9. The method of claim 1 , wherein the temporal moving of the second sub-element comprises moving the second sub-element to be at least partially in parallel with the first sub-element or moving the first sub-element to be at least partially in parallel with the second sub-element.

10. A 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:
storing data representing respective sub-elements of a complex task;
storing data representing one or more links between two or more sub-elements, the links indicating a dependency between said sub-elements, wherein the links indicate a temporal dependency of a second sub-element on a first sub-element;
identifying a change in a performance, or in a physical component, associated with any of the first sub-element or the second sub-element;
determining, from the identified change, whether the temporal dependency of the second sub-element on the first sub-element has changed;
in response to determining that the temporal dependency has changed, updating a work order based on the changed temporal dependency;
determining whether a conflict exists in the updated work order between:
a third sub-element; and
the first sub-element or the second sub-element; and

in response to determining that the conflict exists, outputting a second modification that comprises temporally moving the first sub-element or the second sub-element to resolve the conflict;
determining whether the physical component or a different physical component associated with the first sub-element or the second sub-element is available during at least a threshold portion of a duration or a predicted duration of the first sub-element or the second sub-element;
in response to determining that the physical component or the different physical component is unavailable for more than the threshold portion, adding a new sub-element to determine an availability of the physical component or the different physical component prior to the first sub-element or the second sub-element; and
in response to determining that the modification satisfies any additional conflicts between a downstream sub-element and the first sub-element or the second sub-element, automatically rendering, by the one or more processors, a graphical representation of the updated work order following the modification.

11. The system of claim 10 , wherein the conflict comprises an incorrect dependency relationship between the first sub-element and the third sub-element or the second sub-element and the third sub-element.

12. The system of claim 10 , wherein the instructions further cause the one or more processors to:
provide a graphical representation indicating the conflict, in response to determining that the conflict exists.

13. The system of claim 10 , wherein the determining whether the temporal dependency of the second sub-element on the first sub-element has changed comprises:
determining, from the identified change, whether the second sub-element determined to be previously temporally independent from the first sub-element has become temporally dependent on the first sub-element; and
in response to determining that the second sub-element is now temporally dependent on the first sub-element, updating the work order to indicate that the first sub-element and the second sub-element are performed at least partially in series.

Assignees

• Palantir Technologies Inc

Inventors

• Thouzeau Arthur
• Shankar Ankit
• Rahill-Marier Bianca
• Patton Casey
• Stowe Geoff
• Tank Spencer

Classifications

• G06T11/26

  Drawing of charts or graphs · CPC title

• G06Q50/04 Primary

  Manufacturing · CPC title

• G06F3/0482

  Interaction with lists of selectable items, e.g. menus · CPC title

• G06F16/90324

  using system suggestions · CPC title

• G06Q10/06316

  Sequencing of tasks or work · CPC title