SYSTEM FOR MODELING PRODUCTION OF A PRODUCT

• US 20150310359A1
• Filed: 06/10/2015
• Published: 10/29/2015
• Est. Priority Date: 02/04/2013
• Status: Active Grant

• Current Assignee: The Boeing Co.
• Original Assignee: The Boeing Co.
• Inventors: Furbeck, Warren Rees, Button, Scott D., Heitmeyer, Richard, Sherer, Thomas Edward
• Granted Patent: US 9,792,573 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G05B 19/41865 characterised by job scheduling, process planning, material flow
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/0631 Resource planning, allocation, distributing or scheduling for enterprises or organisations
• CPC Class Codes: G06Q 10/06316 Sequencing of tasks or work
• CPC Class Codes: G06Q 10/067 Enterprise or organisation modelling
• CPC Class Codes: G06Q 50/04 Manufacturing
• CPC Class Codes: Y02P 90/30 Computing systems specially adapted for manufacturing

Abstract

A method is provided that includes receiving process-related information describing a logical sequence of tasks to produce respective internal products of a process for production of a product. At least some of the tasks have a precedence relationship whereby the internal product produced by one task is an input utilized or required by another task. The method includes for at least some of the tasks, separating each of the at least some of the tasks into a closure portion that requires availability of the last input of its task before being initiated, and a distinct precursor portion capable of being initiated before the respective last input is available; and constructing a schedule for execution of the at least some of the tasks. Construction of the schedule includes temporally sequencing the closure portions of the respective tasks without intervening precursor portions, and prepending the precursor portions to respective, temporally-sequenced closure portions.

Claims

1. An apparatus for implementation of at least a schedule modeler, the apparatus comprising a processor and a memory storing executable instructions that, in response to execution by the processor, cause the apparatus to implement at least:

a task separator configured to receive process-related information describing a process for production of a product, the process-related information describing a logical sequence of tasks to produce respective internal products of the process, at least some of the tasks having a precedence relationship whereby the internal product produced by one task is an input utilized or required by another task,

wherein for at least some of the tasks each of which utilizes or requires one or more inputs including temporally at least a last input, the task separator is also configured to separate each of the at least some of the tasks into a closure portion that requires availability of the last input of its task before being initiated, and a distinct precursor portion capable of being initiated before the respective last input is available; and

a schedule constructor configured to construct a schedule for execution of the at least some of the tasks, including the schedule constructor being configured to at least;

temporally sequence the closure portions of the respective tasks without intervening precursor portions; and

prepend the precursor portions to respective, temporally-sequenced closure portions.

2. The apparatus of claim 1, wherein each of the tasks is composed of one or more activities, and for each of the at least some of the respective tasks separated into a closure portion and distinct precursor portion, each of the closure portion and precursor portion is composed of one or more activities of its task.

3. The apparatus of claim 1, wherein the memory stores further executable instructions that, in response to execution by the processor, cause the apparatus to further implement:

a duration calculator configured to calculate an average duration for the closure portions, the schedule constructor being configured to temporally sequence the closure portions according to the calculated average duration.

4. The apparatus of claim 1, wherein the schedule constructor being configured to construct the schedule includes being configured to construct the schedule according to a critical path or critical chain algorithm.

5. The apparatus of claim 1, wherein the schedule constructor being configured to construct the schedule includes being configured to construct the schedule according to an alpha chain algorithm.

6. The apparatus of claim 1, wherein the memory stores further executable instructions that, in response to execution by the processor, cause the apparatus to further implement:

a plan modeler configured to compile at least the process-related information and schedule into a plan model.

7. The apparatus of claim 6, wherein the memory stores further executable instructions that, in response to execution by the processor, cause the apparatus to further implement:

a multi-project scheduler configured to construct a multi-project schedule based on the plan model in which the at least some of the tasks are spread across multiple projects in a multi-project environment, wherein the multi-project scheduler being configured to construct the multi-project schedule includes being configured to stagger the at least some of the tasks based on a drum resource or virtual drum identifiable from the process-related information.

