DISCRETE EVENT SIMULATION WITH CONSTRAINT BASED SCHEDULING ANALYSIS

• US 20080126067A1
• Filed: 09/20/2006
• Published: 05/29/2008
• 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.
• Granted Patent: US 8,000,946 B2
• Time in Patent Office: Days
• US Class Current: 703/17
• 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 computer usable 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, 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, sends the new schedule to the first program module to cause creation of a new discrete event simulation model including the new schedule, and initiates running of a second simulation using the first program module to generate new results.

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; and

generating a new schedule from the current schedule and the results using a schedule analysis tool.

6. The computer implemented method of claim 5, wherein the new schedule is generated prior to performing the simulation and wherein the new 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 new 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 7 further comprising:

repeating the performing, generating, forming, and repeating steps until desired results are generated.

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

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

12. 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.

13. 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.

14. A computer program product comprising:

a computer usable medium having computer usable program code for simulating a process, the computer program medium comprising;

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

computer usable 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 usable 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; and

computer usable program code for generating a new schedule from the current schedule and the results using schedule analysis tool.

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

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

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

computer usable program code for repeating execution of the computer usable 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.

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

computer usable program code for initiating the computer usable 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.

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

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

19. The computer program product of claim 14, wherein the process is a production process.

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