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 :
بازگشت