Discrete event simulation with constraint based scheduling analysis

• US 8,000,946 B2
• Filed: 09/20/2006
• Issued: 08/16/2011
• Est. Priority Date: 09/20/2006
• Status: Active Grant

• Current Assignee: The Boeing Co.
• Original Assignee: The Boeing Co.
• Inventors: Stauder, Thomas G., Haas, Martin C.
• Primary Examiner(s): Shah; Kamini S
• Assistant Examiner(s): Saxena; Akash
• Application Number:
  US11/533,590
• Publication Number:
  US 20080126067A1
• Time in Patent Office: 1,791 Days
• Field of Search: 703/6, 703/2, 700/100, 718/102
• US Class Current: 703/6
• CPC Class Codes: G06F 30/20 Design optimisation, verification or simulation optimisation, verification or simulation of circuit designs G06F30/30

Abstract

A computer implemented method, apparatus, and computer usable program code for simulating a process. Data is received describing a process to form received data. A current discrete event simulation model is formed from the received data in a discrete event simulation engine, wherein the current discrete event simulation model includes a current schedule having a plurality of ordered tasks. A simulation of the current discrete event simulation model is performed in the discrete event simulation engine, wherein results are generated from running the current discrete event simulation model. Finally, a new schedule is generated from the current schedule and the results using schedule analysis tool.

Claims

1. A computer program product comprising:

a non-transitory computer readable medium having computer usable program code for simulating a manufacturing process, the computer program medium comprising;

a first program module, wherein the first program module creates a discrete event simulation model from process definition data and runs simulations using the discrete event simulation model, wherein the discrete event simulation model includes a current schedule;

a second program module, wherein the second program module analyzes task information to generate a schedule; and

a third program module, wherein the third program module receives the process definition data for a manufacturing process, sends the process definition data to the first program module to initiate creation of the discrete event simulation model, initiates running of a first simulation using the discrete event simulation model to produce results, determines whether the results meet a threshold, sends information from the results and the discrete event simulation model to the second program module to cause the second module to generate a new schedule in response to a determination that the results meet a threshold, sends the new schedule to the first program module to cause creation of a new discrete event simulation model including the new schedule, determines whether the new schedule meets a desired threshold of reduction in time compared to the current schedule, and initiates running of a second simulation using the first program module to generate new results in response to a determination that the new schedule does not meet the desired threshold of reduction in time of the process compared to the current schedule.

2. The computer program product of claim 1, wherein the third program module initiates additional iterations in which simulations of the discrete event simulation model are run, new schedules are generated using the results from the simulations, new discrete event simulation models are created from the new schedules, and additional simulations are run until a desired discrete event simulation model is generated.

3. The computer program product of claim 1, wherein the first program module is a discrete event simulation engine and wherein the second program module is a schedule analysis tool.

4. The computer program product of claim 1, wherein the third program module displays a graphic user interface to receive user input to control the simulating of the manufacturing process and to present information and the results.

5. A computer implemented method for simulating a process, the computer implemented method comprising:

receiving data describing a process to form received data;

forming a current discrete event simulation model from the received data in a discrete event simulation engine, wherein the current discrete event simulation model includes a current schedule having a plurality of ordered tasks;

performing a simulation using the current discrete event simulation model in the discrete event simulation engine, wherein results are generated from running the current discrete event simulation model;

determining whether the results meet a threshold;

responsive to a determination that the results do not meet the threshold, repeating the forming and performing steps;

responsive to a determination that the results meet the threshold, generating a new schedule from the current schedule and the results using a schedule analysis tool;

determining whether the new schedule meets a desired threshold of reduction in time compared to the current schedule; and

responsive to a determination that the new schedule does not meet the desired threshold of reduction in time of the process compared to the current schedule, repeating the forming, performing, and generating steps.

6. The computer implemented method of claim 5, wherein an initial schedule is generated prior to performing the simulation and wherein the initial schedule is used as the current schedule for the current discrete event simulation model.

7. The computer implemented method of claim 5 further comprising:

forming a new discrete event simulation model from the current discrete event simulation model and the initial schedule, wherein the new discrete event simulation model becomes the current discrete event simulation model; and

repeating the performing step, wherein new results are generated from running the current discrete event simulation model.

8. The computer implemented method of claim 7 further comprising:

initiating the forming step if the new schedule meets a policy.

9. The computer implemented method of claim 5, wherein the process is a production process.

10. The computer implemented method of claim 9, wherein the production process is at least one of a manufacturing process and an assembly process.

11. The computer implemented method of claim 5, wherein the receiving step comprises:

presenting a graphical user interface; and

receiving the data through the graphical user interface.

12. The computer implemented method of claim 5, wherein the receiving, forming, performing, and generating steps are performed using a software interface, wherein the software interface provides an interface between the discrete event simulation model and the schedule analysis tool.

13. A computer program product comprising:

a non-transitory computer readable medium having computer readable program code for simulating a process, the computer program medium comprising;

computer readable program code for receiving data describing a process to form received data;

computer readable program code for forming a current discrete event simulation model from the received data in a discrete event simulation engine, wherein the current discrete event simulation model includes a current schedule having a plurality of ordered tasks;

computer readable program code for performing a run of the current discrete event simulation model in the discrete event simulation engine, wherein results are generated from running the current discrete event simulation model;

computer readable program code for determining whether the results meet a threshold;

responsive to a determination that the results do not meet the threshold, computer readable program code for repeating the forming and performing steps;

responsive to a determination that the results meet the threshold, computer readable program code for generating a new schedule from the current schedule and the results using schedule analysis tool;

computer readable program code for determining whether the new schedule meets a desired threshold of reduction in time compared to the current schedule; and

responsive to a determination that the new schedule does not meet the desired threshold of reduction in time of the process compared to the current schedule, computer readable program code for repeating the forming, performing, and generating steps.

14. The computer program product of claim 13, wherein an initial schedule is generated prior to performing the simulation and wherein the initial schedule is used as the current schedule for the current discrete event simulation model.

15. The computer program product of claim 13 further comprising:

computer readable program code for forming a new discrete event simulation model from the current discrete event simulation model and the initial schedule, wherein the new discrete event simulation model becomes the current discrete event simulation model; and

computer readable program code for repeating execution of the computer program code for performing a run of the current discrete event simulation model in the discrete event simulation engine, and wherein results are generated from running the current discrete event simulation model, wherein new results are generated from running the current discrete event simulation model.

16. The computer program product of claim 15 further comprising:

computer readable program code for initiating the computer useable program code for forming a current discrete event simulation model from the received data in a discrete event simulation engine, wherein the current discrete event simulation model includes a current schedule having a plurality of ordered tasks if the new schedule meets a policy.

17. The computer program product of claim 15 further comprising:

computer readable program code for repeating execution of the computer readable program code for performing a run of the current discrete event simulation model in the discrete event simulation engine, computer readable program code for generating a new schedule from the current schedule and the results using schedule analysis tool, computer readable program code for forming a current discrete event simulation model from the received data in a discrete event simulation engine, and computer readable program code for repeating execution of the computer readable program code for performing a run of the current discrete event simulation model in the discrete event simulation engine until desired results are generated.

18. The computer program product of claim 13, wherein the process is a production process.

19. The computer program product of claim 18, wherein the production process is at least one of a manufacturing process and an assembly process.