離散事件動態系統仿真(simulation for dis-Crete event dynamic system)簡稱DEDS仿真.基於模型通過軟體或程式在計算機上按數值方法求解離散事件動態系統(DEDS)動態過程問題的一種方法.早在20世紀的70-80年代，就已經出現商用的DEDS仿真軟體，如SIMAN, SIMSCIPT, SIMU-LA,GASP,GPSS等，可套用於製造系統、交通運輸系統、服務系統等的調度，但難以實現複雜DEDS的隨機最佳化仿真.Petri網作為具有很強描述功能的系統模型，也常被用於計算機系統、製造系統等複雜類型DEDS的仿真中.
DEDS仿真有著廣泛的套用.DEDS動態性能最佳化問題的攝動分析(PA)方法和次序最佳化(ordinaloptimization)方法，就是建立在隨機DEDS仿真的基礎上的.在隨機DEDS仿真中，常採用廣義半馬爾可夫過程(GSMP)作為系統模型.考慮一個隨機過程x(t),tE [0,+二)，設其狀態空間X和事件集E均為有限或可數集，E(x)CE，二〔X為對應於狀態x的有效事件集，且對每個。EE其生命周期z(。)是分布函式為中。的隨機變數.若對時刻t和狀態x,每個。EE(二)的剩餘生命時間為z二(。)，有下一個狀態轉移發生的時刻為
