Aimo Törn: Probabilistic Algorithms


Prev   12   Next


Discrete Event Simulation

Integration and Optimization problems are themselves are deterministic, only the solution methods we are using are stochastic.

Simulation is a problem solving technique that can be applied also to problems that by nature are stochastic. An example is modeling and simulating of the behavior of a street intersection with crossing cars.

Simulation means modeling concurrent processes. We learned to use a modeling tool, Simulation Nets, which are extended Petri Nets and thus has a firm theoretical base. Further Simulation Net models are executable, which means that simulation experiments can be made without further programming. Using Simulation Nets thus considerably reduces the time needed to perform a simulation study.

You were able to model and experiment with a machine spare parts problem and reason about the optimal number of spare parts to keep in store.