Simulation method for modifiable simulation model

• US 4,967,386 A
• Filed: 04/19/1989
• Issued: 10/30/1990
• Est. Priority Date: 04/22/1988
• Status: Expired due to Term

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Maeda, Kazuhiko, Shimoyashiro, Sadao
• Primary Examiner(s): Lall, Parshotam S.
• Assistant Examiner(s): ZANELLI, MICHAEL J
• Application Number:
  US07/340,890
• Time in Patent Office: 559 Days
• Field of Search: 364/578, 364/474.24, 364/151, 364/468, 364/551.01, 364/551.02, 364/552, 364/478, 364/801, 364/802, 364/570, 364/550
• US Class Current: 703/17
• CPC Class Codes: G05B 19/41885 characterised by modeling, simulation of the manufacturing system
• CPC Class Codes: G06F 30/20 Design optimisation, verification or simulation optimisation, verification or simulation of circuit designs G06F30/30
• CPC Class Codes: Y02P 90/02 Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Abstract

A simulation method includes a step of modifying a model in a simulation process, a step of detecting elements influenced by the model modification, and a step of performing a resimulation process while returning to the earliest one of the influenced elements. According to the disclosed method, a resimulation process associated with the model modificaiton can be realized in a short time without the inconvenience of the prior art in which the resimulation is carried out with a waste of time even for elements which are not influenced by the model modification or elements which need not to be subjected to the resimulation.

Claims

1. A simulation method, comprising the steps of:

storing a modifiable discrete simulation model;

producing discrete future conditions of the model by exercising the model in a simulation process;

detecting transitions of states of the model arising when producing discrete future conditions by exercising the model;

storing said transitions where each transition is an in-simulation instant of time and a transition state; and

after an interruption of the simulation process occurs while said model is in a first state, returning to a second state of the model, which preceded said first state, said step of returning comprising,

reading out a stored transition state immediately preceding said first state,

determining if said second state has been achieved and if it has not been achieved continuing to read out the stored immediately preceding transition states until said second state is achieved.

2. The method of claim 1 wherein said in-simulation instants of time and said transition states are stored in a state transition storage table.

3. The method of claim 1 further comprising the step of:

determining influences to the model resulting from a modification of the model;

storing said modification influences as modification influence judgement data; and

beginning a resimulation of said model, as modified, beginning at said second state.

4. The method of claim 3 wherein said resimulation includes determining where said stored transitions from a preceding simulation can be used by using said modification influence judgement data.

5. The method of claim 4 wherein said modification influence judgement data are stored in a modification influence judgement table.

6. A simulation method, comprising the steps of:

storing a modifiable discrete simulation model;

producing discrete future conditions of the model by exercising the model in a simulation process;

detecting transitions of states of the model arising when producing discrete future conditions by exercising the model;

storing said transitions where each transition is an in-simulation instant of time and a transition state wherein said in-simulation instants of time and said transitions states are stored in a state transition storage table;

after an interruption of the simulation process occurs while said model is in a first state, returning to a second state of the model, which preceded said first state, said step of returning comprising,

reading out a stored transition state immediately preceding said state, and

determining if said second state has been achieved and if it has not continuing to read out stored immediately preceding transition states until said second state is achieved;

determining influences to the model resulting from modification of the model;

storing said modification influences as modification influence judgement data in a modification influence judgement table; and

beginning a resimulation of said model, as modified, beginning at said second state;

wherein said resimulation includes determining where said stored transitions from a preceding simulation can be used by using said modification influence judgement data.

7. A simulation method comprising steps of:

storing a simulation model of a production line;

producing discrete future conditions of said production line by exercising the model in a simulation process;

detecting transitions of a state of said production line arising when producing discrete future conditions by exercising the model;

storing said transitions which are each represented by an in-simulation instant of time and a transition state; and

after an interruption of the simulation process occurs while said production line is in a first state at a first portion of said model, returning to a previous state of the production line at a second portion of said model, earlier in time than said first portion of the model, said step of returning comprising the steps of,

reading out a stored transition state immediately preceding said first state,

determining if said second state has been achieved, and if it has not been achieved then continuing to read out stored immediately preceding transition states until said second state has been achieved.

8. The simulation method of claim 7 wherein said model comprises production information determining a product appearing on said production line, stations along said production line, and a timing relationship along said production line.

9. The method of claim 8 wherein said production information is stored in a model storage table and said transitions are stored in a state transition storage table.

10. The method of claim 8 further comprising the step of modifying said production information during said interruption of a resimulation process.

11. A simulation method comprising the steps of:

storing a simulation model of a production line;

producing discrete future conditions of said production line by exercising the model in a simulation process;

detecting transitions of a state of said production line arising when producing discrete future conditions by exercising the model;

storing said transitions which are each represented by an in-simulation instant of time and a transition state;

after an interruption of the simulation process occurs while said production line is in a first state at a first portion of said model, returning to a previous state of the production line at a second portion of said model, earlier in time then said first portion of the model, said step of returning comprising the steps of,

reading out a stored transition state immediately preceding said first state,

determining if said second state has been achieved, and if it has not been achieved then continuing to read out stored immediately preceding transition states until said second state has been achieved;

determining influences to said production line resulting from modification to said model;

storing said modification influences as modification influence judgement data; and

resimulating the production line process using said modified model beginning at said second state.

12. The method of claim 11 wherein said step of resimulating includes determining where, by using said modification influence judgement data said stored transitions from the preceding simulation can be used in place of regenerating transitions.

13. The method of claim 12 wherein said model comprises production information determining a product appearing on the production line, stations along said production line, space and a timing relationship along said production line

14. The method of claim 13 wherein said production information is stored in a model storage table, said transitions are stored in a state transition storage table, and said modification influence judgement data are stored in a modification influence judgement data table.