ESTIMATING REQUIRED TIME FOR PROCESS GRANULARIZATION

• US 20140278715A1
• Filed: 03/15/2013
• Published: 09/18/2014
• Est. Priority Date: 03/15/2013
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: PINEL, FLORIAN, Ratakonda, Krishna C., Varshney, Lav R.
• Application Number:
  US13/834,937
• Publication Number:
  US 20140278715A1
• Time in Patent Office: Days
• US Class Current: 705/7.26
• CPC Class Codes: G06Q 10/06316 Sequencing of tasks or work

Abstract

A method for estimating a time required to complete an atomic task, where the atomic task is one of a plurality of atomic tasks that collectively forms a molecular task, includes obtaining, for each of a plurality of molecular tasks including the molecular task, data including: a known time required to complete each of the plurality of molecular tasks and a known list of constituent atomic tasks forming each of the plurality of molecular tasks, and estimating the time required to complete the atomic task based on the data.

Claims

1. A method for estimating a time required to complete an atomic task, wherein the atomic task is one of a plurality of atomic tasks that collectively forms a molecular task, the method comprising:

obtaining, for each of a plurality of molecular tasks including the molecular task, data including;

a known time required to complete the each of the plurality of molecular tasks and a known list of constituent atomic tasks forming the each of the plurality of molecular tasks; and

estimating the time required to complete the atomic task based on the data.

2. The method of claim 1, wherein the data is obtained from a database.

3. The method of claim 1, wherein the known time required to complete the each of the plurality of molecular tasks is stated in terms of a level of effort.

4. The method of claim 1, wherein the known time required to complete the each of the plurality of molecular tasks is stated in terms of duration.

5. The method of claim 1, wherein the estimating comprises:

generating a pool of atomic tasks comprising the constituent atomic tasks associated with each of the plurality of molecular tasks;

grouping the pool of atomic tasks into a first plurality of clusters, wherein each of cluster in the first plurality of clusters includes a set of atomic tasks from the pool of atomic tasks that are considered to require an approximately equivalent amount of time to complete; and

forming an inverse problem in accordance with the first plurality of clusters, wherein a solution to the inverse problem is an estimate of the time required to complete the atomic task.

6. The method of claim 5, wherein the grouping is based on a measure of similarity that relates the set of atomic tasks.

7. The method of claim 6, wherein the measure of similarity is a use of a similar object.

8. The method of claim 6, wherein the measure of similarity is a use of a similar operation.

9. The method of claim 6, wherein the grouping is performed using an unsupervised clustering technique.

10. The method of claim 9, wherein the unsupervised clustering technique is based on features from an atom ontology.

11. The method of claim 9, wherein the unsupervised clustering technique is based on a notion of text similarity.

12. The method of claim 9, wherein the unsupervised clustering technique is based on a metrization of atom space.

13. The method of claim 5, wherein the grouping balances an estimated poorness of the solution against an internal coherence of the first plurality of clusters.

14. The method of claim 13, wherein the grouping is performed using an iterative, hierarchical technique.

15. The method of claim 14, wherein the iterative hierarchical technique comprises:

defining a hierarchy for the first plurality of clusters; and

decreasing the internal coherence of the plurality of clusters by proceeding up the hierarchy, until the estimated poorness of the solution satisfies a threshold.

16. The method of claim 5, further comprising:

normalizing the set of atomic tasks in each of the first plurality of clusters, prior to the forming.

17. The method of claim 16, further comprising:

quantifying the set of atomic tasks in each of the first plurality of clusters, prior to the normalizing.

18. The method of claim 5, wherein the forming comprises:

constructing a measurement operator from relationships between the each of the plurality of molecular tasks and the constituent atomic tasks; and

constructing a measurement vector from the known time required to complete the each of the plurality of molecular tasks,

wherein the measurement operator and the measurement vector are inputs to the inverse problem.

19. The method of claim 18, further comprising:

confirming that the measurement operator is invertible enough to satisfy a threshold, prior to using the measurement operator as an input to the inverse problem.

20. The method of claim 19, further comprising, when the measurement operator is not invertible enough to satisfy the threshold:

re-grouping the pool of atomic tasks into a second plurality of clusters that is coarser than the first plurality of clusters; and

re-constructing the measurement operator subsequent to the re-grouping.

21. The method of claim 5, wherein the inverse problem is solved using an inference technique.

22. The method of claim 21, wherein the inference technique employs a linear algebra formulation.

23. The method of claim 21, wherein the inference technique employs a nonlinear formulation.

24. (canceled)

25. A method for estimating a time required to complete a task, the method comprising:

identifying a plurality of molecules, where each molecule in the plurality of molecules comprises a task formed by linking a plurality of atoms, and wherein each of the plurality of atoms comprises an indivisible task;

dividing each of the plurality of molecules into an associated set of constituent atoms, to produce a set of atoms;

clustering the set of atoms into a plurality of equivalence classes, wherein each of the plurality of equivalence classes represents a subset of the set of atoms, and each atom in the subset of atoms is considered to require an approximately equivalent amount of time to complete;

constructing a measurement operator from relationships between the plurality of molecules and the set of atoms;

constructing a measurement vector from times required to complete the plurality of molecules, wherein the times required to complete the plurality of molecules are known; and

estimating an amount of time required to complete an atom in the set of atoms, using the measurement operator and the measurement vector.