8. A method comprising:

receiving process-related information describing a process for production of a product, the process-related information describing a logical sequence of tasks to produce respective internal products of the process, at least some of the tasks having a precedence relationship whereby the internal product produced by one task is an input utilized or required by another task; and

for at least some of the tasks each of which utilizes or requires one or more inputs including temporally at least a last input,

separating each of the at least some of the tasks into a closure portion that requires availability of the last input of its task before being initiated, and a distinct precursor portion capable of being initiated before the respective last input is available; and

constructing a schedule for execution of the at least some of the tasks, construction of the schedule including;

temporally sequencing the closure portions of the respective tasks without intervening precursor portions; and

prepending the precursor portions to respective, temporally-sequenced closure portions.

9. The method of claim 8, wherein each of the tasks is composed of one or more activities, and for each of the at least some of the respective tasks separated into a closure portion and distinct precursor portion, each of the closure portion and precursor portion is composed of one or more activities of its task.

10. The method of claim 8 further comprising:

calculating an average duration for the closure portions, the closure portions being temporally sequenced according to the calculated average duration.

11. The method of claim 8, wherein constructing the schedule includes constructing the schedule according to a critical path or critical chain algorithm.

12. The method of claim 8, wherein constructing the schedule includes constructing the schedule according to an alpha chain algorithm.

13. The method of claim 8 further comprising:

compiling at least the process-related information and schedule into a plan model.

14. The method of claim 13 further comprising:

constructing a multi-project schedule based on the plan model in which the at least some of the tasks are spread across multiple projects in a multi-project environment, wherein constructing the multi-project schedule includes staggering the at least some of the tasks based on a drum resource or virtual drum identifiable from the process-related information.

15. A computer-readable storage medium that is non-transitory and has computer-readable program code portions stored therein that, in response to execution by a processor, cause an apparatus to at least:

receive process-related information describing a process for production of a product, the process-related information describing a logical sequence of tasks to produce respective internal products of the process, at least some of the tasks having a precedence relationship whereby the internal product produced by one task is an input utilized or required by another task; and

for at least some of the tasks each of which utilizes or requires one or more inputs including temporally at least a last input,

separate each of the at least some of the tasks into a closure portion that requires availability of the last input of its task before being initiated, and a distinct precursor portion capable of being initiated before the respective last input is available; and

construct a schedule for execution of the at least some of the tasks, including the apparatus being caused to at least;

temporally sequence the closure portions of the respective tasks without intervening precursor portions; and

prepend the precursor portions to respective, temporally-sequenced closure portions.

16. The computer-readable storage medium of claim 15, wherein each of the tasks is composed of one or more activities, and for each of the at least some of the respective tasks separated into a closure portion and distinct precursor portion, each of the closure portion and precursor portion is composed of one or more activities of its task.

17. The computer-readable storage medium of claim 15 having further computer-readable program code portions stored therein that, in response to execution by the processor, cause the apparatus to further:

calculate an average duration for the closure portions, the apparatus being caused to temporally sequence the closure portions according to the calculated average duration.

18. The computer-readable storage medium of claim 15, wherein the apparatus being caused to construct the schedule includes being caused to construct the schedule according to a critical path or critical chain algorithm.

19. The computer-readable storage medium of claim 15, wherein the apparatus being caused to construct the schedule includes being caused to construct the schedule according to an alpha chain algorithm.

20. The computer-readable storage medium of claim 15 having further computer-readable program code portions stored therein that, in response to execution by the processor, cause the apparatus to further:

compile at least the process-related information and schedule into a plan model.

21. The computer-readable storage medium of claim 20 having further computer-readable program code portions stored therein that, in response to execution by the processor, cause the apparatus to further:

construct a multi-project schedule based on the plan model in which the at least some of the tasks are spread across multiple projects in a multi-project environment, wherein the apparatus being caused to construct the multi-project schedule includes being caused to stagger the at least some of the tasks based on a drum resource or virtual drum identifiable from the process-related information.