Discrete rate simulation
In the field of simulation, a discrete rate simulation models the behavior of mixed discrete and continuous systems. This methodology is used to simulate linear continuous systems, hybrid continuous and discrete-event systems, and any other system that involves the rate-based movement or flow of material from one location to another.[1]
Discrete rate simulation was developed in the early 1990s at Simulation Dynamics, Inc. by Andrew Siprelle and colleagues.[2][3] The methodology retains the discrete-event clock while moving flow through a system at rates that maintain mass balance; it was first published at the 1995 Winter Simulation Conference,[4] and the term "discrete rate simulation" was established in the authors' subsequent work.[5] Imagine That Inc. later built a second-generation, linear-programming-based implementation upon the first-generation model.[3]
Areas of application
[edit]Industrial areas where discrete rate simulation is used include:
- Bulk material handling (e.g. minerals and ores, powders, particles, mixed wastes, wood chips)
- Liquids and gases
- Pulp and paper processing
- Oil and gas pipelines
- Traffic
- High speed/volume production lines in the food & beverage, consumer products, and pharmaceutical industries.[6][7]
Compared to discrete-event and continuous simulation
[edit]Discrete rate simulation combines the event-based timing of discrete event simulation and the continuous variables calculations found in continuous simulation. It predicts and schedules events when the system needs to calculate a new set of rates and determines the appropriate rate of flow for each branch or stream.
Discrete rate simulation is similar to discrete event simulation in that both methodologies model the operation of the system as a discrete sequence of events in time. However, while discrete event simulation assumes there is no change in the system between consecutive events, in a discrete rate simulation model the flow continues to move at a constant rate such that, for example, the level in a tank could change. Another difference is that discrete event simulation models are overwhelmingly concerned with the status of system entities (discrete objects moving through the system) while discrete rate simulation models are concerned with the status (quantity and location) of homogeneous flow. For rate-based systems, discrete rate simulation has faster computational times and is more accurate in calculating mass balance compared to discrete event simulation.
Discrete rate simulation is also similar to continuous simulation in that it simulates homogeneous flow. In addition, both methods recalculate flow rates, which are continuous variables, whenever a state change occurs. However, discrete rate simulation S differs from continuous simulation in that it is event-based and does not simulate every time slice. Modeling linear flow systems using continuous simulation has limitations because it usually is unable to detect important events, such as a tank becoming full or empty, until after the event has occurred plus requires many more system recalculations during the course of the simulation.[8]
Example
[edit]An exercise in learning how to build discrete-rate simulations is to model a tank filling and emptying over time. The tank fills at a constant rate and empties at two different rates, one rate until it is full and a faster rate until it is empty. There are 4 types of events in the simulation: start simulation, storage full, storage empty, and end simulation. At each event the model determines which emptying rate to use; between events the emptying rate remains constant.
References
[edit]- ↑ "Discrete Rate Simulation Using Linear Programming" (PDF). Retrieved 2014-03-11.
- ↑ Damiron, C.; Krahl, D. (2014). "A Global Approach for Discrete Rate Simulation" (PDF). Proceedings of the 2014 Winter Simulation Conference. doi:10.1109/WSC.2014.7020136.
- 1 2 Damiron, C.; Nastasi, A. (2008). "Discrete Rate Simulation Using Linear Programming" (PDF). Proceedings of the 2008 Winter Simulation Conference. doi:10.1109/WSC.2008.4736136.
- ↑ Siprelle, A. J.; Parsons, D. J. (1995). "Modeling a Bulk Manufacturing System Using Extend" (PDF). Proceedings of the 1995 Winter Simulation Conference.
- ↑ Siprelle, A. J.; Parsons, D. J.; Phelps, R. A. (1999). "SDI Industry Pro: Simulation for Enterprise-Wide Problem Solving" (PDF). Proceedings of the 1999 Winter Simulation Conference.
- ↑ Siprelle, A. J.; Phelps, R. A. (1997). "Simulation of Bulk Flow and High Speed Operations" (PDF). Proceedings of the 1997 Winter Simulation Conference.
- ↑ "Simulation of Mixed Discrete and Continuous Systems: an Iron Ore Example" (PDF). Retrieved 2014-03-11.
- ↑ "ExtendSim Advanced Technology: Discrete Rate Simulation" (PDF). Retrieved 2014-03-11.