DocumentCode
2179850
Title
Discrete Rate Simulation using linear programming
Author
Damiron, Cecile ; Nastasi, Anthony
Author_Institution
Imagine That Inc., San Jose, CA, USA
fYear
2008
fDate
7-10 Dec. 2008
Firstpage
740
Lastpage
749
Abstract
Discrete Rate Simulation (DRS) is a modeling methodology that uses event based logic to simulate linear continuous processes and hybrid systems. These systems are concerned with the movement and routing of flow. DRS has multiple advantages. Compared to continuous flow modeling, DRS minimizes the number of simulation calculations and posts events exactly when the model changes state. Compared to discrete event modeling, DRS makes the creation of hybrid models completely transparent. Finally, DRS provides advanced methods for routing flow. In DRS the challenging part is to accurately calculate the movement of flow. This paper describes how we identified DRS as a global optimization problem and how we used linear programming (LP) algorithms to perform the required calculations. The use of LP provides global oversight and is a major improvement for DRS. The result is an advanced, intuitive, robust and flexible method for simulating the movement of flow.
Keywords
continuous systems; discrete event simulation; linear programming; linear systems; discrete rate simulation; event based logic; global optimization problem; hybrid system; linear continuous process; linear programming algorithm; modeling methodology; Computational modeling; Continuous time systems; Discrete event simulation; Linear programming; Logic programming; Merging; Robustness; Routing; Switches; Valves;
fLanguage
English
Publisher
ieee
Conference_Titel
Simulation Conference, 2008. WSC 2008. Winter
Conference_Location
Austin, TX
Print_ISBN
978-1-4244-2707-9
Electronic_ISBN
978-1-4244-2708-6
Type
conf
DOI
10.1109/WSC.2008.4736136
Filename
4736136
Link To Document