Simulation method and apparatus

Claim 2

A data processing system for modelling a simulation of a process having object frames that cause events which are representative of changes in the state of said object frames, comprising: means for storing said object frames for describing information relating to events; means for storing a root frame, including a pointer group pointing to a list of said object frames, for describing information relating to conditions of events described in said object frames, and for describing a predetermined sequence of time periods for simulating said process; a plurality of event tokens connected to said object frames with bidirectional list pointers, each one of said event tokens representing an event described in a corresponding one of said object frames; a time event table for storing said event tokens; a stack generator for searching for an object frame that causes an event at the next sequential time period by referring to the sequence of times within said root frame; means for executing the event within said object frames connected to said event tokens; means for providing the event token corresponding to said located object frame to be loaded on a token stack; means for searching for an event occurring simultaneous in time with said loaded event token; means for determining, using a simultaneous event rules collection, an event intended to occur simultaneously in time with said loaded event token, as a result of executing said represented event; means for loading event tokens corresponding to said represented event and said intended simultaneous event on said token stack; and means for processing the object frames corresponding to all of the event tokens loaded on said token stack such that said simultaneous and said intended simultaneous events occur.

Claim 3

A system according to claim 1 further comprising: means for setting a waiting state mark in said event token when said represented event cannot be executed; means for listing, using said simultaneous event rules collection, events occurring simultaneously with said events represented by said marked event tokens; and means for loading said marked event tokens on said token stack.

Claim 4

A system according to claim 2 further comprising: means for recording the outcome of said processing of said object frames by tracing the bidirectional list pointer of the event token corresponding to said object frame; and means for performing statistical processing on said recorded outcome.

Claim 5

A system according to claim 3 wherein said means for performing statistical processing comprises: data processing means for performing said statistical processing by tracing the bidirectional list of the event token corresponding to one of said object frames, and by utilizing said information within said one of said object frames; and means for displaying the statistically processed outcome on an external display device.

Claim 8

A method according to claim 5 further comprising the step of providing a time event table for storing said first and second event tokens.

Claim 11

An apparatus according to claim 7 further comprising means for describing the interconnection between said means for representing a transportation system and said means for representing resources as a push type or a pull type.

Claim 12

An apparatus according to claim 7 wherein said means for representing resources comprises: means for describing a production process within said process being simulated; means for describing said resources as a carry-in cell or a carry-out cell; means for describing the interconnection between said means for representing a transportation system and said means for representing resources as a push type or a pull type; and means for describing an interface between said means for representing resources as a warehouse.

Claim 13

A computer program product for use with a data processing apparatus, said computer program product comprising: a computer usable medium having computer readable program code means embodied in said medium for modelling a system to be simulated, said modeled system configured by a plurality of object frames that cause events, which are representative of changes in the state of said object frames, said computer readable program code means comprising: computer readable program code means for modelling said system by inputting and storing information, relating to said events to be simulated, in a first and a second object frame; computer readable program code means for describing information relating to timing and conditions of the simulation in a pointer group of a root frame; computer readable program code means for creating a first event token and a second event token for representing events of said first and second object frames, respectively; computer readable program code means for searching for a first event occurring at a time prescribed by said root frame; computer readable program code means for executing, in response to locating said first event in said first event token, processing of said first object frame; computer readable program code means for searching a simultaneous event rules collection using said first event token to locate a second event intended to occur simultaneous in time as said first event as a result of executing said first event; and computer readable program code means for executing, in response to locating said second event in said second token, said second object frame.

Claim 14

A computer program product for use with a data processing apparatus, said computer program product comprising: a computer usable medium having computer readable program code means embodied in said medium for modelling a system to be simulated, said modeled system configured by a plurality of object frames that cause events, which are representative of changes in the state of said object frames, said computer readable program code means comprising: computer readable program code means for modelling said system by inputting and storing information, relating to said events to be simulated, in a first and a second object frame; computer readable program code means for describing information relating to timing and conditions of the simulation in a pointer group of a root frame; computer readable program code means for creating a first event token and a second event token for representing events of said first and second object frames, respectively; computer readable program code means for searching for a first event occurring at a time prescribed by said root frame; computer readable program code means for executing, in response to locating said first event in said first event token, processing of said first object frame; computer readable program code means for searching a simultaneous event rules collection using said first event token to locate a second event intended to occur simultaneous in time as said first event as a result of executing said first event; and computer readable program code means for executing, in response to locating said second event in said second token, said second object frame.

Claim 15

The computer program product of 10 wherein said computer readable program code means further comprises: computer readable program code means for providing a time event table for storing said first and second event tokens.

Claim 16

The computer program product of 10 wherein said computer readable program code means further comprises: computer readable program code means for providing a time event table for storing said first and second event tokens.

Claim 17

A computer program product for use with a data processing apparatus, said computer program product comprising: a computer usable medium having computer readable program code means embodied in said medium for modelling a simulation of a process having object frames that cause events which are representative of changes in the state of said object frames, said computer readable program code means including: computer readable program code means for storing information relating to said events in said object frames, each one of said object frames including: means for representing resources within said process; means for representing a transportation system interconnecting each of said means for representing resources; and means for representing workers within said process; computer readable program code means for storing information relating to timing and conditions of said events, described in said object frames, in a root frame, said root frame including: means, including a pointer group, for pointing to a list of said object frames; means, including a plurality of event tokens with bidirectional list pointers, for connecting said root frame with said object frames; and means, including a time event table, for storing said event tokens; computer readable program code means for locating an event occurring at a time described by said information in said root frame; computer readable program code means for determining, using a simultaneous event rules collection, an event intended to occur simultaneously in time with said located event as a result of executing said located event; and computer readable program code means for processing said object frames corresponding to said located event and said simultaneous event such that said located and simultaneous events occur.

Claim 18

A computer program product for use with a data processing apparatus, said computer program product comprising: a computer usable medium having computer readable program code means embodied in said medium for modelling a simulation of a process having object frames that cause events which are representative of changes in the state of said object frames, said computer readable program code means including: computer readable program code means for storing information relating to said events in said object frames, each one of said object frames including: means for representing resources within said process; means for representing a transportation system interconnecting each of said means for representing resources; and means for representing workers within said process; computer readable program code means for storing information relating to timing and conditions of said events, described in said object frames, in a root frame, said root frame including: means, including a pointer group, for pointing to a list of said object frames; means, including a plurality of event tokens with bidirectional list pointers, for connecting said root frame with said object frames; and means, including a time event table, for storing said event tokens; computer readable program code means for locating an event occurring at a time described by said information in said root frame; computer readable program code means for determining, using a simultaneous event rules collection, an event intended to occur simultaneously in time with said located event as a result of executing said located event; and computer readable program code means for processing said object frames corresponding to said located event and said simultaneous event such that said located and simultaneous events occur.

Claim 19

The computer program product of claim 12 wherein said computer readable program code means further comprises: computer readable program code means for describing the interconnection between said means for representing a transportation system and said means for representing resources as a push type or a pull type.

Claim 20

The computer program product of claim 12 wherein said computer readable program code means for representing resources includes: computer readable program code means for describing a production process within said process being simulated; computer readable program code means for describing said resources as a carry-in cell or a carry-out cell; computer readable program code means for describing the interconnection between said means for representing a transportation system and said means for representing resources as a push type or a pull type; and computer readable program code means for describing an interface between said means for representing resources as a warehouse.