• 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